PDF格式
Discussions数学图论33（1）（2013）139-146
DOI（操作界面）： https://doi.org/10.7151/dmgt.1652
本文是在米特克·博罗维耶基70岁时发表的
生日。我们感谢他对我们的热情和仁慈，感谢他的鼓舞，
以及他对图论的贡献。
关于具有不相交支配集和2-支配集的图
| 迈克尔·A·海宁 数学系
约翰内斯堡大学
2006年南非奥克兰公园 | 道格拉斯·F·拉尔 数学系
福曼大学
美国南卡罗来纳州格林维尔 |
摘要
A尽职调查2-图G的对是一对（D，D2)不相交集的G的顶点，使得D是支配集，而D2是一个G的2支配集尽管有无限多的图不包含DD的2-对，我们显示每个图最小学位至少两个有DD2-对。我们提供具有DD的树的构造特征2-配对和显示K3,3是唯一具有最小度的连通图至少有三个DD2必然包含所有图的顶点。
关键词：统治，2-控制，顶点划分
2010年数学学科分类：05C69号。
工具书类
| [1] | M.Dorfling、W.Goddard、M.A.Henning和C.M.Mynhardt，具有相等控制参数的树和图的构造，离散数学。306（2006）2647--2654，doi:2016年10月10日/j.disc.2006.04.031. |
| [2] | S.M.Hedetniemi、S.T.Hedetiniemi，R.C.Laskar、L.Markus和P.J.Slater，图中的不相交支配集，程序。ICDM 2006，Ramanujan数学协会演讲笔记系列7(2008) 87--100. |
| [3] | T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《图的支配基础》（Marcel Dekker，纽约，1998）。 |
| [4] | M.A.Henning、C.Löwenstein和D.Rautenbach，关于不相交支配集的注记，离散数学。309（2009）6451--6458，doi:10.1016/j.disc.2009.06.017. |
| [5] | M.A.Henning、C.Löwenstein和D.Rautenbach，树的最小控制集补集中的独立控制集，应用。数学。莱特。23（2010）79-81，doi:2016年10月10日/j.aml.2009.08.008. |
| [6] | M.A.Henning、C.Löwenstein和D.Rautenbach，将图划分为支配集、全支配集等，讨论。数学。图论30（2010）563--574，doi:10.7151/dmgt.1514. |
| [7] | M.A.Henning和J.Southey，关于具有不相交支配集和全支配集的图的注记、Ars Combin。89(2008) 159--162. |
| [8] | M.A.Henning和J.Southey，具有不相交支配集和全支配集的图的特征，奎斯特。数学。32(2009) 119--129. |
| [9] | O.Ore，图论：Amer。数学。社会团体出版物。，38（美国数学学会，普罗维登斯，RI，1962年）。 |
| [10] | J.Southey和M.A.Henning，三次图的支配分区和全支配分区《中欧数学杂志》。9(3)（2011）699-708，doi:10.2478/s11533-011-0014-2. |
| [11] | J.Southey和M.A.Henning，具有不相交支配集和对支配集的图的特征，J.Comb。最佳方案。22（2011）217--234，doi:2007年10月10日/10878-009-9274-1. |
| [12] | B.泽林卡，图的顶点的总domatic数和度，数学。斯洛伐克语39(1989) 7--11. |
收到日期：2012年2月28日
2012年10月2日修订
2012年10月31日接受
关闭