位置:成果数据库 > 期刊 > 期刊详情页
最多有两个正匹配根的图
  • ISSN号:0255-7797
  • 期刊名称:《数学杂志》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]青海民族大学数学学院,青海西宁810007, [2]陕西师范大学数学与信息科学学院,陕西西安710062, [3]青海师范大学数学系,青海西宁810008
  • 相关基金:Supported by the National Natural Science Foundation of China ( 11071151); the Natural Science Foundation of Qinghai Province (2011-Z-911); the Natural Science Foundation of Shaanxi Province (2010JM1005).
中文摘要:

本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画.利用一个图恰有两个正匹配根当且仅当它有2匹配,但没有3匹配的事实,通过计算图上的匹配数,得到了匹配多项式最多带有两个正匹配根的所有图.

英文摘要:

In this paper, we study the characterizing of the graphs determined by the match- ing polynomials with at most two positive roots. Using the fact that a graph G has exactly two positive matching roots if and only if it has 2-matching but not 3-matching, by calculating the matching number of the graphs, we obtain all graphs with at most two positive roots for the matching polynomials.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学杂志》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编:陈化
  • 地址:湖北武汉大学
  • 邮编:430072
  • 邮箱:jmath@whu.edu.cn
  • 电话:027-68754687
  • 国际标准刊号:ISSN:0255-7797
  • 国内统一刊号:ISSN:42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3910