赛义德·阿克巴里;约翰·哈斯勒格拉夫;梅尔博德·贾瓦迪;纳西姆·纳维;尼亚帕拉斯特，赫利娅 图的色边稳定指数的紧界。 （英语） 兹比尔07806380 离散数学。 347，第4号，文章ID 113850，6页（2024）. 作者摘要：彩色边缘稳定性指数{电子}_图（G）的{chi^prime}（G）是图的最小边数，它的删除会导致图的色指数较小。我们给出了\（\operatorname的最佳上界{电子}_{chi^\prime}（G））表示次数的顶点数（Delta（G）（如果（G）是2类），以及次数的顶点数量（Delta。如果\（G\）是二部的，我们给出\（\operatorname的精确表达式{电子}_{chi^\prime}（G）\）涉及由度（Delta（G））的顶点诱导的子图中匹配的最大大小。最后，我们考虑最小减轻集，即大小为\（\operatorname的集{电子}_{chi^素数}（G）的删除降低了色指数，具有每个边至少满足一个度顶点的性质（Delta（G）-1）；我们证明了这对一些最小减轻集（G）是正确的，但不一定对每个最小减轻集都是正确的。审核人：阿明·巴赫马尼亚语（正常） 理学硕士： 05C15号 图和超图的着色 05C09号 图形指数（维纳指数、萨格勒布指数、兰迪奇指数等） 关键词：边缘着色;色度指数;彩色边缘稳定性指数 PDF格式BibTeX公司 XML格式引用 \textit{S.Akbari}等人，《离散数学》。347，第4号，文章ID 113850，6页（2024；Zbl 07806380） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 阿克巴里，S。；Beikmohamadi，A。；布雷萨尔，B。；Gologranc，T。；Habibollahi，M.M。；Movarraei，N.，关于图的色边稳定指数，Eur.J.Comb。，111，第103690条，pp.（2023），16 pp·Zbl 1518.05053号 [2] 阿克巴里，S。；Beikmohamadi，A。；克拉夫扎尔，S。；Movarraei，N.，关于图的色点稳定数，Eur.J.Comb。，102，第103504条，pp.（2022），7 pp·Zbl 1486.05079号 [3] 阿克巴里，S。；克拉夫扎尔，S。；莫瓦拉雷，N。；Nahvi，M.，Nordhaus-Gaddum和色边稳定数的其他界限，欧洲期刊Comb。，第84条，第103042页（2020年），第8页·兹比尔1428.05091 [4] Chetwynd，A.G。；Hilton，A.J.W.，《高次正则图是1-可分解的》，Proc。伦敦。数学。Soc.，50193-206（1985年）·Zbl 0561.05027号 [5] Fournier，J.-C.，Cah，Coloration des aretes dun grape，加利福尼亚州。欧洲核子研究组织（布鲁塞尔），15111-314（1973年）·Zbl 0273.05109号 [6] Kőnig，D.，Gráokés alkalmazásuk a determinoánsokés a halmazok es a halmaxok elméletére，Mat.Term。埃及。，34, 104-119 (1916) [7] Staton，W.，边删除和色数，Ars Comb。，10, 103-106 (1980) ·Zbl 0452.05025号 [8] 施蒂比茨，M。；Scheide，D。；托夫特，B。；Favrholdt，L.M.，《图边着色：维辛定理和戈德堡猜想》（2012），威利出版社：新泽西州威利出版社·Zbl 1339.05001号 [9] Vizing，V.G.，关于p-图的色类的估计，Diskretn。分析。，3, 25-30 (1964) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。