分数完美匹配相关论文
图的因子理论是图论中研究的主要问题之一.对因子理论的研究在一个多世纪以前就开始了,但直到上世纪七十年代才逐渐地活跃了起来.......
给定图G=(V,E),设g:V→Z,f:V→Z和h:E→[0,1]是3个函数,其中Z是整数集,如果所有x∈V,均有g(x)≤∑x∈eh(e)≤f(x),就称Gh=(V,Eh)是G......
令G=(V(G),E(G))是一个图,并令g和f是两个定义在V(G)上的整数值函数且对所有的x∈V(G)有g(x)≤f(x)成立.若对G的每一条边e都存在G的一个分数(g,f)-因子G......
设G是-个连通简单无向图,如果删去G的任意k个项点后的图有分数完美匹配,则称G是分数k-因子临界图.给出了G是分数k-因子临界图的韧度充......
一个简单图G,如果对于V(G)的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一......