Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (Q536214): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Stability number of bull- and chair-free graphs revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure and stability number of \(P_{5}\)- and co-chair-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5782525 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The smallest triangle-free 4-chromatic 4-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs without \(P_ 5\) and \(\overline {P}_ 5\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the stable set problem in special \(P_{5}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3836509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 25 pretty graph colouring problems / 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: Bounding χ in terms of ω and Δ for quasi-line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for the chromatic number of line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on Reed's conjecture about \(\omega ,\Delta \), and \(\chi \) with respect to \(\alpha \) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note On Reed's Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex colouring and forbidden subgraphs -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4242948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a property of the class of n-colorable graphs / rank
 
Normal rank

Latest revision as of 02:01, 4 July 2024

scientific article
Language Label Description Also known as
English
Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
scientific article

    Statements

    Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (English)
    0 references
    0 references
    0 references
    0 references
    16 May 2011
    0 references
    0 references
    vertex coloring
    0 references
    chromatic number
    0 references
    clique number
    0 references
    maximum degree
    0 references
    0 references