Colouring a dominating set without conflicts: \(q\)-subset square colouring (Q6077071): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Conflict-Free Coloring of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring a dominating set without conflicts: \(q\)-subset square coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural parameterization for minimum conflict-free colouring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3815323 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating sets for split and bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization Lower Bounds by Cross-Composition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Complexity of Conflict-Free Graph Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal square coloring of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted efficient domination problem on some perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chromatic Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263467 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized complexity of coloring problems: treewidth versus vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms for Modular-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3455032 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of conflict-free colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph theory and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring the square of a planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Harmonious Coloring of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness of r-dominating set on Graphs of Diameter (r + 1) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination numbers of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent sets in caterpillar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite permutation graphs / rank
 
Normal rank

Latest revision as of 05:24, 3 August 2024

scientific article; zbMATH DE number 7751504
Language Label Description Also known as
English
Colouring a dominating set without conflicts: \(q\)-subset square colouring
scientific article; zbMATH DE number 7751504

    Statements

    Colouring a dominating set without conflicts: \(q\)-subset square colouring (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 October 2023
    0 references
    graph colouring
    0 references
    square colouring
    0 references
    subset square colouring
    0 references
    parameterized algorithm
    0 references
    dominating set
    0 references

    Identifiers