T形树的匹配唯一性被引量：14

The Matching Uniqueness of T-shape Trees

下载PDF

导出

摘要研究了T形树T（l1，l2，l3）（l≤l1≤l2≤l3）的匹配唯一性问题。并证明在一定条件下，T（l1，l2，l3）是匹配唯一的． This paper discuss the Matching uniqueness of T-shape tree T (l1,l2,l3), we have proved: T (l1,l2,l3) be the matching unique with certain conditions.

作者申世昌

机构地区青海民族学院应用数学系

出处《数学研究》 CSCD 1999年第1期86-91,共6页 Journal of Mathematical Study

关键词 T形树匹配唯一性简单图匹配多项式 T-shape tree, Matching Polynomial, Matching Uninqueness

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

引文网络
相关文献

参考文献5

1郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量：29
2柳柏濂，组合矩阵论，1996年
3李改杨，应用数学，1992年，3期，53页
4郭知熠，科学通报，1988年，21期，1676页
5Farrell E J，Submitted

共引文献28

1曹占月.一类图族的匹配唯一性[J].青海大学学报（自然科学版）,2005,23(1):91-93.
2刘儒英.不可约圈并的补图的色唯一性[J].应用数学,1994,7(2):200-205. 被引量：12
3尹家福.“木鹊”与“车辖”兼要[J].中国石油企业,2005(10):23-23.
4乔友付,詹福琴.I_m∪C_p形图的匹配等价[J].海南师范学院学报（自然科学版）,2006,19(1):9-12. 被引量：1
5马海成,汪小玲.点圈并图的匹配等价图数[J].东北师大学报（自然科学版）,2006,38(4):36-40. 被引量：8
6林育青.关于简单图的独立集多项式[J].东北重型机械学院学报,1997,21(2):178-181. 被引量：1
7魏岭.一类新的匹配唯一图[J].青海师范大学学报（自然科学版）,2007,23(4):11-12.
8郭知熠,曾道智.具有度序列（4^1,2^p—1）图的匹配唯一性[J].华中理工大学学报,1990,18(6):135-140. 被引量：3
9汪小玲,马海成.点圈并图的匹配等价图数[J].计算机工程与应用,2009,45(2):61-62.
10申世昌.K_1∪T(1,3,n)及其补图的匹配刻画[J].西南师范大学学报（自然科学版）,2009,34(3):5-9. 被引量：6

同被引文献50

1张海良.图T_(1,1,m)与Q(3,n)中有路因子的充分必要条件及T_(1,1,m)的匹配等价类[J].数学研究,2005,38(2):223-226. 被引量：1
2郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量：29
3马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
4张海良.几类图的匹配多项式之间的关系与一类图的匹配等价图[J].纯粹数学与应用数学,2007,23(2):178-182. 被引量：3
5Oodsil C D.Algebraic Combinatorics[M].New York:Chapman and Ha11,1993.
6Bondy J A,Murty U S R.Graph Theory with Applications[M].North-Holland:Amsterdam,1976.
7Cvetkovic D,Rowlinson P.The largest eigenvalue of a graph:A survey[J].Linear and Multilinear Algebra,1990,28(1,2):3-33.
8Cvetkovic D M,Doob M,Gutman I,Torgaser A.Recent result in the theory of graph spectra[M].New York:Elsevier Science Publishers,1988.
9BONDY J A, MURTY U S R. Graph Theory with Applications [M]. North Holland: Amsterdam, 1976.
10GODSIL C D. Algebraic Combinatorics [M]. New York: Chapman and Hall, 1993.

引证文献14

