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

[a,b]-对等图的范-型条件
引用本文:刘红霞,高敬振.[a,b]-对等图的范-型条件[J].大学数学,2009,25(4).
作者姓名:刘红霞  高敬振
作者单位:1. 山东大学,数学院,济南,250100;烟台大学,数学与信息科学院,烟台,264005
2. 山东师范大学,数学院,济南,250014
基金项目:烟台大学青年基金项目 
摘    要:既是a,b]-覆盖又是a,b]-消去的图称为a,b]-对等图.设1≤aan+1a+b,则G为a,b]-对等图.给出了一个图是a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.

关 键 词:  范型-条件  [a  b]-因子  [a  b]-对等图  邻域并

Fan-type Results for the Existence of [a,b]-Uniform Graphs
LIU Hong-xia,GAO Jing-zhen.Fan-type Results for the Existence of [a,b]-Uniform Graphs[J].College Mathematics,2009,25(4).
Authors:LIU Hong-xia  GAO Jing-zhen
Abstract:Both a,b]-covered and a,b]-deleted graphs are a,b]-uniform graphs.Let 1≤aan+1a+b.Several sufficient conditions about Fan-type condition and neighborhood union for graphs to be a,b]-uniform are given.Furthermore,we show that the results in this paper are best possible in some sense.
Keywords:graph  Fan-type condition  [a  b]-factor  uniform graph  neighborhood union
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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