Domination In Graphs Theory And Applications

Author : Ding-Zhu Du
Publisher : Springer Science & Business Media
ISBN 13 : 1461452422
Total Pages : 206 pages
Book Rating : 4.23/5 ( download)

DOWNLOAD NOW!

Download or read book Connected Dominating Set: Theory and Applications written by Ding-Zhu Du and published by Springer Science & Business Media. This book was released on 2012-10-26 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in wireless networks, as a virtual backbone. Motivated from those applications, many papers have been published in the literature during last 15 years. Now, the connected dominating set has become a hot research topic in computer science. In this book, we are going to collect recent developments on the connected dominating set, which presents the state of the art in the study of connected dominating sets. The book consists of 16 chapters. Except the 1st one, each chapter is devoted to one problem, and consists of three parts, motivation and overview, problem complexity analysis, and approximation algorithm designs, which will lead the reader to see clearly about the background, formulation, existing important research results, and open problems. Therefore, this would be a very valuable reference book for researchers in computer science and operations research, especially in areas of theoretical computer science, computer communication networks, combinatorial optimization, and discrete mathematics.

Author : Manju Raju
Publisher : Independent Author
ISBN 13 : 9781805249979
Total Pages : 0 pages
Book Rating : 4.75/5 ( download)

DOWNLOAD NOW!

Download or read book Domination in Graphs Theory and Applications written by Manju Raju and published by Independent Author. This book was released on 2023-02-03 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this chapter we collect some basic definitions and the-orems on graphs and hypergraphs which are needed for the subse-quent chapters. For graph theoretic terminology we refer to Chartrand and Lesniak [8] and for hypergraphs, we basically use the terminology of Berge [4, 5]. In Section 1.2 we give a brief outline of the basic definitions in graph theory and present the concept of minimal and maximal P-sets, where Pis a graph theoretic property concerning subsets of the vertex set V. In Section 1.3 we give a brief outline of the basic definitions in hypergraph theory, and in section 1.4 we present the fundamentals of domination in graphs and list some of the theo-rems that we use in subsequent chapters. In Section 1.5 we deal with algorithmic aspects, complexity results and NP-completeness. In Section 1.6 we present an overview of the organization of the remaining chapters of the book.

Author : Y. Alavi
Publisher : Wiley-Interscience
ISBN 13 :
Total Pages : 842 pages
Book Rating : 4.84/5 ( download)

DOWNLOAD NOW!

Download or read book Graph Theory with Applications to Algorithms and Computer Science written by Y. Alavi and published by Wiley-Interscience. This book was released on 1985-10-02 with total page 842 pages. Available in PDF, EPUB and Kindle. Book excerpt: An applications-oriented text detailing the latest research in graph theory and computer science. Leading contributors cover such important topics as: tiling problems and graph factors; partitioning the nodes of a graph; diameter vulnerability in networks; edge-disjoint Hamiltonian cycles; the cochromatic number of graphs in a switching sequence; and more.

Author : TeresaW. Haynes
Publisher : Routledge
ISBN 13 : 1351454641
Total Pages : 519 pages
Book Rating : 4.43/5 ( download)

DOWNLOAD NOW!

Download or read book Domination in Graphs written by TeresaW. Haynes and published by Routledge. This book was released on 2017-11-22 with total page 519 pages. Available in PDF, EPUB and Kindle. Book excerpt: ""Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more.

Author : Teresa W. Haynes
Publisher : CRC Press
ISBN 13 : 1482246589
Total Pages : 465 pages
Book Rating : 4.82/5 ( download)

DOWNLOAD NOW!

Download or read book Fundamentals of Domination in Graphs written by Teresa W. Haynes and published by CRC Press. This book was released on 2013-12-16 with total page 465 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Provides the first comprehensive treatment of theoretical, algorithmic, and application aspects of domination in graphs-discussing fundamental results and major research accomplishments in an easy-to-understand style. Includes chapters on domination algorithms and NP-completeness as well as frameworks for domination."

Author : Pal, Madhumangal
Publisher : IGI Global
ISBN 13 : 1522593829
Total Pages : 591 pages
Book Rating : 4.29/5 ( download)

DOWNLOAD NOW!

Download or read book Handbook of Research on Advanced Applications of Graph Theory in Modern Society written by Pal, Madhumangal and published by IGI Global. This book was released on 2019-08-30 with total page 591 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the world of mathematics and computer science, technological advancements are constantly being researched and applied to ongoing issues. Setbacks in social networking, engineering, and automation are themes that affect everyday life, and researchers have been looking for new techniques in which to solve these challenges. Graph theory is a widely studied topic that is now being applied to real-life problems. The Handbook of Research on Advanced Applications of Graph Theory in Modern Society is an essential reference source that discusses recent developments on graph theory, as well as its representation in social networks, artificial neural networks, and many complex networks. The book aims to study results that are useful in the fields of robotics and machine learning and will examine different engineering issues that are closely related to fuzzy graph theory. Featuring research on topics such as artificial neural systems and robotics, this book is ideally designed for mathematicians, research scholars, practitioners, professionals, engineers, and students seeking an innovative overview of graphic theory.

