Back to Search
Start Over
The Tutte polynomial characterizes simple outerplanar graphs
- Source :
- Recercat. Dipósit de la Recerca de Catalunya, instname, UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC)
-
Abstract
- We show that if G is a simple outerplanar graph and H is a graph with the same Tutte polynomial as G, then H is also outerplanar. Examples show that the condition of G being simple cannot be omitted.
- Subjects :
- Statistics and Probability
Open ear decompositions
Chromatic polynomial
Matrius (Matemàtica)
Polynomials
Tutte theorem
Theoretical Computer Science
Combinatorics
Pathwidth
Matrices
11C Polynomials and matrices
Outerplanar graph
Partial k-tree
Discrete Mathematics and Combinatorics
Tutte matrix
Matemàtiques i estadística::Àlgebra::Teoria de nombres [Àrees temàtiques de la UPC]
Mathematics
Discrete mathematics
Applied Mathematics
Series-Parallel Graphs
Nowhere-zero flow
1-planar graph
Simple outerplanar graphs
Computational Theory and Mathematics
Cubic graph
Tutte 12-cage
Polinomis
Tutte polynomial
MathematicsofComputing_DISCRETEMATHEMATICS
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Recercat. Dipósit de la Recerca de Catalunya, instname, UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC)
- Accession number :
- edsair.doi.dedup.....5e4b29a23314615b565a1d45ff54fb0d