- The Locality of Distributed Symmetry Breaking
2016/06/28 by Leonid Barenboim, Michael Elkin, Seth Pettie +1 · 23 citations
Computer Science · Mathematics · #Algorithm #Arboricity #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Cryptography and Data Security #Degeneracy (biology) #Discrete mathematics #Graph #Log-log plot #Matching (statistics) #Mathematics #Optimization and Search Problems #Planar graph #Running time #Time complexity #Upper and lower bounds #Vertex (graph theory)
- Deterministic Distributed Vertex Coloring in Polylogarithmic Time
2011/10/01 by Leonid Barenboim, Michael Elkin · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Arboricity #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cryptography and Data Security #Deterministic algorithm #Discrete mathematics #Graph #Mathematics #Planar graph #Randomized algorithm #Running time #Vertex (graph theory)
- 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)
- Star arboricity of graphs
1996/02/01 by S. L. Hakimi, S.L. Hakimi, John Mitchem +3 · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Arboricity #Biology #Chordal graph #Combinatorics #Degeneracy (biology) #Degenerate energy levels #Dense graph #Discrete mathematics #Edge coloring #Graph #Graph power #Line graph #Mathematical analysis #Mathematics #Physics #Planar graph #Star (game theory) #Vertex (graph theory)
- Arboricity and bipartite subgraph listing algorithms
1994/08/01 by David Eppstein · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Arboricity #Bipartite graph #Bounded function #Combinatorics #Complete bipartite graph #Complexity and Algorithms in Graphs #Dense graph #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Induced subgraph #Line graph #Listing (finance) #Mathematics #Pathwidth #Planar graph #Upper and lower bounds #Vertex (graph theory)
- A short proof of Nash-Williams' theorem for the arboricity of a graph
1994/03/01 by Boliong Chen, Makoto Matsumoto, Jianfang Wang +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Arboricity #Biology #Combinatorics #Computational Geometry and Mesh Generation #Degeneracy (biology) #Dense graph #Discrete mathematics #Graph #Graph minor #Graph theory and applications #Line graph #Mathematics #Pathwidth #Planar graph #Voltage graph
- The linear arboricity of graphs
1988/10/01 by Noga Alon, N. Alon · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Arboricity #Combinatorics #Conjecture #Degree (music) #Discrete mathematics #Graph #Graph theory and applications #Interconnection Networks and Systems #Mathematics #Planar graph #Simple (philosophy) #Upper and lower bounds
- Arboricity and Subgraph Listing Algorithms
1985/02/01 by Norishige Chiba, Takao Nishizeki · 14 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Optimization and Search Problems #Combinatorics #Arboricity #Mathematics #Degeneracy (biology) #Graph #Time complexity #Clique #Upper and lower bounds #Bound graph #Planar graph #Simple graph #Discrete mathematics #Algorithm #Graph power #Line graph
- Some problems about linear arboricity
1982/01/01 by Michel Habib, M. 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
- Acyclic colorings of planar graphs
1973/12/01 by Branko Grünbaum · 11 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Arboricity #Combinatorics #Complete coloring #Computational Geometry and Mesh Generation #Conjecture #Discrete mathematics #Edge coloring #Graph #Graph coloring #Graph power #Greedy coloring #Line graph #List coloring #Mathematics #Planar graph #graph theory and CDMA systems
- 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