Efficient (j, k)-dominating functions

DOI10.7151/DMGT.2355MaRDI QIDQ2107745zbMATH OpenOpenAlexFDO

Authors William F. Klostermeyer, Gary MacGillivray, Saeed Mohammadian Semnani, Farzaneh Piri

Publication date 2 December 2022

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2355

zbMATH Keywords

treecomplexitystrongly chordal graphefficient dominating set\(k\)-tuple dominating setefficient \((j, k)\)-dominating function

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4085682
• Efficient (j,k)-domination
• Efficient minus and signed domination in graphs
• Generalized domination and efficient domination in graphs
• \(k\)-efficient partitions of graphs

Cites work

• scientific article; zbMATH DE number 4085682 (Why is no real title available?)
• scientific article; zbMATH DE number 3557519 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1792607 (Why is no real title available?)
• scientific article; zbMATH DE number 841590 (Why is no real title available?)
• scientific article; zbMATH DE number 1444486 (Why is no real title available?)
• scientific article; zbMATH DE number 975419 (Why is no real title available?)
• Characterizations of strongly chordal graphs
• Characterizations of totally balanced matrices
• Domination, independent domination, and duality in strongly chordal graphs
• Efficient (j,k)-domination
• Efficient dominating and edge dominating sets for graphs and hypergraphs
• Exact double domination in graphs
• Italian domination in trees
• Perfect Italian domination in trees
• Perfect codes in graphs
• Roman, Italian, and 2-domination
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• The complexity of satisfiability problems
• The weighted perfect domination problem and its variants

Cited in

(3)

• Efficient (j,k)-domination
• Ring dominating functions in graph products
• k-Efficient domination: Algorithmic perspective

This page was built for publication: Efficient \((j, k)\)-dominating functions

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