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

Recommendations

• On broadcasting in unicyclic graphs
• Constant approximation for broadcasting in \(k\)-cycle graph
• Broadcasting on cactus graphs
• Broadcast problem in hypercube of trees
• A linear algorithm for finding the k‐broadcast center of a tree

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 (8)

• Polynomial-time algorithms for minimum-time broadcast in trees
• 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
• Information Dissemination in Trees
• 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)