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

最小度和[a,b]-因子
引用本文:苏本堂,苗莲英.最小度和[a,b]-因子[J].纯粹数学与应用数学,2003,19(4):357-360.
作者姓名:苏本堂  苗莲英
作者单位:山东农业大学信息科学与工程学院,泰安,271018
摘    要:设α≤b是非负整数,G=(V(G),E(G))是一个图.G的一个支撑子图F称为G的一个α,b]-因子,若对任意的v∈V(G),有α≤dF(v)≤b.本文给出了一个图存在α,b]-因子的关于最小度的充分条件及存在特殊α,b]-因子的充分条件,推广了Y.Egawa等人的结果.

关 键 词:图论    b]-因子  最小度
文章编号:1008-5513(2003)04-0357-04
修稿时间:2002年11月25日

Minimum degree for [a,b]-factors
SU Ben-tang,MIAO Lian-ying.Minimum degree for [a,b]-factors[J].Pure and Applied Mathematics,2003,19(4):357-360.
Authors:SU Ben-tang  MIAO Lian-ying
Abstract:
Keywords:factor  minimum degree  graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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