Domination in Circulant Graphs: Domination, Connected, Total and Independent domination in Circulant Graphs - Softcover

Tamizh Chelvam, T; Rani, I.

Softcover

ISBN 10: 3843392838 ISBN 13: 9783843392839

Publisher: LAP LAMBERT Academic Publishing, 2011

Synopsis

Parallel processing and supercomputing continue to exert great influence in the development of modern science and engineering. The network of processors and interconnections play a vital role in facilitating the communication between processors in a parallel computer. Some of the popular interconnection schemes are rings, toroids and hypercubes. Their popularity stems from the commercial availability of machines with these architectures. These three families of graphs viz., rings, toroids and hypercubes share a common property of being a Cayley graph. Many important problems in networks have been modeled by Cayley graphs. One of the principal issues concerning routing problems is identification of perfect dominating sets in Cayley graphs. Circulant graphs are Cayley graphs constructed on finite cyclic groups. This book deals with domination in circulant graphs in general and some methodologies to determine dominating sets, independent dominating sets, total dominating sets and connected dominating sets in circulant graphs constructed from certain specified generating sets in particular. Domination in directed circulant graph is also dealt with.

About this title

About the Authors

T.TAMIZH CHELVAM is Professor of Mathematics at Manonmaniam Sundaranar University, India. As a result of his intensive research since 1987, he has authored 55 refereed papers on Algebra & Graph Theory. I.RANI is Assistant Professor of Mathematics at Anna University of Technology Tirunelveli. She was awarded PhD(2010) in Algebraic Graph Theory.

T.TAMIZH CHELVAM is Professor of Mathematics at Manonmaniam Sundaranar University, India. As a result of his intensive research since 1987, he has authored 55 refereed papers on Algebra & Graph Theory. I.RANI is Assistant Professor of Mathematics at Anna University of Technology Tirunelveli. She was awarded PhD(2010) in Algebraic Graph Theory.

Edition details

• Publisher: LAP LAMBERT Academic Publishing
• Publication date: 2011
• Language: English
• ISBN 10: 3843392838
• ISBN 13: 9783843392839
• Binding: Paperback
• Number of pages: 104