标题:拟阵基图的Hamilton圈性质
作者:徐鑫;刘桂真
作者机构:[徐鑫] 山东大学数学学院, 济南, 山东 250100, 中国.;[刘桂真] 山东大学数学学院, 济南, 山东 250100, 中国
来源:山东大学学报. 理学版
出版年:2012
卷:47
期:8
页码:1-6
关键词:拟阵; 基图; Hamilton圈
摘要:设G是拟阵的基图,对于拟阵基图的哈密顿性质,证明了在简单拟阵的基图中,如果|V(G)|≥5并且拟阵的子拟阵基图不同构于W5,那么对于任意的两条边 e与e,存在包含e且不包含e的Hamilton圈。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201208002&DbName=CJFQ2012
TOP