线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

2-连通[5,3]-图中的Hamilton圈

李敏; 王江鲁 内蒙古师范大学学报·教育科学版 2006年第03期

摘要:如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈.

关键词:hamilton圈

单位:山东师范大学数学科学学院; 山东济南250014

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

关注 45人评论|5人关注