| 一类特殊的m限制边连通图 |
| |
| 引用本文： | 王绍伟,王世英.一类特殊的m限制边连通图[J].太原师范学院学报(自然科学版),2013(3):16-19. |
| |
| 作者姓名： | 王绍伟 王世英 |
| |
| 作者单位： | 山西大学数学科学学院,山西太原030006 |
| |
| 基金项目： | 国家自然科学基金项目资助（61070229）,教育部博士点基金（博导类）资助项（20111401i10005）. |
| |
| 摘 要： | 设G是一个连通图,F是G的一个边割,若G-F的每个连通分支至少有m个顶点,则称F是G的一个m限制边割.若图G存在m限制边割,则称图G是m限制边连通图.文章刻画了只含一个圈且长度为5的m限制边连通图.
|
| 关 键 词： | 连通图 m限制边割 m限制边连通图 |
A Special Class of m-Restricted Edge-connected Graphs |
| |
| Wang Shaowei Wang Shiying.A Special Class of m-Restricted Edge-connected Graphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2013(3):16-19. |
| |
| Authors: | Wang Shaowei Wang Shiying |
| |
| Institution: | Wang Shaowei Wang Shiying (School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China) |
| |
| Abstract: | Let G be a connected graph, and let F be an edge cut of G. If each connected component of G-F contains at least m vertices,then F is called an m-restricted edge cut of G. G is m-restricted edge-connected if G contains an m-restricted edge cut. To characterize m-restricted edge-connected graphs with a unique 5-cycle. |
| |
| Keywords: | connected graph m-restricted edge cut m-restricted edge-connected graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
