×
努雷丁·伊赫列夫;莫斯塔法·布利迪亚

关于\（b\）-顶点和\（b~）-边临界图。 （英语） Zbl 1328.05064号

奥普斯。数学。 35，第2期，171-180（2015）.
摘要：（b）着色是图的顶点的着色，这样每个颜色类都包含一个在所有其他颜色类中都有邻居的顶点，并且图的（b）色数（b（G）是最大的整数（k），这样（G）就允许用（k）色进行A（b）染色。如果删除（G）的任何顶点（边）增加了它的（b）色数，那么一个简单的图（G）称为（b^{+}）-顶点（边缘）临界。在本文中，我们解释了（b^{+}）-顶点（边）临界图的一些性质，并以两个开放问题作为结论。

引用于2文件

理学硕士：

05C15号 图和超图的着色

关键词：

\（b）-着色;\（b）-色数;临界图
PDF格式BibTeX公司 XML格式引用
\textit{N.I.Escouf}和\textit{M.Blidia}，奥普斯。数学。35，第2号，171--180（2015；Zbl 1328.05064）
全文： 内政部

参考文献：

[1] C.Berge，Graphs，北荷兰，1985年。
[2] F.Bonomo，G.Durán，F.Maffray，J.Marenco，M.Valencia-Pabon，《关于共格图和P4-解析图的b-着色》，《图与组合学》25（2009），153-167·Zbl 1221.05128号
[3] M.Blidia，N.Ikhlef Eschouf，F.Maffray，一些二部图的b-染色，《澳大利亚组合数学杂志》53（2012），67-76。
[4] M.Blidia，N.Ikhlef Eschouf，F.Maffray，关于顶点b-临界树，Opuscula数学。33 (2013) 1, 19–28. ·Zbl 1269.05033号
[5] M.Blidia，N.Ikhlef Eschouf，F.Maffray，《边缘-临界图》，提交给离散应用数学·Zbl 1303.05060号
[6] M.Blidia，F.Maffray，Z.Zemir，《正则图中的b-着色》，《离散应用数学》157（2009），1787-1793·Zbl 1173.05319号
[7] V.Compos，C.Linhares，F.Maffray，A.Sliva，仙人掌的b色数，《离散数学中的电子笔记》35（2009），281-286·Zbl 1268.05066号
[8] S.Cabello，M.Jakovac，关于正则图的b-色数，《离散应用数学》159（2011）13，1303–1310·Zbl 1223.05063号
[9] T.Faik，关于图的b-连续性，《离散数学电子笔记》17（2004），151-156·Zbl 1152.05384号
[10] A.El Sahili，M.Kouider，《关于正则图的b-colorings》，Res.Rep.1432，LRI，法国奥尔赛大学，2006年。
[11] M.C.Golumbic，算法图理论和完美图，《离散数学年鉴》57，第二版，北荷兰，2004年·Zbl 1050.05002号
[12] C.T.Hoàng，M.Kouider，关于图的b-支配着色，离散应用数学152（2005），176–186·Zbl 1092.05023号
[13] N.Ikhlef Eschouf，一些b色边临界图的特征，澳大利亚组合数学杂志47（2010），21–35·Zbl 1218.05047号
[14] R.W.Irving，D.F.Manlove，图的b色数，《离散应用数学》91（1999），127-141·Zbl 0933.05051号
[15] M.Jakovac，S.Klavíar，《三次图的b色数》，《图与组合数学》26（2010），107–118·Zbl 1221.05145号
[16] R.Javadi，B.Omoomi，《关于图的笛卡尔乘积的B-染色》，发表于《Ars Combinatoria》·Zbl 1289.05163号
[17] M.Kouider，图的b-色数，子图和度Rapport interne LRI 1392，法国奥尔赛大学，2004。
[18] M.Kouider，M.Mahéo，图的b-色数的一些界，《离散数学》256（2002），267–277·Zbl 1008.05056号
[19] M.Kouider，M.Zaker，一些图族的b-色数的界，离散数学306（2006）71617-623·Zbl 1087.05023号
[20] J.Kratochvíl，Z.Tuza，M.Voigt，《关于图的b色数》，《计算机科学讲义》2573（2002），310-320·Zbl 1024.05026号
[21] D.F.Manlove，《最小最大和最大最小优化问题：基于部分序的方法》，博士论文，格拉斯哥大学计算科学系技术报告tr-1998-27，1998年。
[22] S.Shaebani，关于无4圈正则图的b色数，arXiv:1103.152 v1[math.CO]2011年3月8日。
[23] S.Shaebani，通过边连通性的正则图的b色数，arXiv:1105.2909 v1[math.CO]，2011年5月14日·Zbl 1280.05045号
[24] J.Ramirez-Alfonsin，B.Reed，《完美图》，Wiley-离散数学与优化的互科学系列，Wiley，2001年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。