HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关于(g,f)-2-覆盖图和(g,f)-2-消去图

作者:周思中因子

摘要:设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

兰州大学学报·社会科学版

《兰州大学学报·社会科学版》(CN:62-1029/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《兰州大学学报·社会科学版》以马列主义、思想、邓小平理论和“三个代表”重要思想为指导,坚持“二为”方向,坚持“双百”方针,立足西部,面向全国,本着“求实、求是、求精、求新”的原则,力争把学报办成一个繁荣学术研究、展示学术成果、促进知识创新的学术舞台。

杂志详情