| 图的孤立韧度与分数(g,f)-因子的存在性 |
| |
| 引用本文： | 刘树利.图的孤立韧度与分数(g,f)-因子的存在性[J].山东大学学报(理学版),2010,45(10):31-34. |
| |
| 作者姓名： | 刘树利 |
| |
| 作者单位： | 潍坊学院数学与信息科学学院,山东,潍坊,261061 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省自然科学基金资助项目 |
| |
| 摘 要： | 讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。
|
| 关 键 词： | 孤立韧度 最小度 分数(g f)-因子 (g f)-因子 k-因子 |
| 收稿时间： | 2009-10-21 |
Isolated toughness and existence of fractional (g, f)-factors in graphs |
| |
| LIU Shu-li.Isolated toughness and existence of fractional (g, f)-factors in graphs[J].Journal of Shandong University,2010,45(10):31-34. |
| |
| Authors: | LIU Shu-li |
| |
| Institution: | School of Mathematics and Information Sciences, Weifang University, Weifang 261061, Shandong, China |
| |
| Abstract: | The relationship between isolated toughness and existence of fractional (g, f)-factors is considered. It is proved that a graph G has a fractional (g, f)-factor if δ(G) and I(G) are not less than (a+b)2+2(b-a)/4a when a≠b(mod2)or δ(G) and I(G) are not less than (a+b)2+2(b-a)+1/4a when a≠b(mod2). |
| |
| Keywords: | isolated toughness minimum degree fractional (g f)-factor (g f)-factor k-factor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
