K-匹配相关论文
用An表示具有n个六边形的多联苯链的集合.对于任意的An∈An,设mk（An）和ik（An）分别是An的k-匹配和k-独立集的数目.在本文第一章中,我们......
设G是简单图.任意两条边在G中均不邻接的边集合称为匹配.过图中每个顶点的圈称为哈密顿圈.图的匹配问题和哈密顿圈问题是图论最经......
用An表示具有n个六边形的多联苯链的集合.对于任意的An∈An,设mk(An)和ik(An)分别是An的k-匹配和k-独立集的数目.在本文第一章中，我......
利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质，得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式，......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
文章在Farrell对六边形cacti的匹配的研究基础上,给出了具有n个多边形的星形h多边形Cacti链的k-匹配与k-独立集多项式的明确表达式......
一个图G的能量等于图G的特征值的绝对值。最近Gutman和Wagner提出图G的匹配能定义为∑ni=1|ui|,其中u1,u2,…,un为图G的匹配多项式......
n表示由n个五边形组成的五角链的集合．对任意的An∈ n，mk（An）表示An中k-匹配的数目．本文证明了对任意的五角链An∈ n及任意的k≥0，mk（Zn^2......
将周良泽在1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权K-匹配问题，研究了其解的最优性充分及必要条件，并给出了适合......
随机图G（n,p）模型中有两个参数n和p,n表示图中的结点数,p表示图中任意两个不同结点之间独立生成边的概率.证明了随机图G（2n,p）中存在k-......
