|
|||||
|
|
| 图的子图序列和图的子林分解 | |
| 引用本文： | 蒋志洪.图的子图序列和图的子林分解[J].应用数学,1994,7(2):254-256. |
| 作者姓名： | 蒋志洪 |
| 作者单位： | 上海铁道学院 200333 |
| 摘 要： | 在文献1]里,Michael.O.Albertson和David Berman对任意图G定义了一个函数f(G): 他们猜想当G是平面图时,f(G)的下界至少是1/2。如果这个猜想成立,则可以利用这结果,而不用四色定理来解决Erds-Vising问题.(在文献2],251页,问题36).同时他们提出了对于其它类型图G,f(G)的下界问题.本文首先引进了子图序列概念,并用它作为工具来估计f(G)的下界.主要给出了在亏格大于零的定向曲面上图G的f(G)下确界。 |
| 关 键 词： | 图 子图序列 子林分解 |
| 本文献已被 CNKI 维普 等数据库收录！ | |