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

K1,n-自由图中的(g,f)-因子
引用本文:卞秋菊,李乐学.K1,n-自由图中的(g,f)-因子[J].山东大学学报(理学版),2005,40(1):18-21.
作者姓名:卞秋菊  李乐学
作者单位:山东大学,数学与系统科学学院,山东,济南,250100
基金项目:国家自然科学基金资助项目(60172003)
摘    要:设图G是连通的K1,n-自由图,即不包含K1,n作为导出子图的图.g(x),f(x)是定义在V(G)上的非负整数函数,且g(x)≤f(x).若G的一个支撑子图满足对任意的x∈V(F),有g(x)≤dF(x)≤f(x),则称F为G的(g,f)-因子.得到了连通的K1,n-自由图存在(g,f)-因子的与最小度有关的充分条件.

关 键 词:(g,f)-因子  K1  n-自由图  最小度
文章编号:1671-9352(2005)01-0018-04
修稿时间:2004年4月5日

A (g,f)-factor in K1,n-free graph
BIAN Qiu-ju,LI Le-xue.A (g,f)-factor in K1,n-free graph[J].Journal of Shandong University,2005,40(1):18-21.
Authors:BIAN Qiu-ju  LI Le-xue
Abstract:
Keywords:(g  f)-factor  K_(1  n)-free-graph  minimum degree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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