- Search for properties of the missing Moore graph
2009/08/20 by Martin Máčaj, Jozef Širáň · 1 citation
Mathematics · Computer Science · #Graph theory and applications #Finite Group Theory Research #Advanced Graph Theory Research #Mathematics #Combinatorics #Graph automorphism #Edge-transitive graph #Vertex-transitive graph #Voltage graph #Automorphism #Complement graph #Symmetric graph #Graph #Regular graph #Discrete mathematics #Null graph #Distance-regular graph #Homogeneous space #Cubic graph #Line graph
- The early evolution of the H-free process
2009/08/04 by Tom Bohman, Peter Keevash · 10 citations
Mathematics · #Bipartite graph #Complement graph #Factor-critical graph #Graph #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematical proof #Null graph #Random graph #Random regular graph #Stochastic processes and statistical mechanics #Voltage graph #math.CO
- Every Monotone Graph Property Is Testable
2008/01/01 by Noga Alon, A. Shapira · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems #Graph property #Mathematics #Combinatorics #Monotone polygon #Discrete mathematics #Line graph #Complement graph #Property testing #Null graph #Graph #Voltage graph #Critical graph #Strength of a graph
- All maximal independent sets and dynamic dominance for sparse graphs
2004/07/15 by David Eppstein · 1 citation
Computer Science · #Advanced Graph Theory Research #Circulant graph #Comparability graph #Complement graph #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Dense graph #Graph #Graph power #Independent set #Split graph #Sublinear function #Vertex (graph theory) #cs.DS
- Critical graphs with connected complements
2003/07/16 by Matěj Stehlík, Matěj Stehlı́k · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complement (music) #Complement graph #Connected component #Discrete mathematics #Graph #Graph power #Limits and Structures in Graph Theory #Line graph #Mathematics #Vertex (graph theory)
- Some topics in cochromatic theory
1987/12/01 by John Gimbel, H. Joseph Straight · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Butterfly graph #Combinatorics #Complement graph #Discrete mathematics #Distance-regular graph #Graph #Graph power #Limits and Structures in Graph Theory #Line graph #Mathematics #Null graph #Strength of a graph #Vertex (graph theory) #Voltage graph #Wheel graph #Windmill graph
- On a conjecture of Meyniel
1987/06/01 by Chı́nh T. Hoàng, C.T Hoàng · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Clique graph #Combinatorics #Complement graph #Conjecture #Discrete mathematics #Distance-hereditary graph #Factor-critical graph #Graph #Graph Labeling and Dimension Problems #Graph factorization #Graph power #Induced subgraph #Limits and Structures in Graph Theory #Line graph #Mathematics #Pathwidth #Perfect graph #Perfect graph theorem #Split graph #Vertex (graph theory) #Voltage graph
- An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
1974/10/01 by Philippe G. H. Lehot · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Theory and Algorithms #Graph Labeling and Dimension Problems #Line graph #Graph #Combinatorics #Algorithm #Butterfly graph #Null graph #Complement graph #Strength of a graph #Voltage graph #Graph power #Mathematics #Computer science #Graph bandwidth #Discrete mathematics