Broadcast domination and multipacking in strongly chordal graphs
From MaRDI portal
Publication:2414458
DOI10.1016/J.DAM.2018.08.021zbMATH Open1410.05192OpenAlexW2897482847MaRDI QIDQ2414458FDOQ2414458
Richard C. Brewster, Feiran Yang, Gary MacGillivray
Publication date: 17 May 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.08.021
Linear programming (90C05) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Doubly lexical ordering of dense 0--1 matrices
- Characterizations of strongly chordal graphs
- Characterizations of totally balanced matrices
- Dominating sets for split and bipartite graphs
- Domination, independent domination, and duality in strongly chordal graphs
- Totally-Balanced and Greedy Matrices
- The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
- Doubly Lexical Orderings of Matrices
- Relations between packing and covering numbers of a tree
- Broadcasts in graphs
- Optimal broadcast domination in polynomial time
- Radial trees
- New bounds for the broadcast domination number of a graph
- A linear‐time algorithm for broadcast domination in a tree
- On the difference between broadcast and multipacking numbers of graphs
- Broadcast Domination on Block Graphs in Linear Time
Cited In (9)
- On the complexity of broadcast domination and multipacking In digraphs
- Proving exact values for the \(2\)-limited broadcast domination number on grid graphs
- On the Complexity of Broadcast Domination and Multipacking in Digraphs
- Broadcast domination and multipacking: bounds and the integrality gap
- 2-limited broadcast domination on grid graphs
- Broadcast Domination in Graphs
- Broadcast domination in subcubic graphs
- Relation between broadcast domination and multipacking numbers on chordal graphs
- Broadcasts on paths and cycles
This page was built for publication: Broadcast domination and multipacking in strongly chordal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2414458)
