因子临界图相关论文
作为匹配和拟阵交的共同推广，Cunningham和Geelen在1996年引入了图的路匹配的概念．他们指出许多领域的问题都可以转化为路匹配问题，也......
该文分四章:第一章是综述部分.介绍了该文中将要用到的一些基本概念.同时简要阐述了一些关于完美对集、n-可扩图和n-临界图以及连......
一个至少有k个点的图被称为k因子临界的如果任意删除此图的k个点后仍然有完美匹配.宿和张在文章已经证明了环面上的图最多是5-因f......
设G是一个简单图，G的顶点集合是V(G)，边集合是E(G)以及块数是c。若G是连通图且对于任何一个顶点v∈V(G)，G-v都有完美匹配，则称图G是因......
设G是一个简单图，具有顶点集合V(G)和边集合E(G)。在连通图G中，如果对任意的υ∈V(G)，G-υ有完美匹配，则称G是因子临界图。因此一个因......
在连通图G中,如果对任意一个顶点v,G—v有完美匹配,则称图G是因子临界图.设G’是G的子图,若P是G中一条奇长的路或圈,且除了端点外,......
匹配理论是图论的核心内容之一.由于得到应用领域的支持，并与其他理论课题发生密切联系，受到众多学者的关注，产牛出许多含义丰富而深......
在连通图G中,如果对任意的V∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)| +2个最大匹配的因子临界图.进而,刻画......
设Ｇ是一个简单图，在图Ｇ中任意一个最大基数叫做Ｇ中任意一个最大匹配的基数叫做Ｇ的匹配数，记作ｖ（Ｇ），在这篇文章中我们获得了下面的结果：（１）设Ｇ是连通......
在连通图G中，如果对任意的v∈V（G），G—V有完美匹配，则称G是因子临界图．该文刻画了具有｜V（G）｜＋2个最大匹配的因子临界图．进而，刻画了一些特殊的双......
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2......
图是建立各种数学模型的强有力的工具.对图论的研究已经有二百多年的历史.最早关于图论的文章是在1736年由欧拉完成的,该文章研究......
设G是一个简单图，具有顶点集合V（G）和边集合E（G）。在连通图G中，如果对任意的v∈V（G），G-v有完美匹配，则称G是因子临界图。一个因子临界图有奇......
