Weighted restrained domination in subclasses of planar graphs (Q278718): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Centdian Computation in Cactus Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the p-domination number of cactus graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weak and restrained domination in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restrained domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restrained domination in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar 3DM is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unsolved algorithmic problems on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with large restrained domination number / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cototal domination number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3514059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Vertex Partitioning Problems on Partial k-Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3001190 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On roman, global and restrained domination in graphs / rank
 
Normal rank

Latest revision as of 22:32, 11 July 2024

scientific article
Language Label Description Also known as
English
Weighted restrained domination in subclasses of planar graphs
scientific article

    Statements

    Weighted restrained domination in subclasses of planar graphs (English)
    0 references
    2 May 2016
    0 references
    weighted restrained domination
    0 references
    NP-hard problems
    0 references
    planar bipartite graphs
    0 references
    cactus graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references