| 连通、局部2-连通[4，2]-图的路可扩性 |
| |
| 引用本文： | 雷泓昊,李敏,王江鲁.连通、局部2-连通[4，2]-图的路可扩性[J].科学技术与工程,2007,7(5):664-666670. |
| |
| 作者姓名： | 雷泓昊 李敏 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| |
| 基金项目： | 山东省教委科技计划项目（J01P01）资助 |
| |
| 摘 要： | 如果G中任意s个点的导出子图中至少含有t条边，则称图G为s，t]-图。证明了：设G是连通、局部2-连通的4，2]．图，则G或者含有与K1.1，1.3同构的子图，或者是路可扩的。
|
| 关 键 词： | [s t]-图 局部k-连通图 路可扩图 |
| 文章编号： | 24015164 |
| 修稿时间： | 2006-10-24 |
Paths Extendence in Connected, Locally 2-connected [4,2 ] -Graphs |
| |
| LEI Hong-hao,LI Min,WANG Jiang-lu.Paths Extendence in Connected, Locally 2-connected [4,2 ] -Graphs[J].Science Technology and Engineering,2007,7(5):664-666670. |
| |
| Authors: | LEI Hong-hao LI Min WANG Jiang-lu |
| |
| Institution: | The Institute of Science of Mathematics, Shandong Normal University, Jinan 250014, P. R. China |
| |
| Abstract: | A graph G is called s,t]-graph, if there are at least t edges in every included subgraphs of s vertices. The following results are shown: If G is a connected, locally 2-connected 4,2]-graph, then K_ 1,1,1,3 G or G is path extendable. |
| |
| Keywords: | [ s t ] -graphs locally 2-connected path extendable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
