设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。
Abstract:
参考文献
相似文献
引证文献
引用本文
代西武,李忠祥.线图泛圈性的一个充分条件[J].重庆工商大学学报(自然科学版),1992,(3): Dai Xiwu Li Zhongxiang. A Sufficient Condition For Pancyclic Line Graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),1992,(3):