中南民族大学学报（自然科学版）
中南民族大學學報（自然科學版）
중남민족대학학보（자연과학판）
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2010年
2期
106-112
,共7页
k-匹配%k-独立集%Hosoya 指标%Merrifield-Simmons 指标%六角蜘蛛图
k-匹配%k-獨立集%Hosoya 指標%Merrifield-Simmons 指標%六角蜘蛛圖
k-필배%k-독립집%Hosoya 지표%Merrifield-Simmons 지표%륙각지주도
k-matching%k-independent set%Hosoya index%Merrifield-Simmons index%hexagonal spider
利用X-多项式、Y-多项式、Merrifield-Simmons指标和Hosoya指标的运算性质,得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式,及Merrifield-Simmons指标和Hosoya指标的不等关系式,并刻画了相应的极值图.
利用X-多項式、Y-多項式、Merrifield-Simmons指標和Hosoya指標的運算性質,得到瞭六角蜘蛛圖的k-匹配數與k-獨立集數的不等關繫式,及Merrifield-Simmons指標和Hosoya指標的不等關繫式,併刻畫瞭相應的極值圖.
이용X-다항식、Y-다항식、Merrifield-Simmons지표화Hosoya지표적운산성질,득도료륙각지주도적k-필배수여k-독립집수적불등관계식,급Merrifield-Simmons지표화Hosoya지표적불등관계식,병각화료상응적겁치도.
In this paper,by the properties of X-polynomial,Y-polynomial.Merrifield-Simmons index and Hosoya index,we obtain some inequalities of hexagonal spider for the number of k-matching and k-independent set,Merrifield-Simmons index and Hosoya index.At the same time,we characterize the corresponding extremal graphs.
