Classes of graphs with small rank decompositions are \(\chi \)-bounded (Q412260): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ejc.2011.12.005 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q57601373 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2003779279 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1107.2161 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Theory and Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radius two trees specify χ‐bounded classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering and coloring polygon-circle graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.EJC.2011.12.005 / rank
 
Normal rank

Latest revision as of 16:48, 9 December 2024

scientific article
Language Label Description Also known as
English
Classes of graphs with small rank decompositions are \(\chi \)-bounded
scientific article

    Statements

    Classes of graphs with small rank decompositions are \(\chi \)-bounded (English)
    0 references
    0 references
    0 references
    4 May 2012
    0 references
    chi-bounded
    0 references
    chromatic number
    0 references
    clique number
    0 references
    bounded rank-width
    0 references
    clique width
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references