|
|
libcats.org
Fundamentals of domination in graphsTeresa W. Haynes, Stephen Hedetniemi, Peter SlaterWritten 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.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Крот историиАвтор: Кормер Владимир ФедоровичКатегория: Советская классическая проза
Размер книги: 630 Kb
Microsoft Office PowerPoint 2003 для WindowsАвтор: Рик Альтман, Автор: Ребекка Альтман
Размер книги: 35.44 Mb
Natural English. Intermediate. Workbook. (Lernmaterialien)Автор: David Scott, Автор: Lyn Scott
Размер книги: 13.10 Mb
FPGA Design Automation (Foundations and Trends in Electronic Design Automation)Автор: Deming Chen, Автор: Jason Cong, Автор: Peichan PanКатегория: Техника, Электроника
Размер книги: 1.46 Mb
Acoustic Interactions With Submerged Elastic Structures: Propagation, Ocean Acoustics and Scattering (Series on Stability, Vibration and Control of Systems, Series B, Vol 5) (v. 2)Автор: Ardeshir Guran, Автор: Gerard Maugin, Автор: Juri Engelbrecht, Автор: Michael Werby, Автор: Herbert Uberall
Размер книги: 14.11 Mb
The Future of Iraq: Dictatorship, Democracy or Division?Автор: Liam Anderson, Автор: Gareth Stansfield
Размер книги: 1.28 Mb
Atomic Many-Body Theory (Springer Series in Chemical Physics)Автор: I. Lindgren, Автор: J. Morrison
Размер книги: 14.11 Mb
|
|
|