| 图的韧度与分数k-因子的存在性 |
| |
| 引用本文： | 周思中.图的韧度与分数k-因子的存在性[J].数学的实践与认识,2006,36(6):255-260. |
| |
| 作者姓名： | 周思中 |
| |
| 作者单位： | 江苏科技大学数理学院,江苏,镇江,212003 |
| |
| 基金项目： | 江苏科技大学校科研和教改项目 |
| |
| 摘 要： | 设G是一个简单无向图,若G不是完全图,G的韧度的一个变形定义为τ(G)=m in{S/(ω(G-S)-1)∶S V(G),ω(G-S)2}.否则,令τ(G)=∞.本文研究了参数τ(G)与分数k-因子的关系,给出了具有某些约束条件的图的分数k-因子存在的一些充分条件,并提出进一步可研究的问题.
|
| 关 键 词： | 图 分数因子 韧度 |
| 修稿时间： | 2004年6月20日 |
Toughness and the Existence Of Fractional k -Factors |
| |
| ZHOU Si-zhong.Toughness and the Existence Of Fractional k -Factors[J].Mathematics in Practice and Theory,2006,36(6):255-260. |
| |
| Authors: | ZHOU Si-zhong |
| |
| Abstract: | Let G be a graph,a variation of toughness is defined as τ(G)=min {|S|(ω(G-S)-1)∶SV(G),ω(G-S)2} if G is not complete,and τ(G)=∞ if G is complete.In this paper,the relationship between the variation of toughness and fractional k-factors of graphs is discussed.Some sufficient conditions for graphs to have fractional k-factors with some constraints are given.A new problem is presented. |
| |
| Keywords: | graph fractional factor toughness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
