位置:成果数据库 > 期刊 > 期刊详情页
线图中2-因子分支数一些结果的改进
  • ISSN号:1000-5862
  • 期刊名称:江西师范大学学报(自然科学版)
  • 时间:0
  • 页码:480-484
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]北京理工大学数学系,北京100081
  • 相关基金:国家自然科学基金资助项目(10671014).
  • 相关项目:图的偶因子及参数的稳定性
中文摘要:

设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesky的一个结果,得出如下结论:阶数n≥5的简单图G,G和L(G)分别是G的补图和线图,存在一个图G′∈{G,G^-},线图L(G′)包含k个分支的2-因子,其中k=1,…,[(n-3)/4」.讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvtáal-Erds型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤└n~(1/2)/3」.

英文摘要:

Let G be a simple graph(n≥5),G-be the complement of G and L(G) be the line graph of G;then there exists a graph G′∈{G,G^-} such that L(G′) contains a 2-factor with k cycles for all k,1≤k≤[(n-3)/4] which extends an known result of Nebesk.We also give a Chvátal-Erds condition for the existence of 2-factor with some special number of components: if k(G)≥a(G)-1 then L(G) contains a 2-factor with cycles for all k,1≤k≤[/n/3」.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《江西师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:江西师范大学
  • 主办单位:江西师范大学
  • 主编:
  • 地址:南昌市紫阳大道99号
  • 邮编:330022
  • 邮箱:lk8506184@126.com
  • 电话:0791-88506814
  • 国际标准刊号:ISSN:1000-5862
  • 国内统一刊号:ISSN:36-1092/N
  • 邮发代号:44-56
  • 获奖情况:
  • 2009年中国高等学校自然科学学报研究会颁发“全国...,2009年被评为:第四届华东地区优秀期刊奖”,2008年教育部科技司授予“第2届中国高校优秀科技...,2008年江西省新闻出版局授予“第3届江西省优秀期...,2004年教育部科技司授予“全国高校优秀科技期刊二...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5205