PBIB-designs and association schemes arising from minimum bi-connected dominating sets of hypercubes

Medha Itagi Huilgol; M. D. Vidya

doi:10.1007/s13370-020-00777-2

PBIB-designs and association schemes arising from minimum bi-connected dominating sets of hypercubes

Afrika Matematika ◽

10.1007/s13370-020-00777-2 ◽

2020 ◽

Vol 31 (5-6) ◽

pp. 1009-1028

Author(s):

Medha Itagi Huilgol ◽

M. D. Vidya

Keyword(s):

Association Schemes ◽

Dominating Sets ◽

Connected Dominating Sets

PBIB-designs and association schemes arising from minimum bi-connected dominating sets of some special classes of graphs

Afrika Matematika ◽

10.1007/s13370-017-0525-5 ◽

2017 ◽

Vol 29 (1-2) ◽

pp. 47-63 ◽

Cited By ~ 1

Author(s):

B. Chaluvaraju ◽

N. Manjunath

Keyword(s):

Association Schemes ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Special Classes

A data gathering algorithm based on energy-balanced connected dominating sets in wireless sensor networks

2013 IEEE Wireless Communications and Networking Conference (WCNC) ◽

10.1109/wcnc.2013.6554724 ◽

2013 ◽

Author(s):

Xiaoyan Kui ◽

Jianxin Wang ◽

Shigeng Zhang

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Data Gathering ◽

Wireless Sensor ◽

Dominating Sets ◽

Connected Dominating Sets

Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2008.74 ◽

2009 ◽

Vol 20 (2) ◽

pp. 147-157 ◽

Cited By ~ 118

Author(s):

Donghyun Kim ◽

Yiwei Wu ◽

Yingshu Li ◽

Feng Zou ◽

Ding-Zhu Du

Keyword(s):

Wireless Networks ◽

Dominating Sets ◽

Connected Dominating Sets

Secure connected dominating sets in the join and composition of graphs

International Journal of Mathematical Analysis ◽

10.12988/ijma.2015.5247 ◽

2015 ◽

Vol 9 ◽

pp. 1241-1248

Author(s):

Amerkhan G. Cabaro ◽

Sergio R. Canoy, Jr.

Keyword(s):

Dominating Sets ◽

Connected Dominating Sets

Distributed Construction of Connected Dominating Sets Optimized by Minimum-Weight Spanning Tree in Wireless Ad-Hoc Sensor Networks

2014 IEEE 17th International Conference on Computational Science and Engineering ◽

10.1109/cse.2014.183 ◽

2014 ◽

Cited By ~ 10

Author(s):

Sijun Ren ◽

Ping Yi ◽

Dapeng Hong ◽

Yue Wu ◽

Ting Zhu

Keyword(s):

Sensor Networks ◽

Spanning Tree ◽

Ad Hoc ◽

Minimum Weight ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Minimum Weight Spanning Tree ◽

Ad Hoc Sensor Networks

Construction of connected dominating sets in large-scale MANETs exploiting self-stabilization

2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS) ◽

10.1109/dcoss.2011.5982201 ◽

2011 ◽

Cited By ~ 2

Author(s):

Stefan Unterschutz ◽

Volker Turau

Keyword(s):

Large Scale ◽

Dominating Sets ◽

Connected Dominating Sets ◽

Self Stabilization

On calculating channel-based connected dominating sets for efficient broadcast in multi-channel WMNs

2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI) ◽

10.1109/cci.2016.7778892 ◽

2016 ◽

Author(s):

Zhang Mao ◽

Hai Wang ◽

Chao Dong

Keyword(s):

Dominating Sets ◽

Connected Dominating Sets

Improving route discovery in on-demand routing protocols using two-hop connected dominating sets

Ad Hoc Networks ◽

10.1016/j.adhoc.2005.04.001 ◽

2006 ◽

Vol 4 (4) ◽

pp. 509-531 ◽

Cited By ~ 6

Author(s):

Marco Aurélio Spohn ◽

J.J. Garcia-Luna-Aceves

Keyword(s):

Routing Protocols ◽

Route Discovery ◽

Dominating Sets ◽

Connected Dominating Sets ◽

On Demand ◽

Demand Routing

A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs

IEEE Transactions on Mobile Computing ◽

10.1109/tmc.2010.55 ◽

2010 ◽

Vol 9 (8) ◽

pp. 1108-1118 ◽

Cited By ~ 43

Author(s):

Donghyun Kim ◽

Zhao Zhang ◽

Xianyue Li ◽

Wei Wang ◽

Weili Wu ◽

...

Keyword(s):

Approximation Algorithm ◽

Unit Ball ◽

Dominating Sets ◽

Connected Dominating Sets

Heuristic Algorithms for Constructing Connected Dominating Sets with Minimum Size and Bounded Diameter in Wireless Networks

Wireless Algorithms, Systems, and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-14654-1_2 ◽

2010 ◽

pp. 11-20 ◽

Cited By ~ 3

Author(s):

Jiguo Yu ◽

Nannan Wang ◽

Guanghui Wang

Keyword(s):

Wireless Networks ◽

Heuristic Algorithms ◽

Minimum Size ◽

Dominating Sets ◽

Connected Dominating Sets