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

一个关于图是[a,b;n]-均匀的度条件
引用本文:汤四平.一个关于图是[a,b;n]-均匀的度条件[J].应用数学学报,2011,34(1).
作者姓名:汤四平
作者单位:湖南科技大学数学学院,湘潭,411201
摘    要:设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K1,t,则该图G称为K1,t-无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有a,b]-因子F包含M以及在G中有另一个a,b]-因子F'不包含M,则图G称为a,b;n]-均匀图.给出了K1,t-无星图G是a,b;n]-均匀图的度条件.进一步,指出本文中的结果在某种意义上说是最佳的.

关 键 词:[a  b]-因子  删去图  覆盖图  均匀图

The Degree Conditions for Graphs to be [a,b;n]-uniform Graphs
TANG SIRING.The Degree Conditions for Graphs to be [a,b;n]-uniform Graphs[J].Acta Mathematicae Applicatae Sinica,2011,34(1).
Authors:TANG SIRING
Institution:TANG SIPING (College of Mathematics,Hunan University of Science and Technology,Xiangtan 411201)
Abstract:
Keywords:[a  b]-factor  deleted graph  covered graph  uniform graph  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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