共查询到16条相似文献,搜索用时 78 毫秒
1.
两种度序列图的匹配等价图类 总被引:4,自引:1,他引:3
刻画了度序列为π(G) ={ 1,3,2 n-2 }和π(G) ={ n - 2 ,n - 4,(n - 3) n-2 }的图 G的匹配等价图类 . 相似文献
2.
对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令Г_1={G|M(G,x)<2}和Г2={G|M(G,x)≤2}.给出了Г_i(i=1,2)中的两个图G和H匹配等价的充要条件. 相似文献
3.
通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图. 相似文献
4.
匹配最大根小于等于2的图的匹配等价 总被引:2,自引:0,他引:2
给出了十六个匹配等价桥,证明了两个匹配最大根小于等于2的图匹配等价当且仅当它们之间可以由这十六个匹配等价桥进行等价转换,完整地刻画了这些图的补图的匹配等价图类,找到了这些图和它们的补图中的所有匹配唯一图. 相似文献
5.
几类图的匹配多项式之间的关系与一类图的匹配等价图 总被引:1,自引:0,他引:1
张海良 《纯粹数学与应用数学》2007,23(2):178-182
研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图. 相似文献
6.
7.
8.
9.
10.
11.
12.
13.
为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level(G)=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。 相似文献
14.
四角系统是一个二部图,二部图有完美匹配的一个必要条件是对其顶点进行正常着色后,两个色类所含的顶点数相等,然而这一条件并不充分,本文利用构造法证明了两个色类所含顶点数相等却无完美匹配的四角系统的最小阶数是14,并且只有3种非同构的形状,由本文的方法还可以进一步构造出15阶和16阶无完美匹配四角系统的所有非同构形状,它们的数目分别是22与155。 相似文献
15.
16.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)∪(∪i∈A Ci)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类. 相似文献