关于匹配等价图的构造

Construction of the matching equivalent graphs

下载PDF

导出

摘要目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。 Aim To discuss the matching equivalence of the simple undirected graph. Methods The character and definition of matching polynomials are used to compute. Results Two matching equivalence theorems are given. Conclusion Many matching equivalence of graphs are obtained.

作者申世昌

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

出处《宝鸡文理学院学报（自然科学版）》 CAS 2008年第2期86-87,共2页 Journal of Baoji University of Arts and Sciences(Natural Science Edition)

基金教育部自然科学重点研究项目(206156)

关键词匹配多项式匹配等价匹配唯一 matching polynomials, matching equivalence matching uniqueness

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

引文网络
相关文献

参考文献8

1GODSIL C D. Algebraic Combinatorics[M]. London:Chapman and Hall, 1993.
2马海成.构造色等价图的几种新方法[J].高校应用数学学报（A辑）,2004,19(2):135-140. 被引量：19
3张秉儒.几类图簇的伴随多项式的因式分解及色性分析[J].数学学报（中文版）,2002,45(3):529-534. 被引量：30
4马海成.I形图的匹配等价图类[J].数学研究,2002,35(1):65-71. 被引量：34
5马海成.两种度序列图的匹配等价图类[J].数学研究,2004,37(2):188-192. 被引量：4
6BEEZET R A ,FARRELL E J. The matching polynomials of a regular graphs[J]. Discrete Math, 1995,137:7-18.
7李改杨.几类图的匹配唯一性[J].应用数学,1992,5(3):53-59. 被引量：23
8马海成,赵海兴.小度数或大度数图中的匹配唯一图[J].Journal of Mathematical Research and Exposition,2004,24(2):369-373. 被引量：12

二级参考文献26

1郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量：29
2Godsil C D. Algebraic Combinatorics. New York. London: Chapman and Hall, 1993.
3Beezet R A, Farrell E J. The matching polynomials of a regular graph. Discrete Math. 1995, 137:7-8.
4Bondy J. A., Murty U. S. R., Graph Theory with Applications, Amsterdam: North-Holland, 1976.
5Joe L. Mott, Abraham Kandel, Theodorep Baker Discrete Mathematics for Computer Scientists, Reston,Virginia, 1983.
6Liu Ruying, Adjoint polynomials and chromatically unique Graphs, Discrete Mathematic, 1997, 172: 85-92.
7Zhang Bingru, The method of determining Irreducible paths Pn (n≥2), J. Acta Math. Scientia, 1997,17(Special issue): 114-119.
8GODSIL C D. Algebraic Combinatorics [M]. New York. London: Chapm an and Hall,1993.
9FARRELL E J. An introduction to matching polynomials[J]. Combinatoria Theory, 1979, 27(B): 76-86.
10BEEZER R A, FARRELL E J. The matching polynomials of a regular graph [J]. Discrete Math. ,1995, 137: 7-8.

共引文献87

1郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
2曹占月.一类图族的匹配唯一性[J].青海大学学报（自然科学版）,2005,23(1):91-93.
3张海良.图T_(1,1,m)与Q(3,n)中有路因子的充分必要条件及T_(1,1,m)的匹配等价类[J].数学研究,2005,38(2):223-226. 被引量：1
4汪小玲.两个点并圈的匹配等价图类[J].青海师专学报,2005,25(4):16-18. 被引量：1
5申世昌.T(1,2,n)∪(∪ from i=o to s C_(Pi))及补图的匹配唯一性[J].青海师专学报,2005,25(6):6-8.
6马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
7张海良.图T_(1,1,m),Q(3,n)中有路因子的充分必要条件及T_(1,1,m),的匹配等价类[J].台州学院学报,2005,27(3):5-7.
8马海成.K_1∪I_n的匹配等价图类[J].兰州大学学报（自然科学版）,2005,41(5):127-130. 被引量：5
9尹家福.“木鹊”与“车辖”兼要[J].中国石油企业,2005(10):23-23.
10张秉儒.图簇S_δ~G的补图的色等价图的结构性质[J].南昌大学学报（理科版）,2005,29(6):562-565.

1魏岭.一类新的匹配唯一图[J].青海师范大学学报（自然科学版）,2007,23(4):11-12.
2乔友付,詹福琴.I_m∪C_p形图的匹配等价[J].海南师范学院学报（自然科学版）,2006,19(1):9-12. 被引量：1
3马海成,马海寿.图与它的补图的匹配多项式[J].吉林化工学院学报,1999,16(4):102-104. 被引量：2
4李沿光.关于Navier-Stokes方程的等价问题[J].力学与实践,1989,11(5):39-41.
5孟凡文.集值映射的近似的等价问题[J].曲阜师范大学学报（自然科学版）,1998,24(2):56-58.
6刘瑞芳,束金龙.一类新变换图的基本性质[J].华东师范大学学报（自然科学版）,2009(1):1-6. 被引量：1
7韩俊英.简单无向图的同构判定问题的研究[J].甘肃科技,2005,21(2):140-140.
8张国志,王世英.Ham ilton图的充要条件及圈的矩阵算法[J].山西大学学报（自然科学版）,2006,29(3):239-241.
9唐鹏程.正交矩阵的一个等价问题[J].孝感师专学报,1993,13(4):20-21.
10乔维佳.图的最长路的一个性质[J].华中理工大学学报,1990,18(6):141-143. 被引量：1

宝鸡文理学院学报（自然科学版）

2008年第2期

浏览历史

内容加载中请稍等...

关于匹配等价图的构造

参考文献8

二级参考文献26

共引文献87

相关作者

相关机构

相关主题

浏览历史