几类图簇匹配多项式的因式分解定理及其应用被引量：1

The Factorization Theorems of Matching Polynomials of Some Graphs with Applications

下载PDF

导出

摘要通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质. By studying the factorization of matching polynomials of some graphs, in thispaper, we give a new method to prove matching nonunique of graphs. We obtain some structure properties of matching e-quivalence of some graphs.

作者乔友付詹福琴梁霜

机构地区河池学院数学系

出处《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期31-34,共4页 Journal of Southwest China Normal University(Natural Science Edition)

基金国家自然科学基金项目(10761008) 广西自然科学基金项目(2013GXNSFBA019022) 广西教育厅科研项目(201010LX471 201010LX495 201106LX595 201106LX608) 河池学院重点科研项目(2011YBZ-N003 2012YBZ-N004)

关键词匹配多项式匹配等价匹配唯一因式分解 matching polynomial matching equivalence matching uniqueness factorization

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

引文网络
相关文献

参考文献12

1BONDY J A, MURTY U S R. Grapy Theory with Applications [M]. North-Holland: Amsterdam, 1976.
2GODSIL C D. Algebraic Combinatorics [M]. New York: Chapman and Hall, 1993.
3CLEMENS H, STEPHAN G W. Chemical Trees Minimizing Energy and Hosoya Index [J]. J Math Chem, 2009, 46: 214-230.
4YE Cheng-fu, WANG Jian-feng. Trees with m-Matchings and the Fourth and Fifth Minimal [J]. Computers and Mathe- matics with Applications, 2008, 56(3): 387-399.
5DENG Han-yuan. The Smallest Hosoya Index in (n, n+1)-Graphs [J]. Journal of Mathematical Chemistry, 2008, 43(1): 119-133.
6乔友付,詹福琴.一类图匹配唯一的充要条件[J].西南师范大学学报（自然科学版）,2012,37(4):24-28. 被引量：1
7马海成,赵海兴.小度数或大度数图中的匹配唯一图[J].Journal of Mathematical Research and Exposition,2004,24(2):369-373. 被引量：12
8詹福琴,乔友付,赵丽棉.一类新图的匹配唯一性[J].西南师范大学学报（自然科学版）,2010,35(3):7-11. 被引量：5
9詹福琴,乔友付.T(1,6,n)∪(∪ from i=0 to s C_(pi))及其补图的匹配唯一性[J].海南大学学报（自然科学版）,2010,28(1):15-18. 被引量：1
10马海成.两类图的匹配等价类[J].数学研究,2000,33(2):218-222. 被引量：44

二级参考文献34

1郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量：29
2马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
3申世昌.T(2,3,n)及补图的匹配唯一性[J].西南师范大学学报（自然科学版）,2006,31(2):23-25. 被引量：6
4Godsil C D. Algebraic Combinatorics [M]. New York: Chapman and Hall, 1993.
5Bondy J A, Murty U S R . Graph Theory with Applications [M]. Amsterdam: North-Holland, 1976.
6Cvetkovic D M, Doob M, Gutman I, et al. Recent Result in the Theory of Graph Spectra[M]. New York: Elsevier Science Publishers, 1988.
7BONDY J A, MURTY U S R. Graph Theory with Applications [M]. North Holland: Amsterdam, 1976.
8GODSIL C D. Algebraic Combinatorics [M]. New York: Chapman and Hall, 1993.
9MA Hai-cheng, REN Hai-zhen. The New Methods for Constructing Matching-Equivalence Graphs [J]. Discrete Mathe- matics, 2007, 307: 125-131.
10GODSIL C D.Algebraic Combinatorics[M].New York:Chapman and Hall,1993.

共引文献52

1段春生.基于双向选择的匹配问题[J].西南师范大学学报（自然科学版）,2012,37(8):15-18. 被引量：1
2魏岭.一类图的匹配唯一性[J].青海师范大学学报（自然科学版）,2004,20(3):9-10.
3曹占月.一类图族的匹配唯一性[J].青海大学学报（自然科学版）,2005,23(1):91-93.
4陈亚平.稀土在钢铁及有色金属中的应用充满希望[J].稀土信息,2005,11(5):34-35. 被引量：1
5汪小玲.两个点并圈的匹配等价图类[J].青海师专学报,2005,25(4):16-18. 被引量：1
6马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
7马海成.K_1∪I_n的匹配等价图类[J].兰州大学学报（自然科学版）,2005,41(5):127-130. 被引量：5
8尹家福.“木鹊”与“车辖”兼要[J].中国石油企业,2005(10):23-23.
9乔友付,詹福琴.I_m∪C_p形图的匹配等价[J].海南师范学院学报（自然科学版）,2006,19(1):9-12. 被引量：1
10汪小玲.点并两个圈的匹配等价图类[J].青海师专学报,2006,26(5):6-9. 被引量：1

同被引文献3

1乔友付,詹福琴,侯宗毅.一类新图的匹配唯一性[J].数学的实践与认识,2010,40(23):206-211. 被引量：3
2乔友付,詹福琴.一类稠密图的匹配唯一性[J].四川师范大学学报（自然科学版）,2012,35(2):184-189. 被引量：1
3马海成.两类图的匹配等价类[J].数学研究,2000,33(2):218-222. 被引量：44

引证文献1

1乔友付,詹福琴,张东静.图匹配多项式的因式分解及其应用[J].数学的实践与认识,2017,47(13):156-161.

1郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
2郝萃菊,张秉儒.图簇Y_(λ_kδ)∪β_kS_δ~*的伴随分解及其补图的色等价性[J].数学的实践与认识,2012,42(22):251-264.
3过芒吉.Φ形图簇的伴随分解定理及其补图的色等价性[J].青海师范大学学报（自然科学版）,2012,28(3):3-6.
4郝萃菊.一类Y^(SG)(γλ,n)∪βS_n^G形图簇的伴随分解及其补图的色等价性[J].数学的实践与认识,2014,44(4):241-250.
5马希林.关于交代多项式的结构定理[J].青岛职业技术学院学报,1999,0(1):39-53.
6张秉儒,芦殿军.V_(xδ)~ω∪y^(ω_δ)形图簇的伴随分解及其补图的色等价性[J].南昌大学学报（理科版）,2010,34(2):111-116. 被引量：2
7邢玉红,张秉儒.图Ψ^(*S^*)(4δ,nδ)∪tS_δ~*的伴随多项式的分解及色等价性分析[J].南昌大学学报（理科版）,2012,36(1):29-34.
8侯海存,张秉儒.一类新的图簇的伴随分解定理及其补图的色等价性[J].西南师范大学学报（自然科学版）,2010,35(4):69-73. 被引量：8
9郝翠菊,张秉儒.一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].南昌大学学报（理科版）,2014,38(4):319-323.
10王云,张秉儒.ω_μ~G类图簇的伴随分解及其补图的色等价性[J].西北师范大学学报（自然科学版）,2013,49(4):10-15.

西南师范大学学报（自然科学版）

2013年第4期

浏览历史

内容加载中请稍等...

几类图簇匹配多项式的因式分解定理及其应用被引量：1

参考文献12

二级参考文献34

共引文献52

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

几类图簇匹配多项式的因式分解定理及其应用 被引量：1

参考文献12

二级参考文献34

共引文献52

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

几类图簇匹配多项式的因式分解定理及其应用被引量：1