| 最大外可平面图的树图 |
| |
| 引用本文： | 李向东. 最大外可平面图的树图[J]. 河北理工学院学报, 2000, 22(3): 86-88 |
| |
| 作者姓名： | 李向东 |
| |
| 作者单位： | 河北理工学院基础课部!河北唐山063009 |
| |
| 摘 要： | 通过对最大外可平面图和Ｋ临界图的研究给出三个主要结论（１）最大外可平面图的生成树有２＾ｐ－３＊３棵。（２）最大外可平面图的树图ＧＴ，β（ＴＧ）≥ｐ＋１。（３）临界图Ｇ，当Ｋ（Ｇ）＝１时，树图ＧＴ是平凡图，当Ｋ（Ｇ）＝２时，对图ＧＴ是ｐ图。
|
| 关 键 词： | 树图 最大外可平面图 K临界图 生成树 |
The tree graph of maximal outerplanar graph |
| |
| LI Xiang dong. The tree graph of maximal outerplanar graph[J]. Journal of Hebei Institute of Technology, 2000, 22(3): 86-88 |
| |
| Authors: | LI Xiang dong |
| |
| Abstract: | |
| |
| Keywords: | tree graph maximal outerplanar graph K-critical graph created tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
