位置:成果数据库 > 期刊 > 期刊详情页
关于生成迹在闭包运算下的稳定性
  • ISSN号:1000-5862
  • 期刊名称:《江西师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.6[理学—数学;理学—基础数学]
  • 作者机构:[1]北京理工大学数学系,北京100081
  • 相关基金:国家自然科学基金(11071106); 北京市自然科学基金(1102015)资助项目
中文摘要:

证明了如果在图G的闭包中可以找到一个以某确定顶点为端点的生成迹当且仅当在G中可以找到一个以该顶点为端点的生成迹,得出了无爪图中生成迹的存在性在Ryjacek闭包运算下是稳定的,也就是一个无爪图G存在一个生成迹当且仅当图G的闭包cl(G)存在一个生成迹.

英文摘要:

In the class of claw-free graphs,the stabilities of lots of properties under the closure defined by Ryjacek have been studied in former papers.In this paper,it is proved that the existence of a spanning trail,in a claw-free graph,is stable under the closure,i.e.,a claw-free graph G has a spanning trail if and only if the closure cl(G) of G has a spanning trail.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《江西师范大学学报:自然科学版》
  • 北大核心期刊(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