scientific article; zbMATH DE number 7144751

zbMATH Open1463.05415MaRDI QIDQ5206328FDOQ5206328

Authors: Tina Novak, Janez Žerovnik 

Publication date: 18 December 2019

Title of this publication is not available (Why is that?)

Recommendations

• WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
• Algorithmic results of independent \(k\)-domination on weighted graphs
• Weighted independent perfect domination on cocomparability graphs
• On the p-domination number of cactus graphs
• Independence-domination duality in weighted graphs
• A classification of cactus graphs according to their domination number
• Weighted domination of cocomparability graphs
• A classification of cactus graphs according to their total domination number
• Weighted domination on cocomparability graphs
• scientific article; zbMATH DE number 2544

zbMATH Keywords

cactus graphslinear algorithmindependent \(k\)-dominating set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (6)

• A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs
• Algorithmic results of independent \(k\)-domination on weighted graphs
• WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
• A linear algorithm for finding a minimum dominating set in a cactus
• \(k\)-domination on hexagonal cactus chains
• A linear-time algorithm for minimum \(k\)-hop dominating set of a cactus graph

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5206328)