- 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
- Three-edge-colouring doublecross cubic graphs
2016/01/05 by Katherine Edwards, Daniel P. Sanders, Paul Seymour +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Advanced Materials and Mechanics #Combinatorics #Cubic graph #Discrete mathematics #Graph #Graph minor #Line graph #Mathematics #Petersen graph #Planar graph #Vertex (graph theory) #Voltage graph #graph theory and CDMA systems
- On the stability of the Erdős–Ko–Rado theorem
2015/08/25 by Béla Bollobás, Bhargav Narayanan, Bhargav P. Narayanan +2 · 1 citation
Mathematics · #Combinatorics #Cubic graph #Discrete mathematics #Graph #Independence (probability theory) #Independence number #Limits and Structures in Graph Theory #Line graph #Mathematical Dynamics and Fractals #Mathematics #Statistics #Stochastic processes and statistical mechanics #Voltage graph
- Triangle-free Uniquely 3-Edge Colorable Cubic Graphs
2015/04/07 by sarah‐marie belcastro, Ruth Haas · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #graph theory and CDMA systems #Combinatorics #Mathematics #Enhanced Data Rates for GSM Evolution #Cubic graph #Graph #Computer science #Line graph #Artificial intelligence #Voltage graph
- Small Snarks with Large Oddness
2015/02/25 by Robert Lukoťka, Edita Máčajová, Ján Mazák +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #Graph theory and applications #Combinatorics #Cubic graph #Mathematics #Graph #Integer (computer science) #Discrete mathematics #Computer science #Line graph #Voltage graph
- Treewidth of the Kneser Graph and the Erdős-Ko-Rado Theorem
2014/02/28 by Daniel J. Harvey, David R. Wood · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph theory and applications #Limits and Structures in Graph Theory #Combinatorics #Treewidth #Mathematics #Discrete mathematics #Disjoint sets #Graph minor #Graph #Vertex (graph theory) #Cubic graph #Outerplanar graph #Partial k-tree #Graph power #1-planar graph #Line graph #Pathwidth #Voltage graph
- On the minimum order of k-cop win graphs
2012/07/10 by William Baird, Andrew Beveridge, Anthony Bonato +4 · 1 citation
Mathematics · Computer Science · #Graph theory and applications #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Combinatorics #Mathematics #Discrete mathematics #Graph #Line graph #Cubic graph #Voltage graph
- Generation and properties of snarks
2012/06/30 by Gunnar Brinkmann, Jan Goedgebeur, Jonas Hägglund +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Class (philosophy) #Commutative Algebra and Its Applications #Conjecture #Counterexample #Cover (algebra) #Cubic graph #Limits and Structures in Graph Theory #cs.DM #math.CO
- Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
2010/11/12 by Zdeněk Ryjáček, Petr Vrána · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #graph theory and CDMA systems #Multigraph #Combinatorics #Mathematics #Line graph #Social connectedness #Discrete mathematics #Cubic graph #Block graph #Quartic graph #Voltage graph #Graph #Pathwidth
- 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 · 1 citation
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
- A polynomial-time algorithm to find a linkless embedding of a graph
2008/11/11 by Hein van der Holst · 1 citation
Computer Science · Mathematics · #Butterfly graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cubic graph #Discrete mathematics #Disjoint sets #Embedding #Formal Methods in Verification #Graph #Graph embedding #Interconnection Networks and Systems #Line graph #Mathematics #Time complexity #Voltage graph
- Exponentially many hypohamiltonian snarks
2007/03/01 by Zdzisław Skupień · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Cubic graph #Discrete mathematics #Graph #Iterated function #Line graph #Mathematics #Mathematics and Applications #Petersen graph #Simple (philosophy) #Voltage graph
- Snarks without Small Cycles
1996/05/01 by Martin Kochol · 5 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computer science #Conjecture #Construct (python library) #Cubic graph #Discrete mathematics #Enhanced Data Rates for GSM Evolution #Girth (graph theory) #Graph #Limits and Structures in Graph Theory #Mathematics #graph theory and CDMA systems
- Cubic graphs with three Hamiltonian cycles are not always uniquely edge colorable
1982/06/01 by Andrew Thomason · 1 citation
Engineering · Mathematics · Computer Science · #graph theory and CDMA systems #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Mathematics #Combinatorics #Conjecture #Cubic graph #Hamiltonian (control theory) #Hamiltonian path #Graph #Discrete mathematics #Line graph #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
- Discussions: Relating to the Graph of a Cubic Equation Having Complex Roots
1918/06/01 by Edwin S. Crawley · 1 citation
Mathematics · #Advanced Differential Equations and Dynamical Systems #Combinatorics #Coxeter graph #Cubic graph #Differential Equations and Numerical Methods #Graph #Line graph #Mathematics #Numerical methods for differential equations #Voltage graph