A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs (Q2079283): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q113890379, #quickstatements; #temporary_batch_1711565664090
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for the domination number of a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new lower bound on the domination number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(k\)-domination number of digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The obnoxious center problem on weighted cactus graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Broadcasting on cactus graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance distributions for graphs modeling computer networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal Stability on Cactus Graphs and Application to Network Stability Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5206328 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hosoya polynomial of double weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fair domination in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for the pos/neg-weighted 1-median problem on a cactus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004084 / rank
 
Normal rank

Latest revision as of 05:49, 30 July 2024

scientific article
Language Label Description Also known as
English
A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs
scientific article

    Statements

    A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs (English)
    0 references
    0 references
    0 references
    29 September 2022
    0 references
    linear algorithm
    0 references
    cactus graph
    0 references
    DFS structure
    0 references
    weighted \(k\)-fair domination
    0 references

    Identifiers