×

在某些规则的很好的距离平衡图上。 (英语) Zbl 07769971号

摘要:只要存在一个正整数(\Gamma=\Gamma(\Gamma)),并且对于\(\Gamma\)的任意两个相邻顶点\它们更接近于\(v\)而不是\(u\)。让\(d\)表示\(\Gamma\)的直径。众所周知,\(d\leq\gamma\)和带有\(\gamma=d\)的良好距离平衡图是精确的完整图和长度为\(2d\或\(2d+1)的圈。本文使用\(\gamma=d+1)对正则距离平衡图进行分类。

MSC公司:

05C12号 图形中的距离
05C75号 图族的结构特征
05C40号 连接性
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] A.Abedi、M.Alaeiyan、A.Hujdurović和K.Kutnar,准λ-距离平衡图,离散应用。数学。227 (2017), 21-28. MR 3661412·Zbl 1365.05066号
[2] K.Balakrishnan,B.Brešar,M.Changat,S.Klavíar,A.Vesel,and P.igert Pleteršek,《平等机会网络,距离平衡图》,Wiener博弈,离散优化。12 (2014), 150-154. MR 3189033·Zbl 1308.05041号
[3] K.Balakrishnan、M.Changat、I.Peterin、S.Špacapan、P.Šparl和A.Subhamathi,《强距离平衡图和图产品》,《欧洲组合杂志》30(2009),第5期,1048-1053。MR 2513907·Zbl 1185.05052号
[4] A.E.Brouwer、A.M.Cohen和A.Neumaier,距离正则图,Ergebnisse der Mathematik und ihrer Grenzgebiete(3),18,施普林格,柏林,1989年。MR 1002568·Zbl 0747.05073号
[5] F.C.Bussemaker、S.Jobeljić、D.M.Cvetković和J.J.Seidel,《立方图的计算机研究》,T.H.报告76-WSK-01,荷兰埃因霍温科技大学数学系,1976年·兹伯利0322.05144
[6] S.Cabello和P.Lukšić,获得距离平衡图的复杂性,电子。J.Combin.18(2011),第1期,第49号论文,第10页,MR 2776825·Zbl 1218.05043号
[7] M.Cavaleri和A.Donno,距离平衡图和旅行推销员问题,Ars Math。康斯坦普。第19期(2020年),第2期,第311-324页。MR 4183154·Zbl 1465.05052号
[8] B.Frelih和Š。Miklavić,《关于2-距离平衡图》,Ars Math。康斯坦普。第15期(2018年),第1期,第81-95页。3862079先生·Zbl 1404.05041号
[9] K.B.Guest、J.M.Hammer、P.D.Johnson和K.J.Roblee,边正则图中的正则团集合、配置和友谊,Tamkang J.Math。48(2017),第4期,301-320。MR 3734623·Zbl 1388.05137号
[10] K.Handa,平衡(a,b)-划分的二部图,Ars Combin.51(1999),113-119。MR 1675124·Zbl 0977.05039号
[11] A.Hujdurović,关于拟对角平衡图的一些性质,Bull。澳大利亚。数学。Soc.97(2018),第2期,177-184。MR 3772645·Zbl 1381.05020号
[12] A.Ilić、S.Klavćar和M.Milanović,《基于距离的图》,《欧洲联合杂志》,第31期(2010年),第3期,第733-737页。MR 2587025·Zbl 1221.05115号
[13] J.Jerebic、S.Klavíar和D.F.Rall,距离平衡图,Ann.Comb。12(2008),第1期,第71-79页。MR 2401137·Zbl 1154.05026号
[14] J.Jerebic、S.Klavíar和G.Rus,Onℓ-距离平衡乘积图,graphs Combin.37(2021),第1期,369-379。MR 4197386·Zbl 1459.05063号
[15] K.Kutnar、A.Malnić、D.Marušić和Š。米克拉维奇,距离平衡图:对称条件,离散数学。306(2006),第16期,1881-1894。2251569先生·Zbl 1100.05029号
[16] K.Kutnar和Š。Miklavić,Nicely distance balanced graphs,European J.Combin,39(2014),57-67。MR 3168514·Zbl 1284.05084号
[17] Š. Miklavić和P.Šparl,《关于二部距离基图的连通性》,《欧洲组合杂志》,第33期(2012年),第2期,第237-247页。MR 2854645·Zbl 1233.05129号
[18] Š. 米克拉维奇和帕尔,ℓ-距离平衡图,离散应用。数学。244(2018),143-154。MR 3802543·Zbl 1387.05069号
[19] M.Tavakoli,F.Rahbarnia和A.R.Ashrafi,距离平衡图的进一步结果,Politehn。布加勒斯特大学。牛。序列号。A申请。数学。物理学。75(2013),第1期,77-84。MR 3032544·Zbl 1299.05109号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。