Colouring of \((P_3 \cup P_2)\)-free graphs (Q1706425): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00373-017-1870-8 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1610.07177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On (\(P_{5}\), diamond)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with no induced \(C_ 4\) and \(2K_ 2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of two non-neighboring subgraphs in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5749319 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4857375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vizing bound for the chromatic number on some graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4448764 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3496355 / 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: On a property of the class of n-colorable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound on the chromatic number of graphs without certain induced subgraphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00373-017-1870-8 / rank
 
Normal rank

Latest revision as of 05:10, 11 December 2024

scientific article
Language Label Description Also known as
English
Colouring of \((P_3 \cup P_2)\)-free graphs
scientific article

    Statements

    Colouring of \((P_3 \cup P_2)\)-free graphs (English)
    0 references
    0 references
    0 references
    22 March 2018
    0 references
    colouring
    0 references
    chromatic number
    0 references
    clique number
    0 references
    \(2K_{2}\)-free graphs
    0 references
    \((P_3 \cup P_2)\)-free graphs
    0 references
    diamond
    0 references
    perfect graphs
    0 references

    Identifiers