✦ LIBER ✦

Optimum domination in weighted trees

✍ Scribed by K.S. Natarajan; Lee J. White

Book ID: 113161961
Publisher: Elsevier Science
Year: 1978
Tongue: English
Weight: 572 KB
Volume: 7
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(78)90012-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimum ordered bi-weighted binary trees

✍ Man-tak Shing 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Weighted connected domination and Steine

Weighted connected domination and Steiner trees in distance-hereditary graphs

✍ Yeh Hong-Gwa; Gerard J. Chang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 649 KB

Distance-hereditary graphs are graphs in which every two vertices have the same distance in every connected induced subgraph containing them. This paper studies distance-hereditary graphs from an algorithmic viewpoint. In particular, we present linear-time algorithms for finding a minimum weighted c

Restrained domination in trees

✍ Gayla S. Domke; Johannes H. Hattingh; Michael A. Henning; Lisa R. Markus 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Broadcasts and domination in trees

✍ E.J. Cockayne; S. Herke; C.M. Mynhardt 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 328 KB

[Springer Monographs in Mathematics] Tot

[Springer Monographs in Mathematics] Total Domination in Graphs || Total Domination in Trees

✍ Henning, Michael A.; Yeo, Anders 📂 Article 📅 2013 🏛 Springer New York ⚖ 156 KB

Irredundance, secure domination and maxi

Irredundance, secure domination and maximum degree in trees

✍ E.J. Cockayne 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 148 KB