Algorithmic aspects of open neighborhood location-domination in graphs (Q344871): 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.1016/j.dam.2015.03.002 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Some APX-completeness results for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The algorithmic use of hypertree structure and maximum neighbourhood orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dually Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation hardness of dominating set problems in bounded degree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3577833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / 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: A survey of selected recent results on total domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385515 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic aspects of \(k\)-tuple total domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3565861 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Open neighborhood locating-dominating in trees / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2015.03.002 / rank
 
Normal rank

Latest revision as of 15:00, 9 December 2024

scientific article
Language Label Description Also known as
English
Algorithmic aspects of open neighborhood location-domination in graphs
scientific article

    Statements

    Algorithmic aspects of open neighborhood location-domination in graphs (English)
    0 references
    0 references
    0 references
    24 November 2016
    0 references
    domination
    0 references
    chordal graph
    0 references
    graph algorithm
    0 references
    approximation algorithm
    0 references
    NP-complete
    0 references
    APX-complete
    0 references

    Identifiers

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