Relation between broadcast domination and multipacking numbers on chordal graphs
From MaRDI portal
Publication:6132545
DOI10.1007/978-3-031-25211-2_23OpenAlexW4318023112MaRDI QIDQ6132545
Florent Foucaud, Sandip Das, Sk Samim Islam, Joydeep Mukherjee
Publication date: 17 August 2023
Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-25211-2_23
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal broadcast domination in polynomial time
- On powers and centers of chordal graphs
- Relations between packing and covering numbers of a tree
- New bounds for the broadcast domination number of a graph
- On the complexity of broadcast domination and multipacking In digraphs
- Broadcast domination and multipacking in strongly chordal graphs
- Broadcasts in graphs
- Combinatorial Optimization
- Broadcast domination and multipacking: bounds and the integrality gap
- On the multipacking number of grid graphs