Neighborhood Intersections and Hamiltonian property in Claw-Free Graphs  

Neighborhood Intersections and Hamiltonian property in Claw Free Graphs

在线阅读下载全文

作  者:王冬冬 

出  处:《Journal of Southeast University(English Edition)》1997年第2期108-111,共4页东南大学学报(英文版)

摘  要:We prove the following result: Let G be a 2 connected claw free graph of order n(n≥3) and connectivity k . If for any independent set S k+1 with cardinality k+1 , there exist u,v∈S k+1 , such that |N(u)∩N(v)|≥(n-2k)/4 ,then G is Hamiltonian.NeighborhoodIntersectionsandHamiltonianpropertyinClawFreeGraphsWangDongdong(王冬冬)(HuaiyinIndustryColege,Huaiying223000)Abs...

关 键 词:CLAW free graph independent set longest cycle CONNECTIVITY 

分 类 号:O144[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象