×

图的广义词典乘积中的双重全控制。 (英语) Zbl 07842197号

小结:设(G)是一个至少有两个最小度的图。对于V(G)中的每个顶点(V\),一个集合(D\ substeq V(G。(G)的双重总支配数用(gamma{乘2,t}(G)表示,是(G)所有双重总支配集之间的最小基数。本文研究了任意广义字典积图(G\circ\mathcal{H})的这个参数。特别地,我们证明了\(\ gamma_{\times 2,t}(G\ circ\mathcal{H})=\ gamma_{\{2},t}(G\ circ\mathcal{H})\),其中\(\ gamma_{\{2},t}(G\ circ\mathcal{H})\)代表\(G\ circ\mathcal{H}\)的总\(\{2}\)-支配数。此外,根据因子图的控制不变量,我们得到了这一特定乘积图的双重总控制数的紧界和闭式。最后,我们刻画了(gamma{times 2,t}(G))取小值的图(G\circ\mathcal{H})。

理学硕士:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bermudo,S.、Hernández-Gómez,J.C.和Sigareta,J.M.,《关于图的总k控制》,讨论。数学。图表理论38(2018),301-317。数字对象标识:·兹比尔1377.05137
[2] Bermudo,S.、Hernández-Gómez,J.C.和Sigareta,J.M.,强积图中的总k控制,离散应用。数学。263 (2019), 51-58. 数字对象标识:·Zbl 1414.05217号
[3] Bonomo,F.、Brešar,B.、Grippo,Lengual、Milanić,M.和Safe,M.D.,《数字2的支配参数:相互关系和算法后果》,《离散应用》。数学。235 (2018), 23-50. 数字对象标识:·Zbl 1375.05193号
[4] Cabrera-Martínez,A.、Cabrera-GarcíA,S.和Rodríguez-Velázquez,J.A.,词典学产品图中的双重支配,离散应用。数学。284 (2020), 290-300. 数字对象标识:·Zbl 1443.05139号
[5] Cabrera Martínez,A.、Estrada-Moreno,A.和Rodríguez-Velázquez,J.A.,《从图的(安全)w-domination到词典产品图的保护》,布尔。马来人。数学。科学。《社会学杂志》第44期(2021年),3747-3765页。数字对象标识:·Zbl 1479.05250号
[6] Cabrera Martínez,A.,Estrada Moreno,A.和Rodríguez Velázquez,J.A.,从意大利语在词典积图中的统治到图形中的w统治,Ars Math。康斯坦普。22(2022年),第1.04页。数字对象标识:·Zbl 1486.05224号
[7] Cabrera Martínez,A.和Hernández Mira,F.A.,图的双重总控制数的新界,布尔。马来人。数学。科学。《社会学杂志》第45期(2022年),第443-453页。数字对象标识:·Zbl 1479.05251号
[8] Cabrera Martínez,A.、Montejano,L.P.和Rodríguez-Velázquez,J.A.,《从图中的w-domination到词典产品图中的支配参数》,布尔。马来人。数学。科学。《社会分类》第46卷(2023年),第109页。数字对象标识:·Zbl 1512.05319号
[9] Cabrera Martínez,A.和Rodríguez-Velázquez,J.A.,词典学乘积图总罗马支配数的闭合公式,Ars Math。康斯坦普。20 (2021), 233-241. 数字对象标识:·Zbl 1485.05128号
[10] Dettlaff,M.、Lemaáska,M.,Rodríguez-Velázquez,J.A.和Zuazua,R.,《词典学乘积图的超支配数》,离散应用。数学。263 (2019), 118-129. 数字对象标识:·Zbl 1414.05222号
[11] Dorfling,M.、Goddard,W.、Henning,M.A.和Mynhardt,C.M.,《具有相等控制参数的树和图的构造,离散数学》。306 (2006), 2647-2654. 数字对象标识:·Zbl 1104.05053号
[12] Hansberg,A.和Volkmann,L.,多重支配,In:图的支配主题,发展数学。,第64卷,第151-203页,施普林格,查姆,2020年·Zbl 1479.05267号
[13] Henning,M.A.,《关于图的总控制的选定近期结果的调查》,《离散数学》。309 (2009), 32-63. 数字对象标识:·Zbl 1219.05121号
[14] Henning,M.A.和Kazemi,A.P.,图的k-tuple全控制,离散应用。数学。158 (2010), 1006-1011. 数字对象标识:·Zbl 1210.05097号
[15] Henning,M.A.和Yeo,A.,《图的总支配》,Springer数学专著,纽约,2013年·Zbl 1408.05002号
[16] Jafari Rad,N.,图的k元组控制数和k元组总控制数的上界,澳大利亚。《联合杂志》第73期(2019年),280-290页·Zbl 1411.05210号
[17] Klobućar Barišić,A.和Kloburćar,A.,某些化学图中的双重总控制数,AIMS数学。7 (2022), 19629-19640. 数字对象标识:
[18] Meir,A.和Moon,J.W.,《树的包装和覆盖数之间的关系》,太平洋数学杂志。61 (1975), 225-233. 数字对象标识:·Zbl 0315.05102号
[19] Michalski,A.和Bednarz,P.,关于广义图乘积中的独立次支配集,对称13(12)(2021),2399。数字对象标识:
[20] Michalski,A.和Włoch,I.,关于图的G-join中独立(1,2)-支配集的存在性和数量,Appl。数学。计算。377 (2020), 125155. ·Zbl 1462.05283号
[21] Ríos Villamar,I.、Cabrera-Martínez,A.、Sánchez,J.L.和Sigareta,J.M.,《关于总量的关系》{2} -支配地位图的总控制数,离散应用。数学。333 (2023), 90-95. 数字对象标识:·Zbl 1512.05328号
[22] Samodivkin,V.,图的广义词典乘积中的支配相关参数,离散应用。数学。300 (2021), 77-84. 数字对象标识:·Zbl 1475.05140号
[23] Šumenjak,T.K.,Pavlič,P.和Tepeh,A.,关于图的词典编纂产物中的罗马统治,离散应用。数学。160 (2012), 2030-2036. 数字对象标识:·Zbl 1246.05124号
[24] Zhang,X.,Liu,J.和Meng,J.,词典学产品图的支配,Ars Combin.101(2011),251-256·Zbl 1265.05480号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。