期刊文献+

三次图中包含给定点集的大子集的圈 被引量:1

CYCLES CONTAINING A LARGE SUBSET OF A SET IN CUBIC GRAPHS
下载PDF
导出
摘要 证明了如果X是3-连通三次图G的任意19-点集,那么下面两断言之一成立:(1)X的任一12-点子集可圈;(2)X的某一17-点子集可圈。 If X is a set of 19 vertices of a 3-connected cubic graph,then either every12-subset of X is cyclable or some 17-subset of X is cyclable.
作者 阿勇嘎 宝升
出处 《内蒙古师范大学学报(自然科学汉文版)》 CAS 1995年第3期6-10,共5页 Journal of Inner Mongolia Normal University(Natural Science Edition)
基金 内蒙古自然科学基金 国家教委回国人员科研基金
关键词 三次图 收缩 可圈性 连通图 正则图 cubic graphs,contraction,cyclability
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部