On monochromatic component size for improper colourings (Q1775062): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4255999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Path chromatic numbers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong chromatic number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning into graphs with only small components / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3781121 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On linear k-arboricity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5560916 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxed coloring of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fragmentability of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: COVERING AND PACKING IN GRAPHS, I. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded size components -- partitions and transversals. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of \((2,2)\) path chromatic number problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4294602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5530470 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3688407 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxed chromatic numbers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3035307 / rank
 
Normal rank

Latest revision as of 10:03, 10 June 2024

scientific article
Language Label Description Also known as
English
On monochromatic component size for improper colourings
scientific article

    Statements

    On monochromatic component size for improper colourings (English)
    0 references
    4 May 2005
    0 references
    Graph colouring
    0 references
    Graph partition
    0 references
    Monochromatic components
    0 references
    Metacolouring
    0 references
    Algorithm
    0 references
    0 references
    0 references

    Identifiers