- Excluded minors in cubic graphs
2019/02/19 by Neil Robertson, Paul Seymour, Robin Thomas · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics #Computer science #Cubic graph #Discrete mathematics #Embedding #Graph #Graph Labeling and Dimension Problems #Graph power #Line graph #Mathematics #Partition (number theory) #Petersen graph #Planar graph #Polyhedral graph #Vertex (graph theory) #Voltage graph
- Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface
2010/07/23 by Martin Kochol · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Conjecture #Cubic graph #Discrete mathematics #Disjoint sets #Edge coloring #Embedding #Geometry #Graph #Graph Labeling and Dimension Problems #Graph power #Line graph #Mathematics #Polyhedral graph #Simple (philosophy) #Surface (topology) #Voltage graph
- Straight line embeddings of cubic planar graphs with integer edge lengths
2008/04/10 by Jim Geelen, Anjie Guo, David McKinnon · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Computational Geometry and Mesh Generation #Combinatorics #Planar graph #Mathematics #Polyhedral graph #Cubic graph #Embedding #Planar #Planar straight-line graph #Book embedding #Integer (computer science) #Enhanced Data Rates for GSM Evolution #Graph #Line (geometry) #Discrete mathematics #Line graph #1-planar graph #Geometry #Computer science #Voltage graph #Telecommunications
- Embedding Planar Graphs In Seven Pages
2005/08/25 by Lenwood S. Heath · 2 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Book embedding #Planar graph #Embedding #Planar straight-line graph #Planar #Outerplanar graph #Polyhedral graph #Conjecture #Computer science #Graph #Combinatorics #Graph embedding #Discrete mathematics #Mathematics #1-planar graph #Pathwidth #Theoretical computer science #Chordal graph #Line graph #Artificial intelligence #Computer graphics (images)
- On the evaluation at (3, 3) of the Tutte polynomial of a graph
1988/12/01 by Michel Las Vergnas · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Chromatic polynomial #Combinatorics #Corollary #Discrete mathematics #Divisibility rule #Graph #Graph theory and applications #Line graph #Mathematics #Planar graph #Polyhedral graph #Tutte polynomial #Voltage graph
- Polyhedral decompositions of cubic graphs
1973/06/01 by G Szekeres · 2 citations
Engineering · Computer Science · Mathematics · #graph theory and CDMA systems #Advanced Graph Theory Research #semigroups and automata theory #Mathematics #Combinatorics #Converse #Conjecture #Cubic graph #Decomposition #Graph #Polyhedral graph #Enhanced Data Rates for GSM Evolution #Discrete mathematics #Geometry #Line graph #1-planar graph #Voltage graph