2-连通P_3-支配图的可迹性  

TRACEABILITY of P_3-DOMINATED GRAPHS

作　　者：吕明富[1] 刘淼[1] 

机构地区：[1]新疆大学数学与系统科学学院

出　　处：《新疆大学学报（自然科学版）》2007年第3期286-288,共3页Journal of Xinjiang University(Natural Science Edition)

摘　　要：令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.Let G be a P3 -dominated graph of order n. In this paper we prove that if 2NC ≥ n - 2 , then G is traceable.

关 键 词：P3-支配图 半无爪图 可迹性 

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