浏览全部资源
扫码关注微信
纸质出版:1992
移动端阅览
白艳平. Hamiltonian性与邻域交[J]. 中北大学学报(自然科学版), 1992,(3):307-310.
白艳平. HAMILTONIAN PROPERTIES IN GRAPHS AND NEIGHBORHOOD UNIONS[J]. 1992, (3): 307-310.
白艳平. Hamiltonian性与邻域交[J]. 中北大学学报(自然科学版), 1992,(3):307-310. DOI:
白艳平. HAMILTONIAN PROPERTIES IN GRAPHS AND NEIGHBORHOOD UNIONS[J]. 1992, (3): 307-310. DOI:
本文考虑图G的两个不相邻点的度及邻域交、得到如下结果:图G是2—连通简单图
独立数为口
最小度δ>n—2a+2
如果对于G的任意两个不相邻点u
v如下条件之一成立 d(u)+d(v)≥n |N(u)∩N(v)|≥α-1 则G是Hamiltonian。
0
浏览量
13
下载量
CSCD
关联资源
相关文章
相关作者
相关机构