PDF格式
讨论数学图论25（1-2）（2005）13-28
内政部： https://doi.org/10.7151/dmgt.1255
具有大双支配数的图
迈克尔·A·海宁
数学、统计学院，&
夸祖鲁-纳塔尔大学信息技术
Pietermaritzburg，南非3209
电子邮件：henning@ukzn.ac.za
摘要
在图G中，顶点控制着它自己和它的邻居。一个子集如果S支配每一个，则S⊆V（G）是G的双支配集G的顶点至少有两次。对偶支配的最小基数G的集合是双控制数γ×2（G） ●●●●。如果G±C5是一个最小度至少为2的n阶连通图，然后我们证明γ×2（G） ≤3n/4，我们刻画了那些实现等式的图。 关键词：界限、支配、双重支配、最小值二度。
2000年数学学科分类：05C69号。
工具书类
| [1] | M.Blidia、M.Chellali和T.W.Haynes，的特征具有相等配对和双重控制数的树，已提交发布。 |
| [2] | M.Blidia、M.Chellali、T.W.Haynes和M.A.Henning，树的独立和双重控制，实用数学。，出现。 |
| [3] | M.Chellali和T.W.Haynes，成对控制和双重控制在图形中，实用数学。，出现。 |
| [4] | J.Harant和M.A Henning，关于图的双重控制,讨论。数学。图论，即将出现，doi：10.7151/dmgt.1256. |
| [5] | F.Harary和T.W.Haynes，图的双重控制,Ars Combin公司。55(2000) 201-213. |
| [6] | T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《基础》图的支配（Marcel Dekker，纽约，1998）。 |
| [7] | T.W.Haynes、S.T.Hedetniemi和P.J.Slater（编辑），《支配》《图形：高级主题》（Marcel Dekker，纽约，1998）。 |
| [8] | C.S.Liao和G.J.Chang，k-元组的算法方面图的控制，台湾J.Math。6(2002) 415-420. |
| [9] | C.S.Liao和G.J.Chang，图的k-元组控制,信息处理信件87（2003）45-50，doi:10.1016/S0020-0190（03）00233-3. |
收到日期：2003年8月25日
2004年5月20日修订
关闭