Relation between broadcast domination and multipacking numbers on chordal graphs

DOI10.1007/978-3-031-25211-2_23MaRDI QIDQ6132545zbMATH OpenOpenAlexFDO

Authors Sandip Das, Florent Foucaud, 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

zbMATH Keywords

chordal graphdominating broadcastmultipacking

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 6843211 (Why is no real title available?)
• scientific article; zbMATH DE number 2109329 (Why is no real title available?)
• Broadcast domination and multipacking in strongly chordal graphs
• Broadcast domination and multipacking: bounds and the integrality gap
• Broadcasts in graphs
• Combinatorial optimization. Packing and covering
• New bounds for the broadcast domination number of a graph
• On powers and centers of chordal graphs
• On the complexity of broadcast domination and multipacking in digraphs
• On the difference between broadcast and multipacking numbers of graphs
• On the multipacking number of grid graphs
• Optimal broadcast domination in polynomial time
• Relations between packing and covering numbers of a tree

Cited in

(3)

• Multipacking in the Euclidean metric space
• Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
• Multipacking and broadcast domination on cactus graphs and its impact on hyperbolic graphs

This page was built for publication: Relation between broadcast domination and multipacking numbers on chordal graphs

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