Hamiltonian图补图的若干充分条件
作者机构:江西科技师范学院数学与计算机科学学院 南昌市第八中学
出 版 物:《科技信息》 (Science & Technology Information)
年 卷 期:2009年第36期
页 面:76-76页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:补图 Hamiltonian图 度
摘 要:补图是图的一种重要的运算,每一类图的补图具有一些性质,Hamiltonian图作为一类重要的图,当图的顶点的度满足某些性质时,那么其必为Hamiltonian图的补图。