您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2010, Vol. 45 ›› Issue (10): 31-34.

• 论文 • 上一篇    下一篇

图的孤立韧度与分数(g, f)-因子的存在性

刘树利   

  1. 潍坊学院数学与信息科学学院, 山东 潍坊 261061
  • 收稿日期:2009-10-21 出版日期:2010-10-16 发布日期:2010-10-19
  • 作者简介:刘树利(1964-),男,副教授,研究方向为图论及其应用. Email: shuli007@163.com
  • 基金资助:

    国家自然科学基金资助项目(10871119);山东省自然科学基金资助项目(ZR2009AM009)

Isolated toughness and existence of fractional (g, f)-factors in graphs

LIU Shu-li   

  1. School of Mathematics and Information Sciences, Weifang University, Weifang 261061, Shandong, China
  • Received:2009-10-21 Online:2010-10-16 Published:2010-10-19

关键词: 孤立韧度;最小度;分数(g, f)-因子;(g, f)-因子;k-因子

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).

Key words: isolated toughness; minimum degree; fractional (g, f)-factor; (g, f)-factor; k-factor

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!