韦恩·戈达德;柯斯蒂·库恩泽尔;艾琳·梅尔维尔 有趣的图表。 （英语） Zbl 1495.05093号 离散应用程序。数学。 320, 370-380 (2022). 摘要：如果对于每个正整数（k）都有一个整数（a_k），使得（G）的每个最大（k）可着色子图都有阶（a_k\），则我们将图（G）定义为色调良好的。这加强了覆盖良好的图形的概念。本文研究了这个性质与相关性质之间的联系，刻画了可实现的（a_k）序列，并确定了在某些图类和某些图操作（如乘积）下该性质的条件。 MSC公司： 05C15号 图和超图的着色 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：覆盖良好的图;色调良好的图形 PDF格式BibTeX公司 XML格式引用 \textit{W.Goddard}等人，《离散应用》。数学。320370-380（2022年；兹bl 1495.05093） 全文： 内政部 参考文献： [1] 坎贝尔，S.R。；Ellingham，M.N。；Royle，G.F.，《覆盖良好的三次图的特征》，J.Combin.Math。组合计算。，13, 193-212 (1993) ·Zbl 0788.05077号 [2] Catlin，P.A.，Brooks的图形着色定理和独立数，J.Combin理论Ser。B、 27、42-48（1979）·Zbl 0335.05108号 [3] Favaron，O.，《覆盖良好的图形》，《离散数学》。，42, 177-187 (1982) ·Zbl 0507.05053号 [4] Finbow，A。；B.哈特内尔。；Nowakowski，R.，周长\（5\）或更大的充分覆盖图的特征，J.Combin.Theory Ser。B、 57、44-68（1993）·Zbl 0777.05088号 [5] Finbow，A.S。；Hartnell，B.L。；Nowakowski，R.J。；医学博士普卢默，关于覆盖良好的三角测量。三、 离散应用程序。数学。，158, 894-912 (2010) ·Zbl 1209.05167号 [6] Finbow，A。；B.哈特内尔。；诺瓦科夫斯基，R。；Plummer，M.，《关于覆盖良好的三角测量：第四部分，离散应用》。数学。，215, 71-94 (2016) ·Zbl 1346.05214号 [7] Fradkin，A.O.，关于图的笛卡尔乘积的完备性，离散数学。，309、238-246（2009年）·Zbl 1229.05239号 [8] 戈达德，W。；Kuenzel，K。；Melville，E.，所有最大二部子图都具有相同顺序的图，Aequationes Math。，941241-1255（2020）·Zbl 1454.05094号 [9] Hartnell，B.L。；Rall，D.F.，关于非覆盖图的笛卡尔积，电子。J.Combina.，20，4（2013），论文21·Zbl 1266.05133号 [10] B.哈特内尔。；Rall，D.F。；Wash，K.，《关于覆盖良好的笛卡尔产品》，Graphs Combin.，34，1259-1268（2018）·Zbl 1441.05197号 [11] Kuenzel，K。；Rall，D.F.，《关于覆盖广泛的直接产品》，讨论。数学。图论，42，627-640（2022）·Zbl 1485.05149号 [12] 普卢默，医学博士，《覆盖良好的图表：一项调查》，奎斯特出版社。数学。，16, 253-287 (1993) ·兹伯利0817.05068 [13] Ravindra，G.，Well-covered graphs，J.Comb。信息系统。科学。，2, 20-21 (1977) ·Zbl 0396.05007号 [14] Sankaranarayana，R.S。；Stewart，L.K.，覆盖图的复杂性结果，网络，22247-262（1992）·Zbl 0780.90104号 [15] 托普，J。；Volkmann，L.，关于图乘积的完备性，Ars Combin.，33，199-215（1992）·Zbl 0776.05090号 [16] Zaker，M.，关于图的Grundy色数的结果，离散数学。，306, 3166-3173 (2006) ·Zbl 1105.05027号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。