P3-支配图哈密尔顿性的两个充分条件
Two Sufficient Conditions for P_3-dominated Hamiltonian Graphs作者机构：新疆大学数学与系统科学学院乌鲁木齐830046
出 版 物：《运筹学学报》 (Operations Research Transactions)
年 卷 期：2009年第13卷第2期
页 面：59-67页
核心收录：
学科分类：0401[教育学-教育学] 04[教育学] 07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：运筹学 三角形连通图 P3-支配图 哈密尔顿图 星形集 独立集
摘 要：在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k≥2)的P_3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K_(1,1,3)and K_(2,3).
维普期刊数据库
同方期刊数据库