首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的联结数与分数因子存在性
引用本文:周思中.图的联结数与分数因子存在性[J].江苏科技大学学报(社会科学版),2006,20(1):27-31.
作者姓名:周思中
作者单位:江苏科技大学,数理学院,江苏,镇江,212003
基金项目:江苏科技大学青年科研基金项目(校编2004SL001J)
摘    要:设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:≠X V(G),NG(X)≠V(G)本文讨论了图的联结数bind(G)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。

关 键 词:  联结数  分数因子  消去图  覆盖图
文章编号:1673-4807(2006)01-0027-05
修稿时间:2005年2月28日

Binding Numbers of Graphs and Existence of Fractional Factors
ZHOU Sizhong.Binding Numbers of Graphs and Existence of Fractional Factors[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2006,20(1):27-31.
Authors:ZHOU Sizhong
Abstract:
Keywords:graph  binding number  fractional factor  deleted graph  covered graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号