Some Parameters of Domination on the Neighborhood Graph PDF Download

Author: M. H. Akhbari
Publisher: Infinite Study
ISBN:
Category :
Languages : en
Pages : 13

View

Book Description
In this paper, we obtain the domination number, the total domination number and the independent domination number in the neighborhood graph. We also investigate these parameters of domination on the join and the corona of two neighborhood graphs.

Author: TeresaW. Haynes
Publisher: Routledge
ISBN: 1351454641
Category : Mathematics
Languages : en
Pages : 519

View

Book Description
""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: Michael A. Henning
Publisher: Springer Science & Business Media
ISBN: 1461465257
Category : Mathematics
Languages : en
Pages : 184

View

Book Description
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: Linfan Mao
Publisher: Infinite Study
ISBN: 1599735407
Category : Mathematics
Languages : en
Pages : 167

View

Book Description
The Mathematical Combinatorics (International Book Series) is a fully refereed international book series with ISBN number on each issue, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 110-160 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences.

Author: Linfan Mao
Publisher: Infinite Study
ISBN:
Category : Mathematics
Languages : en
Pages : 167

View

Book Description
Topics in detail to be covered are: Smarandache multi-spaces with applications to other sciences, such as those of algebraic multi-systems, multi-metric spaces; Smarandache geometries; Differential Geometry; Geometry on manifolds; Topological graphs; Algebraic graphs; Random graphs; Combinatorial maps; Graph and map enumeration; Combinatorial designs; Combinatorial enumeration; Low Dimensional Topology; Differential Topology; Topology of Manifolds; Geometrical aspects of Mathematical Physics and Relations with Manifold Topology; Applications of Smarandache multi-spaces to theoretical physics; Applications of Combinatorics to mathematics and theoretical physics.

Author: Gary Chartrand
Publisher: Chapman and Hall/CRC
ISBN: 9780412987212
Category : Mathematics
Languages : en
Pages : 432

View

Book Description
This is the third edition of the popular text on graph theory. As in previous editions, the text presents graph theory as a mathematical discipline and emphasizes clear exposition and well-written proofs. New in this edition are expanded treatments of graph decomposition and external graph theory, a study of graph vulnerability and domination, and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory.

Author: Teresa W. Haynes
Publisher: Springer Nature
ISBN: 3030588920
Category : Mathematics
Languages : en
Pages : 536

View

Book Description
This volume comprises 17 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. The book is divided into 3 parts. The first part focuses on several domination-related concepts: broadcast domination, alliances, domatic numbers, dominator colorings, irredundance in graphs, private neighbor concepts, game domination, varieties of Roman domination and spectral graph theory. The second part covers domination in hypergraphs, chessboards, and digraphs and tournaments. The third part focuses on the development of algorithms and complexity of signed, minus and majority domination, power domination, and alliances in graphs. The third part also includes a chapter on self-stabilizing algorithms. Of extra benefit to the reader, the first chapter includes a glossary of commonly used terms. 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 and proof techniques used in the field.

Author: Teresa W. Haynes
Publisher: CRC Press
ISBN: 1482246589
Category : Mathematics
Languages : en
Pages : 465

View

Book Description
"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: TeresaW. Haynes
Publisher: Routledge
ISBN: 1351454633
Category : Mathematics
Languages : en
Pages : 460

View

Book Description
""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: M. Sethumadhavan
Publisher: Alpha Science Int'l Ltd.
ISBN: 9788173197314
Category : Computer science
Languages : en
Pages : 254

View

Book Description
Discrete Mathematics and its Applications provides an in-depth review of recent applications in the area and points to the directions of research. It deals with a wide range of topics like Cryptology Graph Theory Fuzzy Topology Computer Science Mathematical Biology A resource for researchers to keep track of the latest developments in these topics. Of interest to graph theorists, computer scientists, cryptographers, security specialists.