| 一类具有生成闭迹的图 |
| |
| 引用本文： | 乌力吉.一类具有生成闭迹的图[J].内蒙古大学学报(自然科学版),1993,24(2):135-141. |
| |
| 作者姓名： | 乌力吉 |
| |
| 作者单位： | 内蒙古大学数学系 |
| |
| 摘 要： | 1987年，P．Paulraja在2]中给出如下猜想：如果G是δ（G）≥3的2－连通图，且G的每条边均属于长为3或4的圈，则G有生成闭迹，同年P．A．Catlin在3]中猜测上述的G还是可折迭的（Collapsible)，本文给出了这两个猜想的证明。
|
| 关 键 词： | 生成闭迹 可折迭图 图 |
On a Class of Graphs Admitting Spanning Eulerian Subgraphs |
| |
| Ulji.On a Class of Graphs Admitting Spanning Eulerian Subgraphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1993,24(2):135-141. |
| |
| Authors: | Ulji |
| |
| Institution: | Ulji Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | spanning closed trail collapsible graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
