×
博拉姆公园

无诱导4圈的三次图上的2-限制支配广播。 （英语） Zbl 1506.05059号

离散应用程序。数学。 327, 178-184 (2023).
摘要：对于图（G），如果对于每个顶点（u）都存在一个顶点（V），使得（f（V）>0，并且（G）中的（u）和（V）之间的距离最多为（f（V），则函数（f:V（G）到{0，1，2）被称为2限制支配广播。（f）的代价是指v（G）}f（v）中的值（sum{v），（G）的2限制广播控制数（gamma{b，2}（G）是在（G）上以最小代价进行2限制广播的代价。海宁硕士等[同上，285，691-706（2020年；Zbl 1447.05155号)]假设每个三次图（G）的（gamma{b，2}（G）\leq\frac{|V（G）}{3}），然后对既没有（C_4）也没有（C_（6）的三次图确认了它。本文改进了他们的结果，也就是说，我们证明了对于没有诱导子图（C_4）的三次图，这个猜想成立。

MSC公司：

05C12号 图形中的距离
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C82号 小世界图形、复杂网络（图形理论方面）
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

2限制主导广播;主导广播;三次曲线图

引文：

Zbl 1447.05155号
PDF格式BibTeX公司 XML格式引用
\textit{B.Park}，离散应用程序。数学。327178--184（2023年；Zbl 1506.05059）
全文： 内政部

参考文献：

[1] Cáceres，J。；埃尔南多，C。；莫拉，M。；佩莱奥，I.M。；Puertas，M.L.，支配图：复杂性、界限和极值图，应用。分析。离散数学。，12, 205-223 (2018) ·Zbl 1488.05364号
[2] Cáceres，J。；赫尔南多，C。；莫拉，M。；佩莱奥，I.M。；Puertas，M.L.，《有限广播支配的一般界限》，《离散数学》。西奥。计算。科学。，20, 13 (2018) ·Zbl 1401.05212号
[3] Dabney，J。；迪安，B.C。；Hedetniemi，S.T.，树中广播控制的线性时间算法，网络，53160-169（2009）·Zbl 1175.68288号
[4] 邓巴，J.E。；Erwin，D.J。；海恩斯，T.W。；Hedetniemi，S.M。；Hedetniemi，S.T.，图中广播，离散应用。数学。，154, 59-75 (2006) ·Zbl 1081.05084号
[5] Erwin，D.J.，《图的成本控制》（2001年），美国西密歇根大学（博士论文）
[6] Erwin，D.J.，《主导图形广播》，公牛。ICA，42，89-105（2004）·Zbl 1071.05056号
[7] Heggenes，P。；Lokshtanov，D.，多项式时间的最优广播控制，离散数学。，306, 3267-3280 (2006) ·Zbl 1115.68115号
[8] 亨宁，医学硕士。；MacGillivray，G。；Yang，F.，\（k\）-广播支配和\（k\）-多分组，离散应用。数学。，250, 241-251 (2018) ·Zbl 1398.05151号
[9] 亨宁，医学硕士。；MacGillivray，G。；Yang，F.，\（2\）-亚多维图中的有限广播支配，离散应用。数学。，285, 691-706 (2020) ·Zbl 1447.05155号
[10] 亨宁，医学硕士。；MacGillivray，G。；Yang，F.，图的广播支配，（Haynes，T.W.；Hedetniemi，S.T.；Henning，M.A.，图的支配结构（2021），Springer国际出版公司：Springer International Publishing Cham），15-46·Zbl 1479.05239号
[11] Herke，S。；Mynhardt，C.M.，径向树，离散数学。，309, 5950-5962 (2009) ·Zbl 1221.05051号
[12] Kelmans，A.，三次图支配猜想的反例（2006），http://arxiv.org/pdf/math/0607512.pdf
[13] Kostochka公司。；关于连通三次图的控制，离散数学。，304, 45-50 (2005) ·Zbl 1077.05078号
[14] 新泽西州Rad。；Khosravi，F.，《有限支配图广播》，《离散数学》。算法应用。，第135025条pp.（2013）·Zbl 1280.05101号
[15] 里德，B，路径，星星，和数字三，组合。概率。计算。，5, 277-295 (1996) ·Zbl 0857.05052号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。