节点文献

线图泛圈性的一个充分条件

A Sufficient Condition For Pancyclic Line Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 代西武; 李忠祥;

【Author】 Dai Xiwu Li Zhongxiang

【机构】 北京科技大学; 北京科技大学;

【摘要】 设 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.

【关键词】 线图; Hamilton 圈; 泛圈图;
【Key words】 line graph; Hamiltonian cycle; pancyclic graph;
  • 【文献出处】 渝州大学学报(自然科学版) ,Journal of Yuzhou University(Natural Sciences Edition) , 编辑部邮箱 ,1992年03期
  • 【下载频次】3
节点文献中: