- A survey on the missing Moore graph
2019/01/16 by C. Dalfó · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Discrete mathematics #Distance #Distance-regular graph #Finite Group Theory Research #Frequency partition of a graph #Graph #Graph power #Line graph #Mathematics #Neighbourhood (mathematics) #Path graph #Strongly regular graph #Symmetric graph #Vertex (graph theory) #Vertex-transitive graph #Voltage graph #Wheel graph #graph theory and CDMA systems
- Cycle systems in the complete bipartite graph minus a one-factor
2004/06/02 by Dan Archdeacon, Marisa Debowsky, Jeff Dinitz +1 · 1 citation
Computer Science · Engineering · Mathematics · #Bipartite graph #Coding theory and cryptography #Combinatorics #Complete bipartite graph #Complete graph #Discrete mathematics #Graph #Graph power #Limits and Structures in Graph Theory #Line graph #Mathematics #Partition (number theory) #Wheel graph #graph theory and CDMA systems
- Finding and counting small induced subgraphs efficiently
2000/05/01 by Ton Kloks, Dieter Kratsch, Haiko Müller · 4 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph power #Induced subgraph #Line graph #Mathematics #Split graph #Time complexity #Vertex (graph theory) #Wheel graph
- Subdivided graphs have linear ramsey numbers
1994/07/01 by Noga Alon · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics #Ramsey's theorem #Mathematics #Subdivision #Vertex (graph theory) #Graph #Wheel graph #Discrete mathematics #Graph power #Line graph
- A Separator Theorem for Nonplanar Graphs
1990/10/01 by Noga Alon, Paul Seymour, Robin Thomas · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Computational Geometry and Mesh Generation #Mathematics #Combinatorics #Vertex (graph theory) #Joins #Planar graph #Neighbourhood (mathematics) #Partition (number theory) #Discrete mathematics #Wheel graph #Graph #Graph power #Line graph
- Maximum hitting time for random walks on graphs
1990/09/01 by Graham Brightwell, Peter Winkler · 2 citations
Computer Science · Mathematics · #1-planar graph #Bound graph #Clique number #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph power #Hitting time #Line graph #Markov Chains and Monte Carlo Methods #Mathematics #Optimization and Search Problems #Path graph #Random graph #Random regular graph #Vertex (graph theory) #Wheel graph
- The subchromatic number of a graph
1989/01/01 by Michael O. Albertson, M.O. Albertson, R.E. Jamison +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Chromatic scale #Combinatorics #Discrete mathematics #Disjoint sets #Graph #Graph Labeling and Dimension Problems #Graph power #Induced subgraph #Limits and Structures in Graph Theory #Line graph #Mathematics #Partition (number theory) #Upper and lower bounds #Vertex (graph theory) #Wheel 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 faster approximation algorithm for the Steiner problem in graphs
1986/05/01 by Y. F. Wu, P. Widmayer, Peter Widmayer +2 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Connected dominating set #Discrete mathematics #Gomory–Hu tree #Graph #Graph power #K-ary tree #Line graph #Mathematics #Spanning tree #Steiner tree problem #Theory of computation #Tree structure #Undirected graph #VLSI and FPGA Design Techniques #Wheel graph #k-minimum spanning tree
- On maximal independent sets of vertices in claw-free graphs
1980/06/01 by George J. Minty, George J Minty · 5 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics #Discrete mathematics #Graph #Graph power #Graph theory and applications #Independent set #Line graph #Mathematics #Neighbourhood (mathematics) #Path graph #Vertex (graph theory) #Wheel graph
- An inequality for the chromatic number of a graph
1968/01/01 by G Szekeres, G. Szekeres, Herbert S. Wilf · 2 citations
Computer Science · Engineering · Mathematics · #Adjacency matrix #Bound graph #Chromatic scale #Combinatorics #Discrete mathematics #Eigenvalues and eigenvectors #Graph #Graph Labeling and Dimension Problems #Graph power #Graph theory and applications #Line graph #Mathematics #Physics #Vertex (graph theory) #Wheel graph #graph theory and CDMA systems
- An upper bound for the chromatic number of a graph and its application to timetabling problems
1967/01/01 by Dominic Welsh · 4 citations
Decision Sciences · Engineering · Mathematics · #Scheduling and Timetabling Solutions #Scheduling and Optimization Algorithms #Combinatorics #Upper and lower bounds #Graph #Chromatic scale #Wheel graph #Mathematics #Strength of a graph #Graph power #Computer science #Line graph
- A Characterization of Certain Ptolemaic Graphs
1965/01/01 by David C. Kay, Gary Chartrand · 2 citations
Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Mathematics #Combinatorics #Vertex (graph theory) #Distance #Graph #Distance-regular graph #Resistance distance #Path graph #Graph power #Discrete mathematics #Wheel graph #Line graph #Shortest path problem