Fundamentals of Domination in Graphs (Chapman & Hall/CRC Pure and Applied Mathematics)

Купить бумажную книгу и читать

Название:Fundamentals of Domination in Graphs (Chapman & Hall/CRC Pure and Applied Mathematics)

Автор: Teresa W. Haynes, Stephen Hedetniemi, Peter Slater

Издательство: CRC Press

ISBN: 0824700333

Дата издания:1998-01-05

Страниц: 464

Язык:Английский

Формат:PDF

Размер: 21,2 mb

Written by three internationally respected authorities in the field, this self-contained reference/text 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 that enable the researcher to approach and generalize graph domination from different mathematical perspectives. Appropriate for use at different levels, Fundamentals of Domination in Graphs reinforces the material with a host of learning and pedagogical features, such as basic definitions and preliminary graph theoretic results consistent graph theory terminology throughout the work end-of-chapter exercises and problems as well as noteworthy open research problems real-world applications in fields from social sciences, optimization, and computer and communication networks to computational complexity and algorithm design nearly 400 examples, equations, drawings, and tables illustrating complex concepts an appendix listing all known domination-related parameters and notations and more! Containing the only comprehensive bibliography of more than 1200 published papers, Fundamentals of Domination in Graphs is a valuable reference for applied and discrete mathematicians, computer and systems engineers, communication network specialists, computer and social scientists, and operations researchers, as well as an excellent text for students taking courses, such as Advanced Topics in Graph Theory and Introduction to Graph Theory in departments of mathematics and computer science.