共查询到20条相似文献,搜索用时 10 毫秒
1.
研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件. 相似文献
2.
T(2,3,n)及补图的匹配唯一性 总被引:4,自引:0,他引:4
申世昌 《西南师范大学学报(自然科学版)》2006,31(2):23-25
研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7. 相似文献
3.
文[3]证明了当n∈Ze 时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11,从而完全解决了这一问题. 相似文献
4.
5.
研究了图的匹配唯一性,给出了T(1,3,n)∪(s∪(i=0)CPi)(n≥5)及补图匹配唯一的充要条件。 相似文献
6.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0^sCpi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7. 相似文献
7.
《海南大学学报(自然科学版)》2010,(1)
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0sCPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7. 相似文献
8.
9.
K1UT(1,3,n)及其补图的匹配刻画 总被引:1,自引:0,他引:1
申世昌 《西南师范大学学报(自然科学版)》2009,34(3)
研究了图的匹配刻画问题,给出了K1UT(1,3,n)及其补图匹配刻画的充分必要条件是,n≠3,6,7,11. 相似文献
10.
11.
刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集。 相似文献
12.
申世昌 《西南师范大学学报(自然科学版)》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互不相等。 相似文献
13.
14.
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. 相似文献
15.
16.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))-图色唯一的相对于文献[1]、[2]中的结论更为一般的结论. 相似文献
17.
18.
2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题. 相似文献
19.
利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类. 相似文献
20.
本文利用伴随多项式的性质,证明了形如UCmi∪UDnj和UCmi∪Dnj∪Pq-1的两类图是伴随唯一的。 相似文献