×
哈迪·阿里扎德;Gözüpek，迪德姆;尤纳斯·博鲁桑·埃金奇

\（（C_3，C_4，C_5，C_7）\）-自由几乎良支配图。 （英语） Zbl 1493.05221号

讨论。数学。，图论 42，第4期，1099-1117（2022）.
摘要：图的控制间隙定义为图中最小控制集的最大和最小基数之差。完全支配图这一术语是指支配间隙为零的图，由A.Finbow公司等[Ars Comb.25A，5-10（1988；Zbl 0652.05056号)]. 本文主要研究具有控制间隙的图，我们称之为几乎完全控制图。虽然Finbow等人的结果对周长至少为8的几乎良控图有启示，但我们通过给出这些图的完整结构特征，将这些结果推广到了无（C_3，C_4，C_5，C_7）-的几乎良控制图。

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C75号 图族的结构特征
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

良好支配图;几乎完全支配图;支配差距

引文：

Zbl 0652.05056号
PDF格式BibTeX公司 XML格式引用
\textit{H.Alizadeh}等人，讨论。数学。，图论42，第4期，1099-1117（2022；Zbl 1493.05221）
全文： 内政部
OA许可证

参考文献：

[1] J.E.Dunbar，L.Markus和D.Rall，具有两种尺寸的极小支配集的图，Congr。数字。111 (1995) 115-128. ·Zbl 0896.05035号
[2] T.Ekim、D.Gözüpek、A.Hujdurović和M.Milanić，《周长至少为6的几乎覆盖良好的图》，《离散数学》。西奥。计算。科学。20 (2018). doi:10.23638/DMTCS-20-2-17·Zbl 1401.05232号
[3] B.Finbow、A.Hartnell和R.Nowakowski，《好控制图：覆盖良好的图的集合》，Ars Combin.25（1988）5-10·Zbl 0652.05056号
[4] A.Finbow，B.Hartnell和R.J.Nowakowski，周长为5或更大的覆盖图的特征，J.Combinan.Theory Ser。B 57（1993）44-68。doi:10.1006/jctb.1993.1005·兹比尔0777.05088
[5] A.Finbow，B.Hartnell和R.J.Nowakowski，既不包含4圈也不包含5圈的覆盖图的特征，《图论》18（1994）713-721。doi:10.1002/jgt.3190180707·Zbl 0810.05058号
[6] A.Finbow、B.Hartnell和C.Whitehead，《周长为八或八以上且最大独立集正好为两个大小的图的特征描述》，《离散数学》。125 (1994) 153-167. doi:10.1016/0012-365X（94）90156-2·Zbl 0796.05079号
[7] T.J.Gionet，E.L.C.King和Y.Sha，4-正则，4-连通，无爪图结果的修正和推广，离散应用。数学。159 (2011) 1225-1230. doi:10.1016/j.dam.2011.04.013·Zbl 1223.05139号
[8] T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《图的支配基础》（Marcel Dekker，纽约，1998）·Zbl 0890.05002号
[9] E.L.C.King，刻画覆盖良好的图的一个子类，Congr。数字。160 (2003) 7-31. ·Zbl 1039.05046号
[10] V.E.Levit和D.Tankus，没有长度为4和5的圈的好控制图，离散数学。340 (2017) 1793-1801. doi:10.1016/j.disc.2017.02.021·Zbl 1362.05098号
[11] J.Topp和L.Volkmann，完全覆盖和完全支配的块图和单圈图，数学。潘农。1(2) (1990) 55-66. ·Zbl 0728.05031号
[12] I.E.Zverovich和V.E.Zverovich，局部良好支配图和局部独立良好支配图，图组合19（2003）279-288。doi:10.1007/s00373-002-0507-7·Zbl 1018.05078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。