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

A SUFFICIENT CONDITION FOR D CIRCUIT

作　　者：刘春峰 韩贞耀 

机构地区：[1]锦州师专数学系 [2]辽宁师范大学数学系

出　　处：《辽宁师范大学学报（自然科学版）》1997年第1期9-12,共4页Journal of Liaoning Normal University:Natural Science Edition

摘　　要：所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图．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.

关 键 词：D闭迹 连通图 简单图 存在性 充分条件 

分 类 号：O157.5[理学—数学]