罗斯，斯米莎;苏德夫·纳杜瓦特 图的色萨格勒布多项式和不规则多项式。 （英语） Zbl 1478.05042号 离散数学。算法应用。 13，第5号，文章ID 2150061，27 p.（2021）. 摘要：图着色是指在一定的约束条件下，将颜色、标签或权重分配给图的元素。以相邻顶点具有不同颜色的方式给图的顶点着色称为真顶点着色。最近的文献广泛研究了使用最小颜色参数的真顶点着色问题。本文根据图的最小参数着色和结构特征，如顶点的距离和度，定义了新的着色相关多项式，称为色萨格勒布多项式和色不规则多项式。 理学硕士： 05C12号 图形中的距离 05C15号 图和超图的着色 05C31号 图多项式 05C75号 图族的结构特征 关键词：图着色;最小参数着色;色萨格勒布多项式;色不规则多项式 PDF格式BibTeX公司 XML格式引用 \textit{S.Rose}和\textit{S.Naduvath}，离散数学。算法应用。13，第5号，文章ID 2150061，27 p.（2021；Zbl 1478.05042） 全文： 内政部 参考文献： [1] Bondy，J.A.和Murty，U.S.R.，《图论》（Springer，纽约，2008）·兹比尔1134.05001 [2] Brandstädt，A.、Le，V.B.和Spinrad，J.P.，《图形类：调查》（SIAM，费城，1999）·Zbl 0919.05001号 [3] Chartrand，G.和Zhang，P.，染色图理论（CRC出版社，佛罗里达州博卡拉顿，2009年）·Zbl 1169.05001号 [4] Deo，N.，《图论及其在工程和计算机科学中的应用》（印度普伦蒂斯大厅，新德里，1974年）·Zbl 0285.05102号 [5] Harary，F.，图论（Narosa Publications，New Delhi，2001）·Zbl 1020.05033号 [6] Jensen，T.R.和Toft，B.，《图形着色问题》（John Wiley&Sons，纽约，1995）·Zbl 1377.05064号 [7] Kok，J.，Sudev，N.K.和Chithra，K.P.，图的一般着色和，Cogent Math.3（1）（2016）1-11·Zbl 1426.05046号 [8] Kok，J.，Sudev，N.K.和Mary，U.，《关于某些图的色萨格勒布指数》，《离散数学》。算法。申请9（1）（2017）1-11，https://doi.org/10.1142/S1793830917500148。 ·Zbl 1358.05107号 [9] Kubale，M.，《图形颜色》（美国数学学会，罗德岛，2004年）·兹比尔1064.05061 [10] Lin，W.，Wu，J.，Lam，P.C.B.和Gu，G.，广义Mycielskians的几个参数，Disc。申请。数学154（8）（2006）1173-1182·邮编1093.05050 [11] S.Naduvath，《关于图的色Schulz多项式》·Zbl 1428.05275号 [12] S.Rose和N.K.Sudev，关于一些mycielski图的某些色拓扑指数，J.Math。基金。科学。，沟通·Zbl 1474.05093号 [13] Rose，S.、David，I.和Naduvath，S.，关于图的色（D）-多项式，Contemp。离散数学研究2（1）（2018）31-43。 [14] S.Rose和S.Naduvath，《关于迈基尔斯基路径和循环的色多项式》，进行了交流·Zbl 1474.05093号 [15] Weisstein，E.W.，《CRC简明数学百科全书》（CRC出版社，博卡拉顿，2011年）·邮编1079.00009 [16] West，D.B.，《图论导论》（Pearson Education，德里，2001年）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。