浏览全部资源
扫码关注微信
Published:1992
移动端阅览
白艳平. HAMILTONIAN PROPERTIES IN GRAPHS AND NEIGHBORHOOD UNIONS[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
Views
13
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution