- 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
- 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
- A New Algorithm for Generating All the Maximal Independent Sets
1977/09/01 by Shuji Tsukiyama, Mikio Ide, Hiromu Ariyoshi +1 · 15 citations
Computer Science · Mathematics · #Graph Theory and Algorithms #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics #Mathematics #Discrete mathematics #Graph #Bounded function #Null graph #Independent set #Graph theory #Graph power #Strength of a graph #Butterfly graph #Voltage graph #Algorithm #Line 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
- Graph puzzles, homotopy, and the alternating group
1974/02/01 by Richard M. Wilson, Richard M Wilson · 1 citation
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Combinatorics #Digital Image Processing Techniques #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Line graph #Mathematics #Null graph #Vertex (graph theory) #Voltage graph
- The Transitive Reduction of a Directed Graph
1972/06/01 by Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman · 1 citation
Computer Science · Engineering · Mathematics · #Computability, Logic, AI Algorithms #Scheduling and Optimization Algorithms #Cellular Automata and Applications #Transitive reduction #Combinatorics #Transitive closure #Mathematics #Directed graph #Discrete mathematics #Vertex (graph theory) #Regular graph #Null graph #Transitive relation #Graph #Voltage graph #Line graph