×
米奇塔克福鲁亚;直本松本

类支配不变量的顶点加法策略。 （英语） Zbl 1369.05160号

电子。J.库姆。 24，第3期，研究论文P3.45，21页（2017）.
摘要：W.McCuaig公司和B.牧羊人[J.图论13，No.6，749–762（1989；Zbl 0708.05058号)]给出了最小度至少为2的连通图的控制数的上界。在本文中，我们提出了一个简单的策略，该策略与McCuaig-Shepherd定理一起，通过叶数给出了控制数的一个尖锐上界。我们也将同样的策略应用于其他控制类不变量，并发现这些不变量与叶数之间的关系。

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

统治;全面统治;罗马统治

引文：

Zbl 0708.05058号
PDF格式BibTeX公司 XML格式引用
\textit{M.Furuya}和\textit{N.Matsumoto}，电子。J.库姆。24，第3期，研究论文P3.45，21页（2017；Zbl 1369.05160）
全文： 链接

参考文献：

[1] R.Brigham，J.R.Carrington和R.P.Vitray，具有最大总控制数的连通图，J.Combina.Math。组合计算。34 (2000) 81-95. ·Zbl 0958.05100号
[2] E.W.Chambers、B.Kinnersley、N.Prince和D.B.West，《罗马统治的极端问题》，SIAM J.离散数学。23 (2009) 1575-1586. ·Zbl 1207.05135号
[3] E.J.Cockayne、R.M.Dawes和S.T.Hedetniemi，图的总支配，网络10（1980）211-219·Zbl 0447.05039号
[4] E.J.Cockayne，P.A.Dreyer Jr.，S.M.Hedetniemi和S.T.Hedetniemi，图中的罗马统治，离散数学。278 (2004) 11-22. ·Zbl 1036.05034号
[5] R.Diestel，“图论”（第4版），《数学研究生论文》173，施普林格出版社（2010年）·Zbl 1204.05001号
[6] O.Favaron，树的独立支配数的界，Vishwa Internat。J.图论1（1992）19-27。
[7] J.F.Fink、M.S.Jacobson、L.F.Kinch和J.Roberts，关于控制数为其阶数一半的图，Period。数学。匈牙利。16 (1985) 287-293. 组合数学电子期刊24（3）（2017），#P3.4520·Zbl 0602.05043号
[8] 傅学良，杨洋，蒋斌，正则图中的罗马统治，离散数学。309 (2009) 1528-1537. ·Zbl 1183.05063号
[9] S.Fujita和M.Furuya，图中2-彩虹控制和罗马控制的区别，离散应用。数学。161 (2013) 806-812. ·Zbl 1263.05071号
[10] T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《图形支配的基本原理》，马塞尔·德克尔，纽约（1998）·Zbl 0890.05002号
[11] T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《图的支配：高级主题》，马塞尔·德克尔，纽约（1998）·Zbl 0883.00011号
[12] M.A.Henning，《具有大总控制数的图》，《图论》35（2000）21-45·Zbl 0959.05089号
[13] M.A.Henning和A.Yeo，图的总支配，Springer数学专著。施普林格，纽约（2013）·Zbl 1408.05002号
[14] M.Liedloff，T.Kloks，J.Liu和S.L.Peng，一些图类上罗马控制的有效算法，离散应用。数学。156 (2008) 3400-3415. ·Zbl 1180.05113号
[15] 刘C.H.和张国杰，罗马对2-连通图的支配，SIAM J.离散数学。26 (2012) 193-205. ·Zbl 1245.05100号
[16] W.McCuaig和B.Shepherd，最小二次图的支配，《图论》13（1989）749-762·Zbl 0708.05058号
[17] O.Ore，《图论》，美国数学学会学术讨论会出版物第38卷，美国数学协会，普罗维登斯，RI（1962）·Zbl 0105.35401号
[18] C.Payan和N.H.Xuong，支配平衡图，《图论杂志》6（1982）23-32·Zbl 0489.05049号
[19] 斯图尔特，保卫罗马帝国！，科学。《美国判例汇编》第281卷（1999年）第136-139页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。