×

树的支配和边缘支配。 (英语) Zbl 1448.05155号

小结:设(G=(V,E)为简单图。如果(V\set-S)中的每个顶点都与(S\)中的顶点相邻,则集(S\subsetq V\)是支配集。图(G)的控制数,用(gamma(G)表示,是控制集的最小基数。如果(E\set-D)中的每一条边都与(D\)中的一条边相邻,则集\(D\子集E\)是边支配集。图(G)的边控制数,用(gamma^素数(G)表示,是(G)边控制集的最小基数。我们刻画了控制数等于两倍边控制数的树。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05二氧化碳
PDF格式BibTeX公司 XML格式引用
全文: 内政部 MNR公司

参考文献:

[1] Arumugam S.,Velammal S.,“图形中的边缘支配”,台湾数学杂志。,2:2 (1998), 173-179 ·Zbl 0906.05032号 ·doi:10.11650/twjm/1500406930
[2] Haynes T.W.,Hedetniemi S.T.,Slater P.J.,《图形支配的基本原理》,马塞尔·德克尔,纽约,1998年,455页·兹伯利0890.0502
[3] Haynes T.W.,Hedetniemi S.T.,Slater P.J.,《图的支配:高级主题》,Marcel Dekker,纽约,1998年,497页·Zbl 0883.00011号
[4] Krishnakumari B.、Venkatakrishnan Y.B.、Krzywkowski M.,“关于总控制数等于边顶点控制数加一的树”,Proc。数学。科学。,126 (2016), 153-157 ·兹比尔1338.05041 ·doi:10.1007/s12044-016-0267-6
[5] Liu C.L.,《组合数学导论》,麦格劳希尔出版社,纽约,1968年,393页·Zbl 0188.03801号
[6] Dorfling M.,Goddard W.,Henning M.A.,Mynhardt C.M.,“具有相等支配参数的树和图的构造”,离散数学。,306:21 (2006), 2647-2654 ·Zbl 1104.05053号 ·doi:10.1016/j.disc.2006.04.031
[7] Meddah N.,Chellali M.,“包含在树的所有或非最小边支配集中的边”,《离散数学》。算法应用。,11:4 (2019), 1950040 ·Zbl 1420.05135号 ·doi:10.1142/S179383091950040X
[8] Venkatakrishnan Y.B.,Krishnakumari B.,“树边顶点控制数的改进上界”,Inform。过程。莱特。,134 (2018), 14-17 ·Zbl 1476.05161号 ·doi:10.1016/j.ipl.2018.01.012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。