✦ LIBER ✦

The complexity of connected dominating sets and total dominating sets with specified induced subgraphs

✍ Scribed by Schaudt, Oliver; Schrader, Rainer

Book ID: 119262882
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 152 KB
Volume: 112
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2012.09.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Characterization of Graphs with Disjoi

A Characterization of Graphs with Disjoint Dominating and Total Dominating Sets

✍ Henning, Michael; Southey, Justin 📂 Article 📅 2009 🏛 Taylor and Francis Group 🌐 English ⚖ 179 KB

On the complexity of the minimum outer-c

On the complexity of the minimum outer-connected dominating set problem in graphs

✍ Pradhan, D. 📂 Article 📅 2014 🏛 Springer US 🌐 English ⚖ 288 KB

[Lecture Notes of the Institute for Comp

[Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering] Wireless Communications and Applications Volume 72 || Optimal Algorithm for Connected Dominating Sets

✍ Sénac, Patrick; Ott, Max; Seneviratne, Aruna 📂 Article 📅 2012 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 290 KB

This book constitutes the thoroughly refereed post-conference proceedings of the First International ICST Conference on Wireless Communications and Applications, ICWCA 2011, held in Sanya, China, in August 2011. The 43 revised full papers presented were carefully reviewed and selected from around 90

[IEEE MILCOM 2011 - 2011 IEEE Military C

[IEEE MILCOM 2011 - 2011 IEEE Military Communications Conference - Baltimore, MD, USA (2011.11.7-2011.11.10)] 2011 - MILCOM 2011 Military Communications Conference - UCDS: Unifying connected dominating set with low message complexity, fault tolerance, and flexible dominating factor

✍ David Young, C.; Amis, Alan D. 📂 Article 📅 2011 🏛 IEEE ⚖ 782 KB

Primary Sclerosing Cholangitis in the Se

Primary Sclerosing Cholangitis in the Setting of Normal Liver Chemistries Can Be Associated with Severe Ductal Disease and Dominant Strictures

✍ Queen, Thomas; Cox, Kristen; Adler, Douglas G. 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 137 KB

[ACM Press Proceeding of the 2006 intern

[ACM Press Proceeding of the 2006 international conference - Vancouver, British Columbia, Canada (2006.07.03-2006.07.06)] Proceeding of the 2006 international conference on Communications and mobile computing - IWCMC '06 - Energy efficient distributed connected dominating sets construction in wireless sensor networks

✍ Yuanyuan, Zeng; Jia, Xiaohua; Yanxiang, He 📂 Article 📅 2006 🏛 ACM Press ⚖ 283 KB