| 3连通图的可去边数 |
| |
| 引用本文： | 欧见平,苏健基.3连通图的可去边数[J].应用数学,2001,14(2):80-84. |
| |
| 作者姓名： | 欧见平 苏健基 |
| |
| 作者单位： | 广西师范大学数学系, |
| |
| 基金项目： | 国家自然科学基金资助项目(19561001) |
| |
| 摘 要： | 设 e是 3连通图 G的一条边 ,如果 G- e是某个 3连通图的剖分 ,则称 e是 G的可去边 .本文给出了 3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图 .
|
| 关 键 词： | 3连通图 可去边 极大半轮 |
| 文章编号： | 1001-9847(2001)02-0080-05 |
| 修稿时间： | 2000年7月10日 |
The Number of Removable Edges in 3-Connected Graphs |
| |
| OU Jian ping,SU Jian ji.The Number of Removable Edges in 3-Connected Graphs[J].Mathematica Applicata,2001,14(2):80-84. |
| |
| Authors: | OU Jian ping SU Jian ji |
| |
| Abstract: | An edge of 3 connected graph G is said to be removable if G e is subdivision of a 3 connected graph. the lower bound of the number of removable edges, depending on maximal semiwheel, and the extreme graph are given in this paper. |
| |
| Keywords: | connected graph Removable edge Maximal semiwheel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
