位置:成果数据库 > 期刊 > 期刊详情页
超欧拉图、可折叠图及匹配
  • ISSN号:0254-3079
  • 期刊名称:《应用数学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]北京理工大学数学与统计学院,北京100081, [2]天津科技大学理学院,天津300457
  • 相关基金:国家自然科学基金(11471037)资助项目.
中文摘要:

如果图G有一个生成的欧拉子图,则称G是超欧拉图.用α(G)表示G中最大独立的边的数目.本文证明了:若G是一个2-边连通简单图且α’(G)≤2,则G要么是可折叠图,要么存在G的某个连通子图H,使得对某个正整数t≥2,约化图G/H是K2,t.推广了[Lai H J,Yan H.Supereulerian graphs and matchings.Appl.Math.Lett.,2011,24:1867-1869]中的一个主要结果.并且证明了上述文献中提出的一个猜想:3-边连通且α’(G)≤5的简单图是超欧拉图当且仅当它不可收缩成Petersen图.

英文摘要:

A graph G is called supereulerian if G has a spanning eulerian subgraph. Let ar (G) be the maximum number of independent edges in the graph G. In this paper we show that if G is a 2-edge-connected simple graph and α'/(G) ≤2, then either G is collapsible, or there is a connected subgraph H of G such that the contraction G/H is K2,t for some positive integer t≥ 2. This strengthens the main result of [Lai H J, Yan H. Supereulerian graphs and matchings. Appl. Math. Lett., 2011, 24: 1867-1869]. We also verify a conjecture in the same paper above, that if G is a 3-edge-connected simple graph and α'(G) 〈 5, then G is supereulerian if and only if G is not contractible to the Petersen graph.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864