不含三角形的图的独立数和匹配数关系

发布时间：2018-12-31 09:50

【摘要】：设α(G),β(G)和n(G)分别表示图G的独立数、匹配数和阶数.图的独立数和匹配数是图的两个较重要的参数.证明了对于不含三角形且最大度不超过5的图,独立数、匹配数和阶数之间存在两个最优的数量关系.
[Abstract]:Let 伪 (G), 尾 (G) and n (G) denote the independent number, matching number and order of graph G, respectively. The independent number and matching number of a graph are two more important parameters of a graph. It is proved that there are two optimal quantitative relationships between independent numbers, matching numbers and orders for graphs with no triangles and maximum degree less than 5.
【作者单位】： 同济大学数学科学学院;嘉兴学院数理与信息工程学院;
【基金】：国家自然科学基金(11331003) 浙江省自然科学基金(LY17F030020) 浙江省嘉兴市科技局项目(2016AY13011)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 吴亚平;冯丽珠;;独立数小于4的图的结构研究[J];长江大学学报(自科版)理工卷;2007年04期

2 梁作松;单而芳;;一类团横贯数等于团独立数的图[J];湛江师范学院学报;2009年03期

3 董茜;;关于独立数问题的一些结果[J];四川兵工学报;2010年01期

4 周秀君;;一类独立数为4图的结构研究[J];长江大学学报(自然科学版);2011年03期

5 蔡建生;;一类特殊图的独立数和f-因子存在性的关系[J];潍坊学院学报;2011年06期

6 宋文杰;王流星;张忠辅;;独立数的一类关系[J];太原机械学院学报;1990年01期

7 高欣昌,王流星;独立数的另一类关系[J];哈尔滨电工学院学报;1993年02期

8 娄定俊;;局部独立数与全局独立数条件的等价性[J];西安电子科技大学学报;1996年S1期

9 王流星,袁树普;关于覆盖数与独立数的某些关系[J];黑龙江大学自然科学学报;1997年02期

10 蔡建生;葛连升;;图的独立数与分数一致性[J];山东大学学报(理学版);2014年04期

相关硕士学位论文 前10条

1 许粉铃;4正则无爪图的团横贯数和独立数[D];新疆大学;2015年

2 文琴;给定独立数的图的特征值的研究[D];湖北大学;2015年

3 李鑫;图的零度与独立数、悬挂点数关系的研究[D];中国矿业大学;2016年

4 李霞;超线图的路，圈和独立数[D];兰州大学;2007年

5 徐咪咪;关于独立数固定图类的谱研究[D];华东师范大学;2010年

6 杨旭暖;图的独立数与平均度的和[D];新疆大学;2011年

7 张利萍;单圈与双圈图的平均最小独立数[D];新疆大学;2006年

8 李瑞林;给定独立数的拟拉普拉斯谱半径[D];华东理工大学;2011年

9 张秀玲;图的独立数、连通度与Hamilton连通性[D];华中师范大学;2008年

10 万云霞;一个Chvátal-Erd（？）s型定理[D];华中师范大学;2008年

，

本文编号：2396403