Optimal chromatic bound for (P2+P3,P2+P3¯ ${P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}}$)‐free graphs (Q6143379): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W4385239666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal χ‐bound for (P6, diamond)‐free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluding the fork and antifork / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs of graphs with large chromatic number. XII. Distant stars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3416248 / 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: Q5749319 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs with no induced five‐vertex path or paraglider / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring (gem, co‐gem)‐free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Square-Free Graphs with No Six-Vertex Induced Path / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three-colourability and forbidden subgraphs. II: Polynomial algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of χ‐boundedness / rank
 
Normal rank

Latest revision as of 20:16, 23 August 2024

scientific article; zbMATH DE number 7793907
Language Label Description Also known as
English
Optimal chromatic bound for (P2+P3,P2+P3¯ ${P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}}$)‐free graphs
scientific article; zbMATH DE number 7793907

    Statements

    Optimal chromatic bound for (P2+P3,P2+P3¯ ${P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}}$)‐free graphs (English)
    0 references
    0 references
    0 references
    24 January 2024
    0 references
    \(\chi\)-boundedness
    0 references
    chromatic number
    0 references
    clique number
    0 references
    self-complementary graph classes
    0 references
    vertex coloring
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references