1张海良.几类图的匹配多项式之间的关系与一类图的匹配等价图[J].纯粹数学与应用数学,2007,23(2):178-182. 被引量：3
2张海良.图P_m∪Q(3,n)的匹配等价图[J].江西师范大学学报（自然科学版）,2007,31(6):607-610.
3詹福琴.T(2,2,2)∪(■C_i)的匹配等价图类[J].河池学院学报,2008,28(5):44-47.
4詹福琴,乔友付.T(1,6,n)∪(∪ from i=0 to s C_(pi))及其补图的匹配唯一性[J].海南大学学报（自然科学版）,2010,28(1):15-18. 被引量：1
5詹福琴,乔友付.树T(1,6,n)及其补图的匹配唯一性[J].甘肃科学学报,2010,22(3):14-17.
6詹福琴,乔友付.T(2,2,n)∪(∪i∈A C_i)的匹配等价图类[J].大学数学,2011,27(3):53-58.
7吴廷增,李华.完全图删边子图的匹配唯一性[J].青海民族大学学报（教育科学版）,2011,31(5):18-20.
8乔友付,詹福琴.几类图簇匹配等价图的结构性质(英文)[J].西南大学学报（自然科学版）,2011,33(12):93-97. 被引量：2
9乔友付,詹福琴.一类稠密图的匹配唯一性[J].四川师范大学学报（自然科学版）,2012,35(2):184-189. 被引量：1
10乔友付,詹福琴.一类图匹配唯一的充要条件[J].西南师范大学学报（自然科学版）,2012,37(4):24-28. 被引量：1

二级引证文献9

1段春生.基于双向选择的匹配问题[J].西南师范大学学报（自然科学版）,2012,37(8):15-18. 被引量：1
2尹家福.“木鹊”与“车辖”兼要[J].中国石油企业,2005(10):23-23.
3申世昌.T(2,3,n)及补图的匹配唯一性[J].西南师范大学学报（自然科学版）,2006,31(2):23-25. 被引量：6
4詹福琴,乔友付.T(2,2,n)∪(∪i∈A C_i)的匹配等价图类[J].大学数学,2011,27(3):53-58.
5王青宁,李银奎.不含整数2的2-系整数组成的可重集的计数公式[J].纯粹数学与应用数学,2012,28(5):585-589.
6乔友付,詹福琴,梁霜.几类图簇匹配多项式的因式分解定理及其应用[J].西南师范大学学报（自然科学版）,2013,38(4):31-34. 被引量：1
7乔友付,詹福琴,张东静.图匹配多项式的因式分解及其应用[J].数学的实践与认识,2017,47(13):156-161.
8ZHANG Hai-liang.A Note on the Matching Polynomials of Paths and Cycles[J].Chinese Quarterly Journal of Mathematics,2018,33(2):140-143.
9Shichang Shen.The Matching Uniqueness of A Graphs[J].Applied Mathematics,2015,6(8):1189-1192.

1申世昌,左光纪.一类树的匹配唯一性[J].青海师范大学学报（自然科学版）,1999(4):9-13. 被引量：1
2申世昌,冶成福.T(1,3,n)及补图匹配唯一性的一点注记[J].青海师范大学学报（自然科学版）,2006,22(2):4-6. 被引量：3
3张秉儒.T形树－T（1，m，n）的伴随多次式[J].河北大学学报（自然科学版）,1996,16(4):11-16. 被引量：2
4宝音.T(1,1,1,h)形树的伴随多项式及其恒等式[J].河北大学学报（自然科学版）,1999,19(2):113-115. 被引量：4
5申世昌.一类T形树匹配唯一的充要条件[J].数学研究,2001,34(4):411-415. 被引量：2
6申世昌.几乎等长T形树的匹配唯一性[J].纯粹数学与应用数学,2008,24(1):107-110. 被引量：1
7申世昌.完美T形树的匹配唯一性[J].西南师范大学学报（自然科学版）,2002,27(5):696-699. 被引量：1
8申世昌.两类新的匹配唯一性图族[J].数学研究,2006,39(4):410-413.
9李改杨.几类图的匹配唯一性[J].应用数学,1992,5(3):53-59. 被引量：23
10冶成福.星图并的匹配唯一性[J].青海师范大学学报（自然科学版）,1998(3):14-16.

数学研究

1999年第1期

浏览历史

内容加载中请稍等...

T形树的匹配唯一性被引量：14

参考文献5

共引文献28

同被引文献50

引证文献14

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

T形树的匹配唯一性 被引量：14

参考文献5

共引文献28

同被引文献50

引证文献14

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

T形树的匹配唯一性被引量：14