全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A New Sufficient Condition For Hamiltonian Graphs
Hamilton图的一个新的充分条件

Keywords: Tough graph,connectivity,circumference,Hamilton cycle
坚韧图
,连通度,周长,Hamilton,圈.

Full-Text   Cite this paper   Add to My Lib

Abstract:

in this paper the following result is proved: If G is a 3-connected tough graph on n vertices with vertex connectivity K such that d(x) d(y) d(z) d(w) K for any independent set {x, y, x, w} of vertices x, y, z, w, then G is hamiltonian.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133