首页 | 本学科首页   官方微博 | 高级检索  
     

Petersen图中包含给定边集的最长圈及其在3-正则图中的应用
引用本文:阿勇嘎斯钦. Petersen图中包含给定边集的最长圈及其在3-正则图中的应用[J]. 系统工程理论与实践, 1996, 16(10): 87-89. DOI: 10.12011/1000-6788(1996)10-87
作者姓名:阿勇嘎斯钦
作者单位:内蒙古师范大学数学系
基金项目:内蒙古自然科学基金,中国天元数学基金
摘    要:给出了Petersen图中包含给定边集的最长圈的结果及该结果在3-连通、3-正则图中的应用;最后提出两个问题。

关 键 词:三正则图  收缩  可圈性  
收稿时间:1996-04-19

Longest Cycles Containing the Edge Subset in Petersen Graph
A Yongga Siqin. Longest Cycles Containing the Edge Subset in Petersen Graph[J]. Systems Engineering —Theory & Practice, 1996, 16(10): 87-89. DOI: 10.12011/1000-6788(1996)10-87
Authors:A Yongga Siqin
Affiliation:Department of Mathematics, Inner Mongolia Normal University,Huhehaote 010021
Abstract:This paper introduces a necessary and sufficient condition that the longest cycles contain the edge subset in Petersen graph, studies its application and gives some open problams.
Keywords:cubic graph  contraction  cyclability
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号