一类图匹配等价完整刻画

A Completely Characterization for Matching Equivalent Classes of Some Graphs

下载PDF

导出

摘要利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类. In this paper,we completely characterize the matching equivalent classes of T（2,2,2）∪T（1,1,n）,by the property of graph＇s matching polynomial and it＇s maximum roots.

作者乔友付詹福琴

机构地区河池学院数学系

出处《吉林师范大学学报（自然科学版）》 2011年第1期34-36,39,共4页 Journal of Jilin Normal University:Natural Science Edition

基金广西自然科学基金项目(桂科自0991265) 广西教育厅科研项目(200911LX402) 河池学院科研项目(2009A-N004 2009A-N005)

关键词匹配多项式匹配等价匹配唯一匹配最大实数根 matching polynomial matching equivalence matching uniqueness the maximum real roots of graph＇s matching polynomial

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献6

1Godsil C D.Algebraic Combinatorics[M].New York:Chapman and Hall,1993.
2J.A.Bondy and U.S.R.Murty.Graph Theory with Applications[M].North-Holland,Amsterdam,1976.
3马海成.匹配根对图的刻画[J].曲阜师范大学学报（自然科学版）,2001,27(1):33-36. 被引量：16
4马海成.匹配最大根小于2的图的匹配等价类[J].系统科学与数学,2003,23(3):337-342. 被引量：26
5马海成.两类图的匹配等价类[J].数学研究,2000,33(2):218-222. 被引量：44
6马海成.I形图的匹配等价图类[J].数学研究,2002,35(1):65-71. 被引量：34

二级参考文献14

1郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量：29
2Godsil C D. Algebraic Combinatorics. New York, Chapman and Hall, 1993.
3Farrell E J. An introduction to matching polynomial. J. Combinatoria Theory, 1979, 27(B): 75-86.
4Farrell E J and Guo J M. On the characterizing properties of matching polynomials.Vishwa International Journal of Graph Theory, 1993, 2(1): 55--62.
5Beezer R A and Farrell E J. The matching polynomials of a regular graph. Discrete Math., 1995,137: 7-8.
6Cvetkvic D M, Doob M and Sachs H. Spectra of Graphs. New York, Academic Press, 1980.
7Farrell E J，J Graph Theory，1993年，2卷，1期，55页
8李改杨，应用数学，1993年，3期，53页
9Godsil C D. Algebraic Combinatorics. New York. London: Chapman and Hall, 1993
10马海成赵海兴.小度数和大度数图的匹配唯一性[J].数学物理学报,.

共引文献63

1马海成,李丹阳.一类双圈图匹配多项式的最大根[J].广州大学学报（自然科学版）,2020,19(1):72-77. 被引量：4
2魏岭.一类图的匹配唯一性[J].青海师范大学学报（自然科学版）,2004,20(3):9-10.
3曹占月.一类图族的匹配唯一性[J].青海大学学报（自然科学版）,2005,23(1):91-93.
4陈亚平.稀土在钢铁及有色金属中的应用充满希望[J].稀土信息,2005,11(5):34-35. 被引量：1
5张海良.图T_(1,1,m)与Q(3,n)中有路因子的充分必要条件及T_(1,1,m)的匹配等价类[J].数学研究,2005,38(2):223-226. 被引量：1
6汪小玲.两个点并圈的匹配等价图类[J].青海师专学报,2005,25(4):16-18. 被引量：1
7申世昌.T(1,2,n)∪(∪ from i=o to s C_(Pi))及补图的匹配唯一性[J].青海师专学报,2005,25(6):6-8.
8马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
9张海良.图T_(1,1,m),Q(3,n)中有路因子的充分必要条件及T_(1,1,m),的匹配等价类[J].台州学院学报,2005,27(3):5-7.
10马海成.K_1∪I_n的匹配等价图类[J].兰州大学学报（自然科学版）,2005,41(5):127-130. 被引量：5

1乔友付,詹福琴.T(1,2,5)∪T(1,1,n)匹配等价图的刻划[J].江西科学,2009,27(4):481-483.
2乔友付.D_(3,2)∪T(1,1,n)的匹配等价图类[J].河池学院学报,2009,29(5):20-22.
3詹福琴.T(2,2,2)∪(■C_i)的匹配等价图类[J].河池学院学报,2008,28(5):44-47.
4詹福琴,乔友付.与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划[J].广西科学,2010,17(1):16-18. 被引量：1
5詹福琴,乔友付.T(2,2,n)∪(∪i∈A C_i)的匹配等价图类[J].大学数学,2011,27(3):53-58.
6马海成.I形图的匹配等价图类[J].数学研究,2002,35(1):65-71. 被引量：34
7卢世芳.路并路的匹配等价图类[J].青海大学学报（自然科学版）,2004,22(2):86-89. 被引量：1
8汪小玲.点并两个圈的匹配等价图类[J].青海师专学报,2006,26(5):6-9. 被引量：1
9马海成.两种度序列图的匹配等价图类[J].数学研究,2004,37(2):188-192. 被引量：4
10马海成.点并路的匹配等价图类[J].青海师范大学学报（自然科学版）,2003,19(1):6-8. 被引量：14

吉林师范大学学报（自然科学版）

2011年第1期

浏览历史

内容加载中请稍等...

一类图匹配等价完整刻画

参考文献6

二级参考文献14

共引文献63

相关作者

相关机构

相关主题

浏览历史