✦ LIBER ✦

A linear algorithm for the domination number of a tree

✍ Scribed by E. Cockayne; S. Goodman; S. Hedetniemi

Book ID: 113161783
Publisher: Elsevier Science
Year: 1975
Tongue: English
Weight: 468 KB
Volume: 4
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(75)90011-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear-time algorithm for broadcast do

A linear-time algorithm for broadcast domination in a tree

✍ John Dabney; Brian C. Dean; Stephen T. Hedetniemi 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 268 KB

## Abstract The broadcast domination problem is a variant of the classical minimum dominating set problem in which a transmitter of power __p__ at vertex __v__ is capable of dominating (broadcasting to) all vertices within distance __p__ from __v__. Our goal is to assign a broadcast power __f__(__v

A linear algorithm for the domination nu

A linear algorithm for the domination number of a series-parallel graph

✍ Tohru Kikuno; Noriyoshi Yoshida; Yoshiaki Kakuda 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 660 KB

A linear algorithm for secure domination

A linear algorithm for secure domination in trees

✍ Burger, A.P.; de Villiers, A.P.; van Vuuren, J.H. 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 741 KB

An algorithm for the dominator chromatic

An algorithm for the dominator chromatic number of a tree

✍ Boumediene Merouane, Houcine; Chellali, Mustapha 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 164 KB

A linear algorithm for the hamiltonian c

A linear algorithm for the hamiltonian completion number of a tree

✍ Sukhamay Kundu 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 261 KB

A linear algorithm for the number of deg

A linear algorithm for the number of degree constrained subforests of a tree

✍ Peter J. Slater 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 408 KB