- Bipartite minors
2015/08/21 by Maria Chudnovsky, Gil Kalai, Eran Nevo +2 · 1 citation
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bipartite graph #Characterization (materials science) #Chordal graph #Cograph #Combinatorics #Complete bipartite graph #Computational Geometry and Mesh Generation #Dense graph #Discrete mathematics #Graph #Law #Mathematics #Minor (academic) #Physics #Robertson–Seymour theorem #Structural Analysis and Optimization
- Extremal results in sparse pseudorandom graphs
2012/04/30 by David Conlon, Jacob Fox, Yufei Zhao · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Advanced Topology and Set Theory #Algorithm #Chordal graph #Combinatorics #Dense graph #Discrete mathematics #Extremal graph theory #Graph #Lemma (botany) #Limits and Structures in Graph Theory #Line graph #Mathematics #Pseudorandom number generator #Ramsey's theorem #Voltage graph #cs.DM #math.CO
- Density theorems for bipartite graphs and related Ramsey-type results
2009/03/01 by Jacob Fox, Benny Sudakov · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Bipartite graph #Cograph #Combinatorics #Dense graph #Discrete mathematics #Extremal graph theory #Graph #Intersection graph #Limits and Structures in Graph Theory #Line graph #Mathematical proof #Mathematics #Pathwidth #Ramsey theory #Ramsey's theorem #Triangle-free graph #Voltage graph
- On star and caterpillar arboricity
2008/03/12 by Daniel Gonçalves, Pascal Ochem · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Arboricity #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Dense graph #Discrete mathematics #Girth (graph theory) #Graph #Interconnection Networks and Systems #Mathematical analysis #Mathematics #Planar #Planar graph #Star (game theory)
- Pebble game algorithms and sparse graphs
2007/09/17 by Audrey Lee, Ileana Streinu · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Graph Labeling and Dimension Problems #Combinatorics #Pebble #Mathematics #Simple (philosophy) #Discrete mathematics #Integer (computer science) #Dense graph #Graph #Algorithm #Chordal graph #1-planar graph #Computer science
- 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
- New Algorithms for Enumerating All Maximal Cliques
2004/01/01 by Kazuhisa Makino, Takeaki Uno · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Bipartite graph #Combinatorics #Complete bipartite graph #Complexity and Algorithms in Graphs #Computer science #Dense graph #Discrete mathematics #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Pathwidth #Preprocessor
- Star arboricity of graphs
1996/02/01 by S. L. Hakimi, John Mitchem, E. F. Schmeichel · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Arboricity #Mathematics #Combinatorics #Dense graph #Star (game theory) #Degeneracy (biology) #Vertex (graph theory) #Degenerate energy levels #Graph #Planar graph #Edge coloring #Discrete mathematics #1-planar graph #Chordal graph #Line graph #Graph power #Physics #Biology #Mathematical analysis
- Arboricity and bipartite subgraph listing algorithms
1994/08/01 by David Eppstein · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Complexity and Algorithms in Graphs #Arboricity #Bipartite graph #Combinatorics #Mathematics #Complete bipartite graph #Vertex (graph theory) #Bounded function #Discrete mathematics #Induced subgraph #Upper and lower bounds #Dense graph #Listing (finance) #Graph #Algorithm #Pathwidth #Planar graph #Line graph
- A short proof of Nash-Williams' theorem for the arboricity of a graph
1994/03/01 by Boliong Chen, Makoto Matsumoto, Jianfang Wang +2 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph theory and applications #Computational Geometry and Mesh Generation #Arboricity #Mathematics #Graph minor #Combinatorics #Graph #Discrete mathematics #Degeneracy (biology) #Dense graph #Planar graph #Line graph #Voltage graph #Pathwidth #Biology
- Some problems about linear arboricity
1982/01/01 by M. Habib, Michel Habib, Bernard Péroche +1 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Arboricity #Combinatorics #Conjecture #Dense graph #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Line graph #Mathematics #Pathwidth #Planar graph
- k-Degenerate Graphs
1970/10/01 by Don R. Lick, Arthur T. White · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications #Mathematics #Combinatorics #Arboricity #Cograph #Discrete mathematics #1-planar graph #Pathwidth #Graph product #Dense graph #Graph #Line graph #Planar graph