|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
一类稠密图的匹配唯一性
, PP. 184-189
Keywords: 匹配多项式,匹配等价,匹配唯一,特征标,最大实数根
Abstract:
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了当n≥1时,T(1,1,n,4,1)——————————匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.
| [1] | Godsil C D. Algebraic Combinatorics[M]. New York:Chapman and Hall,1993:1-3.
|
| [2] | Farell E J. An introduction to matching polynomial[J]. Combinatoria Theory,1979,27(B):75-86.
|
| [3] | 马海成,赵海兴. 小度数或大度数图中的匹配唯一图[J]. 数学研究与评论,2004,24(2):369-373.
|
| [4] | 申世昌. T-形树的匹配唯一性[J]. 数学研究,1999,32(1):86-91.
|
| [5] | 李改杨. 几类图的匹配唯一性[J]. 应用数学,1992,5(3):53-59.
|
| [6] | 郭镜明,郭知熠. 与道路相关图的匹配唯一性[J]. 同济大学学报:自然科学版,1990,18(3):373-380.
|
| [7] | 郭知熠,曾道智,张建平. 具有度序列(41,2(p-1))图的匹配唯一性[J]. 华中科技大学学报:自然科学版,1990,18(6):135-140.
|
| [8] | Ma H C, Ren H Z. The new methods for constructing matching-equivalence graphs[J]. Discrete Math,2007,307:125-131.
|
| [9] | Bondy J A, Murty U S R. Graph Theory with Applications[M]. Amsterdam:North-Holland,1976.
|
| [10] | 马海成. 匹配根对图的刻画[J]. 曲阜师范大学学报:自然科学版,2001,27(1):33-36.
|
| [11] | 乔友付,詹福琴. 树T(1,4,n)及其补图的匹配唯一性[J]. 海南大学学报:自然科学版,2008,26(3):220-224.
|
| [12] | 马海成. 2 |
| [13] | 赵海兴. 图两参数的关系及图的分类[J]. 青海师范大学学报:自然科学版,1999(1):1-4.
|
| [14] | Cvetkovic D M, Doob M, Gutman I, et al. Recent Result in the Theory of Graph Spectra[M]. New York:Elsevier Science Publishers,1988.
|
| [15] | 詹福琴,乔友付,赵丽棉. 一类新图的匹配唯一性[J]. 西南师范大学学报:自然科学版,2010,35(3):7-11.
|
| [16] | 李乔,冯克勤. 论图的最大特征根[J]. 应用数学学报,1979,2(2):167-175.
|
| [17] | 李自来,张卫标. Meredith图和系列平行图的无循环着色[J]. 四川师范大学学报:自然科学版,2011,34(3):318-320.
|
| [18] | 周后卿. 关于图Cn1,n2,n3,n4及Cp,q,s的邻接谱[J]. 四川师范大学学报:自然科学版,2011,34(2):213-216.
|
| [19] | 汪天飞,李彬. 图的拉普拉斯谱半径的新上界[J]. 四川师范大学学报:自然科学版,2010,33(4):487-490.
|
| [20] | 周峰,黄廷祝,赵熙乐. 关于图的Laplacia谱半径上界两个重要结果的新证明[J]. 四川师范大学学报:自然科学版,2009,32(6):738-740.
|
| [21] | 杜先云,任秋道. 图Ckm(P2,…P2,Pl)的最大特征值[J]. 四川师范大学学报:自然科学版,2009,32(1):64-67.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
