应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  1992, Vol. 15 Issue (3): 397-402    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
糙度和k-覆盖图
刘桂真
山东大学 济南 250100
TOUGHNESS AND k-COVERED GRAPHS
Liu Gui-zhen
Shandong University, Jinan 250100
 全文: PDF ( KB)   HTML ( KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 我们所考虑的图是指没有环和重边的有限无向图.在本文中未加说明的定义和记号请参见文献[2].设G是一个具有顶点集V(G)和边集E(G)的图.对V(G)的一个子集S,用G[S]表示G的由S导出的子图且令G-S=G[V(G)\S].若G[S]不含边,则称S为独立集.我们用dG(x)表示G中顶点x的次数,用ΓG(x)表示G中与顶点x邻接的顶点集合.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
刘桂真
关键词:   
Abstract: A graph G is k-covered if each edge of G belongs to a k-factor.A connected graph G is said to be t-tough if (G-S)≤|S| for any subset S of V(G).(G-S)>1,where (G-S) is the number of components of G-S.In this paper it is proved that every k-tough graph is k-tough if k|V(G)|is even,|V(G)|≥k+1 and k>1.There by a result by H.Enomoto et al.is generalized.
Key words:   
收稿日期: 1989-03-04;
基金资助:国家自然科学基金
引用本文:   
刘桂真. 糙度和k-覆盖图[J]. 应用数学学报, 1992, 15(3): 397-402.
Liu Gui-zhen. TOUGHNESS AND k-COVERED GRAPHS[J]. Acta Mathematicae Applicatae Sinica, 1992, 15(3): 397-402.
 
没有本文参考文献
没有找到本文相关文献
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9