- On list critical graphs
2008/06/26 by Michael Stiebitz, Zsolt Tuza, Źsolt Tuza +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Chromatic scale #Combinatorics #Critical graph #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph factorization #Graph power #Induced subgraph #Limits and Structures in Graph Theory #Line graph #Mathematics #Vertex (graph theory)
- 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