×
亚瑟·阿利扎德；德国、埃默里克；桑迪·克拉夫扎尔

关于（pi）置换图、斐波那契立方体和树的不规则性。 （英语） Zbl 1451.05038号

牛市。马来人。数学。科学。社会（2） 43，第6号，4443-4456（2020）.
摘要：图（G）的不规则性是所有边上的（|\text{deg}（u）-\text{deg}（v）|\）之和紫外线第页，共页。本文研究了（pi）置换图、斐波那契立方体和树上的不变量。给出了（pi）-置换图的不规则性的一个上界，刻画了达到等式的（pi-置换图。将不规则性的概念推广到任意边子集，并应用于（pi）置换图的置换边。证明了斐波那契立方体不规则性的精确公式。给出了树的直径不规则性的上限，并对达到相等的树进行了刻画。

引用于11文件

MSC公司：

05二氧化碳 树
05年5月 排列、单词、矩阵
05C07号机组 顶点度数
05C35号 图论中的极值问题

关键词：

图的不规则性；\（\pi\）-置换图；斐波那契立方体；树
PDF格式BibTeX公司 XML格式引用
\textit{Y.Alizadeh}等人，公牛。马来人。数学。科学。Soc.（2）43，No.6，4443--4456（2020；Zbl 1451.05038）
全文： 内政部

参考文献：

