首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 64 毫秒
1.
匹配最大根小于等于2的图的匹配等价   总被引:2,自引:0,他引:2  
马海成 《数学学报》2006,49(6):1355-136
给出了十六个匹配等价桥,证明了两个匹配最大根小于等于2的图匹配等价当且仅当它们之间可以由这十六个匹配等价桥进行等价转换,完整地刻画了这些图的补图的匹配等价图类,找到了这些图和它们的补图中的所有匹配唯一图.  相似文献   

2.
通过研究几类图簇匹配多项式的因式分解,证明了这几类图簇的非匹配唯一性,并得到这些图簇匹配等价图的结构特征.  相似文献   

3.
几类图的匹配等价图类   总被引:1,自引:0,他引:1  
两个图G和H的匹配多项式相等,则称它们匹配等价.用[G]表示图G的所有不同构的匹配等价图的集合.刻画了匹配次大根小于1的图及这些图的补图的匹配等价图类.  相似文献   

4.
通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图.  相似文献   

5.
几类图的匹配多项式之间的关系与一类图的匹配等价图   总被引:1,自引:0,他引:1  
研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图.  相似文献   

6.
利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.  相似文献   

7.
计算了rK1∪Im的匹配等价图的个数,并且刻画了rK1∪Im以及它的补图的匹配等价图类.  相似文献   

8.
利用图的匹配多项式及其最大实数根的性质完整刻画了P2UIm的匹配等价类.  相似文献   

9.
利用图的匹配多项式及其最大实数根的性质完整刻画了P_2∪I_m的匹配等价类.  相似文献   

10.
两类图的匹配等价类   总被引:33,自引:2,他引:31  
马海成 《数学研究》2000,33(2):218-222
完全刻画了Pm和K1∪Gm以及它们的补图的匹配等价图类。  相似文献   

11.
1引言b匹配问题是匹配问题的推广,它在国内研究较少,但在国外已有一定研究.文献[3]给出了b匹配的应用实例,文献[4]~[6]给出了b匹配算法的研究成果,这些算法主要有两类:第一类为通过b匹配问题的线性规划模型求解,第二类为将b匹配问题转化为匹配问题求解.本文首次提出增广迹的概念,证明定理1[M为G的最大b匹配(?)G中不存在M增广迹]的正确性,并仿照最大匹配的花算法设计最大b匹配的花算法,即直接对b匹配问题求解,避免将b匹配问题转化为匹配问题,这样就可以将各顶点b(vi)  相似文献   

12.
李德宜  蒋慧峰  熊革 《数学杂志》2005,25(3):336-340
本文研究了在平移变换下凸体形状的匹配.通过估计凸体形心与凸体内可测子集形心之间的距离的方法,得到了形心之间距离的不等式和形心是凸体在形状匹配下的参考点的结论.  相似文献   

13.
本主要从理论上讨论赋权二部图的权的变化对最优解的影响,并在原最大权匹配的基础上给出求解权值变化后的最大权匹配的算法。  相似文献   

14.
15.
唐保祥  任韩 《数学杂志》2015,35(3):626-634
本文研究了4类特殊图完美匹配数目的显式表达式.利用划分,求和,再递推的方法分别给出了图3-n Z4,2-n(2-C6),2-n(2-K4)和3-n(C4-C6)的完美匹配数目的计算公式.  相似文献   

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.
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.
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.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号