雷娜塔·德尔·韦奇奥（Renata R.Del-Vecchio）。;梅基亚·库伊德 顶点删除图的（b）-色数的新界。 （英语） Zbl 1483.05061号 离散应用程序。数学。 306, 108-113 (2022). 着色是图的一种适当的顶点着色，使得每个颜色类都包含一个在所有其他颜色类中都有邻居的顶点。图（G）的（b）-色数是最大的整数（chi_b（G）），其中（G）允许用（chi_b（G）-色进行着色。对于图（G）的顶点（v），通过删除（v）和与（v）相关的所有边来获得（G）中的顶点删除子图。众所周知，图的（b）-色数与其顶点删除子图的（c）-色数之差可以是任意大的。本文的主要目的是建立\（G\）的顶点删除子图的\（b\）-色数的下界，其中\（G\）属于一类无爪图或弦图。特别地，如果（G）是无爪图，则与（G）的（b）-色数相比，（G）顶点删除子图的（b。本文的结论是，周长至少为5的图的b色数与其顶点删除子图的b色数之差不能大于2。审核人：亚历山大·维塞尔（马里博尔） 理学硕士： 05C15号 图和超图的着色 关键词：\（b）-着色;弦图;无爪图;周长 PDF格式BibTeX公司 XML格式引用 \textit{R.R.Del-Vecchio}和\textit{M.Kouider}，离散应用。数学。306108-113（2022年；Zbl 1483.05061） 全文： 内政部 arXiv公司 参考文献： [1] Balakrishnan，R。；Francis Raj，S.，顶点删除子图和极值图的b-色数的界，Eletron。注释离散数学。，34, 353-358 (2009) ·Zbl 1273.05078号 [2] Bonomo，F。；杜兰，G。；马夫雷，F。；Marenco，J。；Valencia-Pabon，M.，《关于共格图和P4-解析图的b-着色》，图组合，25，2，153-167（2009）·Zbl 1221.05128号 [3] 坎波斯，C.V。；利马，C。；Martins，N.A。；桑帕约，L。；桑托斯，M.C。；Silva，A.，图的b-色指数，离散数学。，338, 2072-2079 (2015) ·Zbl 1314.05062号 [4] Campos，C.V。；席尔瓦，A。；利马，G.C.，《周长至少为7的图形具有较高的b色数》，《欧洲联合杂志》，48，154-164（2015）·Zbl 1315.05048号 [5] Hoang，C.T。；Kouider，M.，关于图的b-支配着色，离散应用。数学。，152, 176-186 (2005) ·兹比尔1092.05023 [6] Irving，I.W。；Manlove，D.F.，图的b-色数，离散应用。数学。，91, 127-141 (1999) ·Zbl 0933.05051号 [7] 雅科瓦克，M。；Peterin，I.，B-色数和相关主题——调查，离散应用。数学。，235, 184-201 (2018) ·Zbl 1375.05091号 [8] Kouider，M.，关于拟单调图，离散应用。数学。，198, 155-163 (2016) ·Zbl 1327.05112号 [9] 库伊德，M。；Zaker，M.，一些图族的b-色数的界，离散数学。，306, 617-623 (2006) ·Zbl 1087.05023号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。