共查询到18条相似文献,搜索用时 64 毫秒
1.
匹配最大根小于等于2的图的匹配等价 总被引:2,自引:0,他引:2
给出了十六个匹配等价桥,证明了两个匹配最大根小于等于2的图匹配等价当且仅当它们之间可以由这十六个匹配等价桥进行等价转换,完整地刻画了这些图的补图的匹配等价图类,找到了这些图和它们的补图中的所有匹配唯一图. 相似文献
2.
3.
几类图的匹配等价图类 总被引:1,自引:0,他引:1
魏岭 《数学的实践与认识》2011,41(17)
两个图G和H的匹配多项式相等,则称它们匹配等价.用[G]表示图G的所有不同构的匹配等价图的集合.刻画了匹配次大根小于1的图及这些图的补图的匹配等价图类. 相似文献
4.
通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图. 相似文献
5.
几类图的匹配多项式之间的关系与一类图的匹配等价图 总被引:1,自引:0,他引:1
张海良 《纯粹数学与应用数学》2007,23(2):178-182
研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图. 相似文献
6.
利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8. 相似文献
7.
8.
9.
11.
12.
13.
本主要从理论上讨论赋权二部图的权的变化对最优解的影响,并在原最大权匹配的基础上给出求解权值变化后的最大权匹配的算法。 相似文献
14.
15.
16.
Join covered graphs are ±1-weighted graphs, without negative circuits, in which every edge lies in a zero-weight circuit. Join covered graphs are a natural generalization of matching covered graphs. Many important properties of matching covered graphs have been generalized to join covered graphs. In this paper, we generalize Lovász and Plummerʼs ear decomposition theorem of matching covered graphs to join covered graphs. 相似文献
17.
A KY FAN MATCHING THEOREM FOR TRANSFER COMPACTLY OPEN COVERS AND THE APPLICATION TO THE FIXED POINT 总被引:6,自引:0,他引:6 下载免费PDF全文
文开庭 《数学物理学报(A辑)》2006,26(6):1159
In this article, a Ky Fan matching theorem for transfer compactly open covers is established. As applications, a Fan-Browder coincidence theorem, a Ky Fan best approximation theorem and a Brouwer-Schauder-Rothe type fixed point theorem are obtained. 相似文献
18.
文开庭 《数学物理学报(A辑)》2006,(Z1)
In this article, a Ky Fan matching theorem for transfer compactly open covers is established. As applications, a Fan-Browder coincidence theorem, a Ky Fan best approximation theorem and a Brouwer-Schauder-Rothe type fixed point theorem are obtained. 相似文献