节点文献
线图泛圈性的一个充分条件
A Sufficient Condition For Pancyclic Line Graphs
【摘要】 设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e0和 e1,d(e0)+d(e1)≥2n-5,则 G 的线图 L(G)是泛圈的。
【Abstract】 For each edge e=uv of a graph G,let d(e)=d(u)+d(v),Where d(u) and d(v)are the degrees of the vertices u respectively,The main re- sult is as follows: Let G be a simple connected,almost bridgeless graph of order n≥ 11.If d(e1)+d(e2)≥2n-5 for each pair of edges e1 and e2 such that the distance between e1 and e2 is 1,then L(G)is pancyclic.
- 【文献出处】 渝州大学学报(自然科学版) ,Journal of Yuzhou University(Natural Sciences Edition) , 编辑部邮箱 ,1992年03期
- 【下载频次】3