|
|||||
|
|
On a conjecture of Tutte concerning minimal tree numbers |
|
| Authors: | F Göbel A.A Jagers |
| Affiliation: | Department of Mathematics, Technische Hogeschool Twente, Enschede, The Netherlands |
| Abstract: | A counterexample is given to a conjecture by Tutte on the minimum number of spanning trees that a 3-connected planar graph with a prescribed number of edges may have. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |