期刊文献+

D-闭迹存在的一个充分条件

A SUFFICIENT CONDITION FOR D CIRCUIT
下载PDF
导出
摘要 所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,GK1,n-1.若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图. The main result is as follows :let G be a simple connected ,almost bridgeless graph of order n≥3,GK 1,n-1 .If e i∈E(G)(i=1,2,3),V(e i)∩V(e j)=(i≠j,i,j=1,2,3) d (e 1)+ d (e 2)+ d (e 3)≥2n+1, then G Contains a D Circuit.
出处 《辽宁师范大学学报(自然科学版)》 CAS 1997年第1期9-12,共4页 Journal of Liaoning Normal University:Natural Science Edition
关键词 D闭迹 连通图 简单图 存在性 充分条件 D Circuit ,degree of edge,almost bridgeless
  • 相关文献

参考文献2

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部