- On graphs with maximum difference between game chromatic number and chromatic number
2023/09/04 by Lawrence Hollom, Hollom, Lawrence · 1 citation
Computer Science · Mathematics · #05C57 #Advanced Graph Theory Research #Brooks' theorem #Chromatic scale #Combinatorics #Combinatorics (math.CO) #Complete coloring #Conjecture #Discrete mathematics #FOS: Mathematics #Fractional coloring #Graph #Graph Labeling and Dimension Problems #Graph power #Limits and Structures in Graph Theory #Line graph #List coloring #Mathematics #Vertex (graph theory) #Windmill graph
- On graphs with strongly independent color‐classes
2004/03/11 by András Gyárfás, Torben R. Jensen, Michael Stiebitz · 1 citation
Computer Science · Mathematics · #Topological and Geometric Data Analysis #Limits and Structures in Graph Theory #Advanced Topology and Set Theory #Mathematics #Combinatorics #Chromatic scale #Graph #Discrete mathematics #Friendship graph #Windmill graph #Line graph #Graph power
- A POLYNOMIAL ALGORITHM FOR FINDING THE MINIMUM FEEDBACK VERTEX SET OF A 3-REGULAR SIMPLE GRAPH 1
1999/10/01 by Deming Li, Yanpei Liu · 1 citation
Computer Science · Engineering · Mathematics · #Biconnected graph #Butterfly graph #Circulant graph #Combinatorics #Discrete mathematics #Feedback arc set #Feedback vertex set #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Neighbourhood (mathematics) #Regular graph #VLSI and Analog Circuit Testing #VLSI and FPGA Design Techniques #Vertex (graph theory) #Voltage graph #Windmill graph
- A triangle-free circle graph with chromatic number 5
1996/05/01 by A.A. Ageev, Alexander Ageev · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Chromatic scale #Combinatorics #Conjecture #Discrete mathematics #Graph #Graph power #Graph theory and applications #Limits and Structures in Graph Theory #Line graph #Mathematics #Windmill 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