Longest Paths and Cycles in Connected Claw-Free Graphs

来源 :天津大学学报：英文版 | 被引量 : 0次 | 上传用户：nanermama

【摘要】

：

A graph is called claw-free if it does not contain a claw as its induced subgraph.In this paper, we prove the following results:1)If G is a 2-connected claw-fre

【作者】

：

李明楚李旭东

【机构】

：

SchoolofElectronicInformationEngineering

【出处】

：

天津大学学报：英文版

【发表日期】

：

2004年3期

【关键词】

：

最长路径周期爪自由图哈密顿函数 longest path cycle claw-freegraph

【基金项目】

：

南开大学-天津大学合作项目，国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

A graph is called claw-free if it does not contain a claw as its induced subgraph.In this paper, we prove the following results:1)If G is a 2-connected claw-free graph on n vertices,then for any vertex v and any two distinct vertices x and y in V(G)-{v},G

其他文献

草酸新工艺控制

论述了草酸氧化釜的对象特性、控制算法及计算机控制.实践表明:采用该工艺控制方法效果良好.

期刊

草酸氧化釜积分分离PI控制Smith补偿控制计算机控制oxidizing reactor of oxalic acidPIP controlsmit

预渗法提高65Mn钢圆锯片齿部硬度和耐磨性

通过试验研究了65Mn钢圆锯片预先进行齿部碳氮共渗,以增加碳氮含量,然后再进行常规热处理,以提高齿部的回火稳定性,从而增加齿部硬度和耐磨性,提高圆锯片的使用寿命.

期刊