【摘要】：設(shè)α(G),β(G)和n(G)分別表示圖G的獨立數(shù)、匹配數(shù)和階數(shù).圖的獨立數(shù)和匹配數(shù)是圖的兩個較重要的參數(shù).證明了對于不含三角形且最大度不超過5的圖,獨立數(shù)、匹配數(shù)和階數(shù)之間存在兩個最優(yōu)的數(shù)量關(guān)系.
[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.
【作者單位】： 同濟大學數(shù)學科學學院;嘉興學院數(shù)理與信息工程學院;
【基金】：國家自然科學基金(11331003) 浙江省自然科學基金(LY17F030020) 浙江省嘉興市科技局項目(2016AY13011)
【分類號】：O157.5

【相似文獻】

相關(guān)期刊論文 前10條

1 吳亞平;馮麗珠;;獨立數(shù)小于4的圖的結(jié)構(gòu)研究[J];長江大學學報(自科版)理工卷;2007年04期

2 梁作松;單而芳;;一類團橫貫數(shù)等于團獨立數(shù)的圖[J];湛江師范學院學報;2009年03期

3 董茜;;關(guān)于獨立數(shù)問題的一些結(jié)果[J];四川兵工學報;2010年01期

4 周秀君;;一類獨立數(shù)為4圖的結(jié)構(gòu)研究[J];長江大學學報(自然科學版);2011年03期

5 蔡建生;;一類特殊圖的獨立數(shù)和f-因子存在性的關(guān)系[J];濰坊學院學報;2011年06期

6 宋文杰;王流星;張忠輔;;獨立數(shù)的一類關(guān)系[J];太原機械學院學報;1990年01期

7 高欣昌,王流星;獨立數(shù)的另一類關(guān)系[J];哈爾濱電工學院學報;1993年02期

8 婁定俊;;局部獨立數(shù)與全局獨立數(shù)條件的等價性[J];西安電子科技大學學報;1996年S1期

9 王流星,袁樹普;關(guān)于覆蓋數(shù)與獨立數(shù)的某些關(guān)系[J];黑龍江大學自然科學學報;1997年02期

10 蔡建生;葛連升;;圖的獨立數(shù)與分數(shù)一致性[J];山東大學學報(理學版);2014年04期

相關(guān)碩士學位論文 前10條

1 許粉鈴;4正則無爪圖的團橫貫數(shù)和獨立數(shù)[D];新疆大學;2015年

2 文琴;給定獨立數(shù)的圖的特征值的研究[D];湖北大學;2015年

3 李鑫;圖的零度與獨立數(shù)、懸掛點數(shù)關(guān)系的研究[D];中國礦業(yè)大學;2016年

4 李霞;超線圖的路，圈和獨立數(shù)[D];蘭州大學;2007年

5 徐咪咪;關(guān)于獨立數(shù)固定圖類的譜研究[D];華東師范大學;2010年

6 楊旭暖;圖的獨立數(shù)與平均度的和[D];新疆大學;2011年

7 張利萍;單圈與雙圈圖的平均最小獨立數(shù)[D];新疆大學;2006年

8 李瑞林;給定獨立數(shù)的擬拉普拉斯譜半徑[D];華東理工大學;2011年

9 張秀玲;圖的獨立數(shù)、連通度與Hamilton連通性[D];華中師范大學;2008年

10 萬云霞;一個Chvátal-Erd（？）s型定理[D];華中師范大學;2008年

，

本文編號：2396403