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

有约束条件的图的分数k-因子
引用本文:周思中. 有约束条件的图的分数k-因子[J]. 数学研究, 2004, 37(3): 314-320
作者姓名:周思中
作者单位:江苏科技大学数理系,江苏,镇江,212003
摘    要:设G是一个简单的无向图,若G不是完全图,G的孤立韧度定义为I(G)=min{|s|/i(G-S):S∈V(G),i(G-S)≥2);否则令I(G)=∞.对与图的孤立韧度I(G)密切相关的新参数,I’(G),若G不是完全图,定义I’(G)=min{|s|/i(G-S)-1:S∈V(G),i(G-S)≥2};否则I’(G)=∞本文研究了新参数I‘(G)与图的分数κ-因子的关系,给出了具有某些约束条件的图的分数κ-因子存在的一些充分条件.

关 键 词:图 分数因子 孤立韧度
修稿时间:2003-09-01

Fractional Factors of Graphs with Prescribed Properties
Zhou Sizhong. Fractional Factors of Graphs with Prescribed Properties[J]. Journal of Mathematical Study, 2004, 37(3): 314-320
Authors:Zhou Sizhong
Abstract:
Keywords:Graph  fractional factor  isolated toughness
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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