浏览全部资源
扫码关注微信
华北工学院
Published:1996
移动端阅览
白艳萍. A FAN TYPE CONDITION FOR HAMILTONIAN CONNECTED GRAPHS[J]. 1996, (2).
DOI:
白艳萍. A FAN TYPE CONDITION FOR HAMILTONIAN CONNECTED GRAPHS[J]. 1996, (2). DOI:
在一个图G中,对于两个不相邻点u,v,用α(u,v)表示包含u和v的最大独立集的个数.本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤|N(u)∩N(v)|≤α(u,v)-1的不相邻顶点u,v有max{d(u),d(v)}≥n+12,那么G是Hamiltonian连通的或者G属于特殊图类
For two nonadjacent vertices u
v in a graph G
using α(u
v) to denote the maximum cardinality of an independent vertex set of G containing both u and v
it is proved that if G is a 3 connected graph of order n and max{ d(u)
d(v)}≥(n+1)/2 for each pair of it is nonadjacent vertices u
v of G with\ 1≤| N(u)∩ N(v)|≤α(u
v)-1
then either G is Hamiltonian connected or else G belongs to a family of exceptional graphs.
0
Views
21
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution