×

关于广义Petersen图的距离平衡性质的注记。 (英语) Zbl 1185.05055号

摘要:如果对于(G)的任何边(uv),靠近(u)而不是靠近(v)的顶点数等于接近(v)而不是接近(u)的顶点数量,则称图(G)是距离平衡的。设GP((n,k))是广义Petersen图。J.杰瑞比克,S.Klavžar公司、和D.F.拉尔[“距离平衡图”,Ann.Comb.12,No。1, 71–79 (2008;Zbl 1154.05026号)]假设:对于任意整数(k\geqslead 2),存在一个正整数(n_0),使得GP((n,k))对于每个整数(n_geqslated n_0。在本文中,我们给出了这个猜想的一个证明。

MSC公司:

05C12号 图形中的距离
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: 欧洲DML EMIS公司