Algorithmic aspects of open neighborhood location-domination in graphs (Q344871): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
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

Revision as of 23:34, 12 July 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