Author : Teresa W. Haynes
Publisher : Springer Nature
ISBN 13 : 3031094964
Total Pages : 655 pages
Book Rating : 4.65/5 ( download)

DOWNLOAD NOW!

Download or read book Domination in Graphs: Core Concepts written by Teresa W. Haynes and published by Springer Nature. This book was released on 2023-04-29 with total page 655 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph is designed to be an in-depth introduction to domination in graphs. It focuses on three core concepts: domination, total domination, and independent domination. It contains major results on these foundational domination numbers, including a wide variety of in-depth proofs of selected results providing the reader with a toolbox of proof techniques used in domination theory. Additionally, the book is intended as an invaluable reference resource for a variety of readerships, namely, established researchers in the field of domination who want an updated, comprehensive coverage of domination theory; next, researchers in graph theory who wish to become acquainted with newer topics in domination, along with major developments in the field and some of the proof techniques used; and, graduate students with interests in graph theory, who might find the theory and many real-world applications of domination of interest for masters and doctoral thesis topics. The focused coverage also provides a good basis for seminars in domination theory or domination algorithms and complexity. The authors set out to provide the community with an updated and comprehensive treatment on the major topics in domination in graphs. And by Jove, they’ve done it! In recent years, the authors have curated and published two contributed volumes: Topics in Domination in Graphs, © 2020 and Structures of Domination in Graphs, © 2021. This book rounds out the coverage entirely. The reader is assumed to be acquainted with the basic concepts of graph theory and has had some exposure to graph theory at an introductory level. As graph theory terminology sometimes varies, a glossary of terms and notation is provided at the end of the book.

Author : John N. Mordeson
Publisher : Springer
ISBN 13 : 3319764543
Total Pages : 250 pages
Book Rating : 4.42/5 ( download)

DOWNLOAD NOW!

Download or read book Fuzzy Graph Theory with Applications to Human Trafficking written by John N. Mordeson and published by Springer. This book was released on 2018-03-14 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book reports on advanced concepts in fuzzy graph theory, showing a set of tools that can be successfully applied to understanding and modeling illegal human trafficking. Building on the previous book on fuzzy graph by the same authors, which set the fundamentals for readers to understand this developing field of research, this second book gives a special emphasis to applications of the theory. For this, authors introduce new concepts, such as intuitionistic fuzzy graphs, the concept of independence and domination in fuzzy graphs, as well as directed fuzzy networks, incidence graphs and many more.

Author : Michael A. Henning
Publisher : Springer Science & Business Media
ISBN 13 : 1461465257
Total Pages : 184 pages
Book Rating : 4.56/5 ( download)

DOWNLOAD NOW!

Download or read book Total Domination in Graphs written by Michael A. Henning and published by Springer Science & Business Media. This book was released on 2014-07-08 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: Total Domination in Graphs gives a clear understanding of this topic to any interested reader who has a modest background in graph theory. This book provides and explores the fundamentals of total domination in graphs. Some of the topics featured include the interplay between total domination in graphs and transversals in hypergraphs, and the association with total domination in graphs and diameter-2-critical graphs. Several proofs are included in this text which enables readers to acquaint themselves with a toolbox of proof techniques and ideas with which to attack open problems in the field. This work is an excellent resource for students interested in beginning their research in this field. Additionally, established researchers will find the book valuable to have as it contains the latest developments and open problems.

Author : Teresa W. Haynes
Publisher : Springer Nature
ISBN 13 : 3030511170
Total Pages : 545 pages
Book Rating : 4.73/5 ( download)

DOWNLOAD NOW!

Download or read book Topics in Domination in Graphs written by Teresa W. Haynes and published by Springer Nature. This book was released on 2020-10-19 with total page 545 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume comprises 16 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. The focus is on primary dominating sets such as paired domination, connected domination, restrained domination, dominating functions, Roman domination, and power domination. Additionally, surveys include known results with a sample of proof techniques for each parameter. Of extra benefit to the reader, the first chapter includes a glossary of commonly used terms; the second chapter provides an overview of models of domination from which the parameters are defined. The book is intended to provide a reference for established researchers in the fields of domination and graph theory and graduate students who wish to gain knowledge of the topics covered as well as an overview of the major accomplishments in the field and proof techniques used.