Bounds on vertex colorings with restrictions on the union of color classes (Q3083409): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1002/jgt.20501 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2005409494 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic coloring of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on Edge Colorings with Restrictions on the Union of Color Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden subgraph colorings and the oriented chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluding any graph as a minor allows a low tree-width 2-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star coloring of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radiocoloring in planar graphs: Complexity and approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic colorings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring a graph frugally / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete Mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-depth, subgraph coloring and homomorphism bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. X: Obstructions to tree-decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph searching and a min-max theorem for tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steiner trees, partial 2–trees, and minimum IFI networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring graphs with bounded generalized colouring number / rank
 
Normal rank

Latest revision as of 22:09, 3 July 2024

scientific article
Language Label Description Also known as
English
Bounds on vertex colorings with restrictions on the union of color classes
scientific article

    Statements

    Bounds on vertex colorings with restrictions on the union of color classes (English)
    0 references
    0 references
    0 references
    0 references
    21 March 2011
    0 references
    0 references
    vertex coloring
    0 references
    proper coloring
    0 references
    forbidden subgraphs
    0 references
    acyclic colorings
    0 references
    bounded tree width
    0 references
    0 references