×
A.芬博。;B.哈特内尔。;怀特黑德，C。

周长为八或八以上的图的特征，其最大独立集正好是两个大小。 （英语） Zbl 0796.05079号

离散数学。 125，编号1-3，153-167（1994）.
如果（G）的每个最大独立集都是最大值，则称图（G）为完全覆盖图。本文考虑了最大独立集正好有两个大小的图。对于周长为8或8以上的图，获得了此类图的特征。
审核人：马忠凡（北京）

引用于2评论
引用于5文件

MSC公司：

05C75号 图族的结构特征
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

覆盖良好的图;最大独立集;周长
PDF格式BibTeX公司 XML格式引用
\textit{A.Finbow}等人，《离散数学》。125，编号1--3，153-167（1994；Zbl 0796.05079）
全文： 内政部

参考文献：

[1] Berge，C.，正则图、边临界图和B图的一些常见性质，东北大学Tsuken Symp。关于图论和算法，108-123（1980）·Zbl 0467.05056号
[2] 坎贝尔，S.R.，关于三次覆盖图的一些结果，（范德比尔特大学博士论文（1987））
[3] 坎贝尔，S.R。；普卢默，医学博士，《关于覆盖良好的3个多面体》，阿尔斯·科姆，25A，215-242（1988）·Zbl 0742.05070号
[4] Favaron，O.，《覆盖良好的图形》，《离散数学》。，42, 177-187 (1982) ·Zbl 0507.05053号
[5] O.Favaron。；Hartnell，B.，《关于良好覆盖图》，J.Combin.Math。组合计算。，6, 199-205 (1989) ·Zbl 0723.05094号
[6] Finbow，A。；Hartnell，B.，与明星掩护有关的游戏，Ars Combin，16-A，189-198（1983）·Zbl 0559.90095号
[7] Finbow，A。；哈特内尔，B。；Nowakowski，R.，周长为5或更大的覆盖图的特征，J.Combin理论Ser B，57，44-68（1993）·Zbl 0777.05088号
[8] A.Finbow，B.Hartnell和R.Nowakowski，《既不包含4圈也不包含5圈的覆盖图的特征》，《图论》即将出版。；A.Finbow，B.Hartnell和R.Nowakowski，《既不包含4圈也不包含5圈的覆盖良好的图的特征》，《图论》即将出版·Zbl 0810.05058号
[9] 普卢默，M.D.，《图中的一些覆盖概念》，J.Combin.Theory，891-98（1970）·Zbl 0195.25801号
[10] Ravindra，G.，《覆盖良好的图》，J.Combin.Inform。系统。科学。，2, 1, 20-21 (1977) ·Zbl 0396.05007号
[11] Staples，J.A.，《关于覆盖良好的图的一些子类》（范德比尔特大学博士论文（1975））·Zbl 0404.05036号
[12] Staples，J.A.，《关于覆盖良好的图的一些子类》，《图论》，3197-204（1979）·Zbl 0404.05036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。