×
刘晓倩;陈晓丹;胡俊丽;朱秋云

给定悬挂顶点数的连通图的极值不规则性。 （英语） 兹比尔07584098

捷克的。数学。J。 72，第3期，735-746（2022年）.
摘要：图（G=（V，E）的不规则性定义为所有边上的不平衡之和（|d_u-d_V|\），其中（d_u\）表示（G\）中顶点的度数。这个图不变量由引入M.O.Albertson先生[Ars Comb.46，219–225（1997；Zbl 0933.05073号)]是对图的正则性缺陷的度量。本文完全确定了具有（n）个顶点和（p）个悬挂顶点的连通图（1）的不规则性的极值，并刻画了相应的极值图。

引用于1文件

理学硕士：

05C07号机组 顶点度数
05C35号 图论中的极值问题

关键词：

图形不规则;连通图;悬挂点;极值图

引文：

Zbl 0933.05073号
PDF格式BibTeX公司 XML格式引用
\textit｛X.Liu｝等人，捷克语。数学。J.72，编号3，735--746（2022；Zbl 07584098）
全文： 内政部

参考文献：

[1] Abdo，H。；科恩，N。；Dimitrov，D.，《具有最大不规则性的图》，Filomat，281315-1322（2014）·Zbl 1464.05048号 ·doi:10.2298/FIL1407315A
[2] Abdo，H。；Dimitrov，D.，图运算下的图的不规则性，讨论。数学。，图论，34263-278（2014）·Zbl 1290.05062号 ·doi:10.7151/dmgt.1733
[3] 阿尔伯森，M.O.，图的不规则性，Ars Comb。，46, 219-225 (1997) ·Zbl 0933.05073号
[4] M.O.阿尔伯森。；Berman，D.M.，《无重复次数的Ramsey图》，《第二十二届东南组合数学、图论和计算会议论文集》，91-96（1991），温尼伯：Utilitas Mathematica出版社，温尼博·Zbl 0765.05073号
[5] 陈，X。；Hou，Y。；Lin，F.，图不规则的一些新谱界，应用。数学。计算。，320, 331-340 (2018) ·Zbl 1426.05088号
[6] 迪米特洛夫，D。；Réti，T.，《不规则指数相等的图》，《理工学报》。挂。，11, 41-57 (2014)
[7] 迪米特洛夫，D。；Škrekovski，R.，比较图的不规则性和总不规则性，Ars Math。内容。，9, 45-50 (2015) ·Zbl 1332.05037号 ·doi:10.26493/1855-3974.341.bab
[8] Fath Tabar，G.H.，萨格勒布新旧图索引，MATCH Commun。数学。计算。化学。，65, 79-84 (2011) ·Zbl 1265.05146号
[9] Goldberg，F.，《图形不规则性的谱界》，捷克。数学。J.，65，375-379（2015）·Zbl 1349.05181号 ·doi:10.1007/s10587-015-0182-5
[10] Gutman，I.，分子图的不规则性，Kragujevac J.Sci。，38, 71-81 (2016) ·doi:10.5937/KgJSci1638071G
[11] 古特曼，I。；Hansen，P。；Mélot，H.，极值图的可变邻域搜索10，化学树不规则指数的比较。化学杂志。信息模型。，45, 222-230 (2005) ·Zbl 1274.05241号
[12] Hansen，P。；Mélot，H.，极值图的可变邻域搜索9，限制图的不规则性。图与发现，253-264（2005），普罗维登斯：AMS，普罗维登·Zbl 1095.05019号
[13] 亨宁，医学硕士。；Rautenbach，D.，关于二分图的不规则性，离散数学。，307, 1467-1472 (2007) ·邮编1126.05060 ·doi:10.1016/j.disc.2006.09.038
[14] 刘，Y。；Li，J.，《关于仙人掌的不规则性》，Ars Comb。，143, 77-89 (2019) ·Zbl 1449.05052号
[15] 罗，W。；周，B.，关于给定匹配数的树和单圈图的不规则性，Util。数学。，83, 141-147 (2010) ·Zbl 1242.05223号
[16] 纳西里，R。；Fath Tabar，G.H.，图的不规则性的第二极小值，第五届代数组合学和图论会议的扩展摘要（FCC），133-140（2014），阿姆斯特丹：爱思唯尔，阿姆斯特丹·Zbl 1338.05049号
[17] Rautenbach博士。；Volkmann，L.，《局部不规则如何在图中获得全局性》，《图论》，41，18-23（2002）·Zbl 1019.05034号 ·doi:10.1002/jgt.10043
[18] Réti，T.，关于图的不规则指数的一些性质，特别是σ-指数，Appl。数学。计算。，344-345, 107-115 (2019) ·Zbl 1428.05086号
[19] 雷蒂，T。；沙拉夫迪尼，R。；An.gelyi-Kiss博士。；Haghbin，H.，QSPR研究中用作分子描述符的图形不规则指数，MATCH Commun。数学。计算。化学。，79, 509-524 (2018) ·Zbl 1472.92338号
[20] 塔瓦科利，M。；拉巴尼亚，F。；米尔扎瓦齐里，M。；Ashrafi，A.R。；Gutman，I.，《极不规则图》，Kragujevac J.Math。，37, 135-139 (2013) ·Zbl 1299.05060号
[21] Vukićević，D。；Gašperov，M.，键加性建模1。亚得里亚海指数，克罗地亚。化学。《学报》，第83期，第243-260页（2010年）
[22] 周，B。；罗伟，《论图的不规则性》，阿尔斯·库姆。，88, 55-64 (2008) ·Zbl 1224.05110号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。