节点文献

图有分数因子的联结数和最小度条件

Binding number and minimum degree conditions for graphs to have fractional factors

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 YU Ji-gou & LIU Gui-zhen(School of Math. and System Sci. , Shandong Univ. , Jinan 250100, Shandong, China)

【机构】山东大学数学与系统科学学院；山东大学数学与系统科学学院山东济南 250100；山东济南 250100；

【摘要】研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件。当k≥2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最好可能的.更多还原

【Abstract】 Binding number and minimum degree conditions for a graph to have fractional factors are studied. Firstly, a necessary and sufficient condition on binding number for a graph to have a fractional 1-factor is given. Secondly, two sufficient conditions for a graph to have a fractional A-factor with k≥2 are obtained and it is shown that the results are best possible.更多还原

【关键词】图；联结数；分数1-因子；分数k-因子；
【Key words】 graph； binding number； fractional 1-factor； fractional k-factor；

【基金】国家自然科学基金资助项目(60172003);山东省自然科学基金资助项目(Z2000A02)

【文献出处】山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2004年03期

【分类号】O157.5
【被引频次】7
【下载频次】55

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献