[1] Abdo，H。；Brandt，S。；Dimitrov，D.，《图形的完全不规则性》，《离散数学》。西奥。计算。科学。，16, 201-206 (2014) ·Zbl 1288.05130号
[2] Abdo，H。；科恩，N。；Dimitrov，D.，《具有最大不规则性的图》，Filomat，281315-1322（2014）·兹比尔1464.05048 ·doi:10.2298/FIL1407315A
[3] Abdo，H。；迪米特洛夫，D。；Gao，W.，《关于某些分子结构的不规则性》，Can。化学杂志。，95, 174-183 (2017) ·doi:10.1139/cjc-2016-0539
[4] Abdo，H。；迪米特洛夫，D。；Gutman，I.，最大不规则图，离散应用。数学。，250, 57-64 (2018) ·Zbl 1398.05064号 ·doi:10.1016/j.dam.2018.05.013
[5] Alavi，Y。；Chartrand，G。；FRK Chung；Erdős，P。；格雷厄姆，RL；Oellermann，OR，高度不规则图，图论，11，235-249（1987）·Zbl 0665.05043号 ·doi:10.1002/jgt.3190110214
[6] 密苏里州阿尔伯森，《图的不规则性》，阿尔斯·库姆，46，219-225（1997）·Zbl 0933.05073号
[7] 密苏里州阿尔伯森；Berman，D.，《无重复次数的拉姆齐图》，Congr。数字。，83, 91-96 (1991) ·Zbl 0765.05073号
[8] 阿什拉菲，AR；Azarija，J。；A.巴拜。；Fathalikhani，K。；Klavíar，S.，斐波那契立方体中完美码的（非）存在性，Inform。过程。莱特。，116, 387-390 (2016) ·Zbl 1382.94175号 ·doi:10.1016/j.ipl.2016.01.010
[9] Ashrafi，A.R.，Ghalavand，A.：关于具有最小总不规则性的非正则图的注记，Appl。数学。计算。369篇论文124891，5页（2020年）·Zbl 1433.05079号
[10] 巴尔布纳，C。；González-Moreno，D。；Marcate，X.，关于置换图的（3）-限制边连通性，离散应用。数学。，157, 1586-1591 (2009) ·Zbl 1172.05036号 ·doi:10.1016/j.dam.2008.04.010
[11] Chartrand，G。；Harary，F.，平面置换图，Ann.Inst.H.PoincaréSect。B（N.S.），3433-438（1967）·Zbl 0162.27605号
[12] 迪米特洛夫，D。；Škrekovski，R.，比较图的不规则性和总不规则性，Ars Math。竞争。，2015年9月45日至50日·Zbl 1332.05037号 ·doi:10.26493/1855-3974.341.bab
[13] 福柯，F。；Mertzios，英国；纳塞拉斯，R。；A.帕罗。；Valicov，P.，区间和置换图上的标识、位置支配和度量维。二、。算法和复杂性，算法，78，914-944（2017）·Zbl 1371.05212号 ·doi:10.1007/s00453-016-0184-1
[14] 戈达德，W。；雷恩斯，ME；Slater，PJ，置换图中的距离和连通性度量，离散数学。，271, 61-70 (2003) ·Zbl 1022.05024号 ·doi:10.1016/S0012-365X（02）00870-1
[15] Goldberg，F.，《图形不规则性的谱界》，捷克斯洛伐克数学。J.，65，140，375-379（2015）·Zbl 1349.05181号 ·doi:10.1007/s10587-015-0182-5
[16] Gravier，S。；莫拉德，M。；什帕卡潘，S。；泽姆利奇，SS，关于斐波那契立方体中不相交超立方体，离散应用。数学。，190, 191, 50-55 (2015) ·Zbl 1316.05090号 ·doi:10.1016/j.dam.2015.03.016
[17] Gu，W.，关于置换图的直径，网络，33，161-166（1999）·兹伯利0923.05023 ·doi:10.1002/（SICI）1097-0037（199905）33:3<161:：AID-NET1>3.0.CO；2-3
[18] Gutman，I.，逐步不规则图，应用。数学。计算。，325, 234-238 (2018) ·Zbl 1428.05061号
[19] Hallaway，M。；CX Kang；Yi，Y.，关于置换图的度量维，J.Comb。最佳。，28114-826（2014）·Zbl 1322.05046号 ·doi:10.1007/s10878-012-9587-3
[20] 马萨诸塞州海宁；关于二部图的不规则性，离散数学。，307, 1467-1472 (2007) ·邮编1126.05060 ·doi:10.1016/j.disc.2006.09.038
[21] Hsu，W-J，Fibonacci立方体：一种新的互连拓扑，IEEE Trans。并行分配系统。，4, 3-12 (1993) ·数字对象标识代码：10.1109/71.205649
[22] 伊里奇，A。；Milošević，M.，斐波那契和卢卡斯立方体的参数，Ars Math。竞争。，12, 25-29 (2017) ·Zbl 1375.05199号 ·doi:10.26493/1855-3974.915.f48
[23] Klavžar，S.，《斐波那契立方体的结构：一项调查》，J.Comb。最佳。，25, 505-522 (2013) ·Zbl 1273.90173号 ·doi:10.1007/s10878-011-9433-z
[24] 李，J。；刘，Y。；Shiu，WC，两种树的不规则性，离散数学。西奥。计算。科学。，17, 203-216 (2016) ·Zbl 1343.05048号
[25] 刘，Y。；Li，J.，《论仙人掌的不规则性》，阿尔斯·库姆，143，77-89（2019）·Zbl 1449.05052号
[26] 罗，W。；周，B.，关于给定匹配数的树和单圈图的不规则性，Util。数学。，83, 141-147 (2010) ·Zbl 1242.05223号
[27] Mollard，M.，由不相交超立方体的最大集在斐波那契立方体中的非覆盖顶点，离散应用。数学。，219, 219-221 (2017) ·Zbl 1354.05088号 ·doi:10.1016/j.dam.2016.10.029
[28] Munarini，E。；Perelli Cippo，C。；Zagglia Salvi，N.，《论卢卡斯立方体》，斐波那契四分之一。，39, 12-21 (2001) ·Zbl 0987.05048号
[29] 劳滕巴赫，D。；Schiermeyer，I.，不平衡边的极值问题，图组合，22103-111（2006）·Zbl 1088.05042号 ·doi:10.1007/s00373-005-0643-y
[30] 雷蒂，T。；沙拉夫迪尼，R。；gelyi-Kiss博士，A。；Haghbin，H.，在QSPR研究中用作分子描述符的图谱不规则指数，MATCH Commun。数学。计算。化学。，79, 509-524 (2018) ·Zbl 1472.92338号
[31] Réti，T.，关于图不规则性指数的一些性质，特别是关于-指数，Appl。数学。计算。，344-345, 107-115 (2019) ·Zbl 1428.05086号
[32] 关于斐波那契立方体的控制数和总控制数。竞争。，16, 245-255 (2019) ·Zbl 1416.05216号 ·doi:10.26493/1855-3974.1591.92e
[33] 赛义根·E。；艾西奥卢。，斐波那契立方体中不相交超立方体的计数，离散应用。数学。，215, 231-237 (2016) ·Zbl 1346.05191号 ·doi:10.1016/j.dam.2016.07.004
[34] 赛义根·E。；艾西奥卢。，斐波那契立方体中超立方体的边界枚举多项式，离散应用。数学。，266, 191-199 (2019) ·Zbl 1464.05203号 ·doi:10.1016/j.dam.2018.05.015
[35] 唐，Z。；刘，H。；罗，H。；邓浩，图的非自中心数与总不规则性的比较，应用。数学。计算。，361, 332-337 (2019) ·Zbl 1428.05089号
[36] 塔瓦科利，M。；拉巴尼亚，F。；米尔扎瓦齐里，M。；阿什拉菲，AR；Gutman，I.，《极不规则图》，Kragujevac J.Math。，37, 135-139 (2013) ·Zbl 1299.05060号
[37] Vesel，A.，Fibonacci立方体的线性识别和嵌入，算法，711021-1034（2015）·Zbl 1325.68172号 ·doi:10.1007/s00453-013-9839-3
[38] Xu，K。；顾，X。；Gutman，I.，图的完全不规则性和非自中心性之间的关系，应用。数学。计算。，337, 461-468 (2018) ·Zbl 1427.05122号
[39] Yi，E.，置换图的分数度量维，数学学报。罪。（英语版本），31367-382（2015）·Zbl 1308.05047号 ·doi:10.1007/s10114-015-4160-5
[40] 周，B。；Luo，W.，关于图的不规则性，Ars Combin.88，55-64（2008）·Zbl 1224.05110号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。