| 3-边连通图中的超欧拉图 |
| |
| 引用本文： | 张静,熊黎明.3-边连通图中的超欧拉图[J].江西师范大学学报(自然科学版),2002,26(1):37-39. |
| |
| 作者姓名： | 张静 熊黎明 |
| |
| 作者单位： | 1. 江西九江师范专科学校数学与计算机科学系,江西,九江,332000
2. 江西师,范大学数学与信息科学学院,江西,南昌,330027 |
| |
| 基金项目： | 江西省自然科学基金资助课题(0111020) |
| |
| 摘 要： | 一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。
|
| 关 键 词： | 超欧拉图 可拍叠图 生成闭迹 缩简图 3－边连通图 最小边割 连通分支 |
| 文章编号： | 1000-5862(2002)01-0037-03 |
| 修稿时间： | 2001年9月3日 |
Supereulerian Graphs in 3-Edge-Connected Graphs |
| |
| ZHANG Jing ,XIONG Li-ming.Supereulerian Graphs in 3-Edge-Connected Graphs[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2002,26(1):37-39. |
| |
| Authors: | ZHANG Jing XIONG Li-ming |
| |
| Institution: | ZHANG Jing 1,XIONG Li-ming 2 |
| |
| Abstract: | |
| |
| Keywords: | supereulerian graph collapsible graph spanning closed trail reducion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
