Coloring Graphs with Dense Neighborhoods (Q5495890): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Independent systems of representatives in weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216674 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On an upper bound of the graph's chromatic number, depending on the graph's degree and density / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring Claw-Free Graphs with $\Delta-1$ Colors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3577833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Strong Chromatic Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Forming Committees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Odd Independent Transversals are Odd / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the choosability of complete multipartite graphs with part size three / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hitting all maximum cliques with a stable set using lopsided independent transversals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existenz n-fach zusammenhängender Teilgraphen in Graphen genügend großer Kantendichte / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph colouring and the probabilistic method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4242948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A strengthening of Brooks' theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: List colouring when the chromatic number is close to the order of the graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems for transversals in graphs with bounded degree / rank
 
Normal rank

Latest revision as of 21:27, 8 July 2024

scientific article; zbMATH DE number 6327053
Language Label Description Also known as
English
Coloring Graphs with Dense Neighborhoods
scientific article; zbMATH DE number 6327053

    Statements

    Coloring Graphs with Dense Neighborhoods (English)
    0 references
    0 references
    0 references
    7 August 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    coloring
    0 references
    dense neighbourhoods
    0 references
    Reed's conjecture
    0 references
    Borodin-Kostochka conjecture
    0 references
    Brooks' theorem
    0 references
    0 references
    0 references