A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs
type: Item
instance of: scholarly article
title: A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs
zbMATH Open document ID: 1495.05320
author: Tina Novak
author: Janez Žerovnik
published in: SN Operations Research Forum
publication date: 2022-09-29T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7594550
zbMATH Keywords: linear algorithm
zbMATH Keywords: cactus graph
zbMATH Keywords: DFS structure
zbMATH Keywords: weighted \(k\)-fair domination
MaRDI profile type: Publication
full work available at URL: s43069-022-00154-8
OpenAlex ID: W4294237777
Wikidata QID: Q113890379
cites work: Q4198056
cites work: A linear algorithm for the domination number of a tree
cites work: Q4368728
cites work: A new lower bound on the domination number of a graph
cites work: On the \(k\)-domination number of digraphs
cites work: The obnoxious center problem on weighted cactus graphs.
cites work: Broadcasting on cactus graphs
cites work: Distance distributions for graphs modeling computer networks
cites work: Diagonal Stability on Cactus Graphs and Application to Network Stability Analysis
cites work: WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
cites work: Q5206328
cites work: The Hosoya polynomial of double weighted graphs
cites work: Fair domination in graphs
cites work: A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
cites work: Q4004084
DOI: 10.1007/S43069-022-00154-8
Recommended article: A linear-time algorithm for minimum \(k\)-hop dominating set of a cactus graph
Recommended article: Fair domination number in cactus graphs
Recommended article: Fair total domination number in cactus graphs
Recommended article: A linear-time algorithm for solving the center problem on weighted cactus graphs
Recommended article: Q4674155
Recommended article: Algorithms and Computation
Recommended article: Q5206328
Recommended article: A linear algorithm for finding a minimum dominating set in a cactus
Recommended article: A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs
Recommended article: A linear-time algorithm for weighted paired-domination on block graphs
description: scientific article; zbMATH DE number 7594550