共查询到20条相似文献,搜索用时 359 毫秒
1.
研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件. 相似文献
2.
m·K1∪T(1,2,n)及其补图的匹配刻画 总被引:1,自引:1,他引:0
申世昌 《河南师范大学学报(自然科学版)》2011,39(5):13-15
研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9. 相似文献
3.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。 相似文献
4.
研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件。 相似文献
5.
T(2,3,n)及补图的匹配唯一性 总被引:4,自引:0,他引:4
申世昌 《西南师范大学学报(自然科学版)》2006,31(2):23-25
研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7. 相似文献
6.
申世昌 《西南师范大学学报(自然科学版)》2002,27(5):696-699
研究了完美T形树T(l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件,定理A 设G=T(l1,l2,l3)是T形树,若l1,l2,l3至少有一对相等,则G必匹配等价于一类Q∪P型图。定理B 设G=T(l1,l2,l3)是完美T形树,则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。 相似文献
7.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类. 相似文献
8.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类. 相似文献
9.
10.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0^sCpi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7. 相似文献
11.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类. 相似文献
12.
文[3]证明了当n∈Ze 时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11,从而完全解决了这一问题. 相似文献
13.
申世昌 《东北师大学报(自然科学版)》2006,38(4):41-44
设G是简单图,用μ(G,x)表示图G的匹配多项式,若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为H~G.若H~G可导出H G,则称图G是匹配惟一的.在此基础上研究了T形树的匹配惟一性,证明了T(m,m 1,m 2),T(m,m 1,m 3)(m≥1)及补图是匹配惟一的. 相似文献
14.
研究了图的匹配唯一性,给出了T(1,3,n)∪(s∪(i=0)CPi)(n≥5)及补图匹配唯一的充要条件。 相似文献
15.
16.
吴廷增 《华东师范大学学报(自然科学版)》2015,2015(1):136-141
Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图. 相似文献
17.
18.
图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性. 相似文献
19.
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性. 相似文献