Linear Algorithm for Broadcasting in Unicyclic Graphs

DOI10.1007/978-3-540-73545-8_37zbMATH Open1206.68236OpenAlexW1568102860MaRDI QIDQ3608862FDOQ3608862

Edward Maraachlian, Hovhannes A. Harutyunyan

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_37

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Cited In (6)

• Improved approximation for broadcasting in k-path graphs
• The complexity of finding a broadcast center
• Broadcasting in split graphs
• Approximation algorithms in graphs with known broadcast time of the base graph
• A note to non-adaptive broadcasting
• On broadcasting in unicyclic graphs

This page was built for publication: Linear Algorithm for Broadcasting in Unicyclic Graphs

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