关于分数可消去图的若干结果

• 作者: 刘桂真 卞秋菊 王娜 禹继国
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 分数(g,f)-可消去的 分数完美匹配 分数k-边-可消去的
• 年，卷（期）: 2007,（2）
• 页码范围: 65-72
• 页数: 8页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2007.02.008

摘要

令G=(V(G),E(G))是一个图,并令g和f是两个定义在V(G)上的整数值函数且对所有的x∈V(G)有g(x)≤f(x)成立.若对G的每一条边e都存在G的一个分数(g,f)-因子Gh使得h(e)=0,其中h是Gh的示性函数,则称G是一个分数(g,f)-消去图.若在G中删去E'(∩-)E(G),|E'|=k后,所得图有分数完美匹配,则称G是分数k-边-可消去的.本文给出了图是1-可消去,2-可消去和k-边-可消去的与韧度和孤立韧度相关的充分条件,证明了这些结果在一定意义上是最好可能的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂真	山东大学数学与系统科学学院	56	408	12.0	17.0
2	禹继国	曲阜师范大学计算机科学学院	87	351	11.0	15.0
3	王娜	曲阜师范大学计算机科学学院	4	27	3.0	4.0
4	卞秋菊	山东理工大学数学与信息科学学院	6	30	3.0	5.0