Back to Search
Start Over
On a conjecture of Tutte concerning minimal tree numbers
- Source :
- Journal of Combinatorial Theory, Series B, 26(3), 346-348. Academic Press Inc.
- Publication Year :
- 1979
-
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.
- Subjects :
- Discrete mathematics
Spanning tree
Mathematics::Combinatorics
Nowhere-zero flow
Chromatic polynomial
Tutte theorem
Theoretical Computer Science
Combinatorics
Computational Theory and Mathematics
Tutte 12-cage
Discrete Mathematics and Combinatorics
Tutte polynomial
Tutte matrix
Polyhedral graph
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 00958956
- Volume :
- 26
- Issue :
- 3
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Theory, Series B
- Accession number :
- edsair.doi.dedup.....074a097bea1fe2efa2423f8f96616b38
- Full Text :
- https://doi.org/10.1016/0095-8956(79)90010-8