位置:成果数据库 > 期刊 > 期刊详情页
不含三角形的图的独立数和匹配数关系
  • ISSN号:0253-374X
  • 期刊名称:《同济大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]同济大学数学科学学院,上海200092, [2]嘉兴学院数理与信息工程学院,浙江嘉兴314000
  • 相关基金:国家自然科学基金(11331003);浙江省自然科学基金(LY17F030020);浙江省嘉兴市科技局项目(2016AY13011)
中文摘要:

设α(G),β(G)和n(G)分别表示图G的独立数、匹配数和阶数.图的独立数和匹配数是图的两个较重要的参数.证明了对于不含三角形且最大度不超过5的图,独盘数、匹配数和阶数之间存在两个最优的数量关系.

英文摘要:

Let α(G), β(G) and n(G) be the independence number, the matching number and the order of a graph G, respectively, the independence number and the matching number are two more important Parameters for a graph. In this paper, it is proved that there exist two optimal numerical relationships between them for the graphs which are K3-free and the maximum degree is 5 at most.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《同济大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:同济大学
  • 主编:李杰
  • 地址:上海四平路1239号
  • 邮编:200092
  • 邮箱:zrxb@tongji.edu.cn
  • 电话:021-65982344
  • 国际标准刊号:ISSN:0253-374X
  • 国内统一刊号:ISSN:31-1267/N
  • 邮发代号:4-260
  • 获奖情况:
  • 国家双百期刊,第二届国家期刊奖重点科技期刊奖,1999年全国优秀高校自然科学学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34557