Magic and Antimagic Graphs
Magic and Antimagic Graphs

Author: Martin Bača

Publisher: Springer Nature

Published: 2019-09-14

Total Pages: 322

ISBN-13: 3030245829

DOWNLOAD EBOOK

Magic and antimagic labelings are among the oldest labeling schemes in graph theory. This book takes readers on a journey through these labelings, from early beginnings with magic squares up to the latest results and beyond. Starting from the very basics, the book offers a detailed account of all magic and antimagic type labelings of undirected graphs. Long-standing problems are surveyed and presented along with recent results in classical labelings. In addition, the book covers an assortment of variations on the labeling theme, all in one self-contained monograph. Assuming only basic familiarity with graphs, this book, complete with carefully written proofs of most results, is an ideal introduction to graph labeling for students learning the subject. More than 150 open problems and conjectures make it an invaluable guide for postgraduate and early career researchers, as well as an excellent reference for established graph theorists.

Regular Graphs
Regular Graphs

Author: Zoran Stanić

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2017-04-24

Total Pages: 313

ISBN-13: 3110383365

DOWNLOAD EBOOK

Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specific subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research. Contents Spectral properties Particular types of regular graph Determinations of regular graphs Expanders Distance matrix of regular graphs

Magic Graphs
Magic Graphs

Author: Alison M. Marr

Publisher: Springer Science & Business Media

Published: 2012-11-06

Total Pages: 199

ISBN-13: 0817683917

DOWNLOAD EBOOK

Magic squares are among the more popular mathematical recreations. Over the last 50 years, many generalizations of “magic” ideas have been applied to graphs. Recently there has been a resurgence of interest in “magic labelings” due to a number of results that have applications to the problem of decomposing graphs into trees. Key features of this second edition include: · a new chapter on magic labeling of directed graphs · applications of theorems from graph theory and interesting counting arguments · new research problems and exercises covering a range of difficulties · a fully updated bibliography and index This concise, self-contained exposition is unique in its focus on the theory of magic graphs/labelings. It may serve as a graduate or advanced undergraduate text for courses in mathematics or computer science, and as reference for the researcher.

Graphs, Surfaces and Homology
Graphs, Surfaces and Homology

Author: P. Giblin

Publisher: Springer Science & Business Media

Published: 2013-06-29

Total Pages: 339

ISBN-13: 9400959532

DOWNLOAD EBOOK

viii homology groups. A weaker result, sufficient nevertheless for our purposes, is proved in Chapter 5, where the reader will also find some discussion of the need for a more powerful in variance theorem and a summary of the proof of such a theorem. Secondly the emphasis in this book is on low-dimensional examples the graphs and surfaces of the title since it is there that geometrical intuition has its roots. The goal of the book is the investigation in Chapter 9 of the properties of graphs in surfaces; some of the problems studied there are mentioned briefly in the Introduction, which contains an in formal survey of the material of the book. Many of the results of Chapter 9 do indeed generalize to higher dimensions (and the general machinery of simplicial homology theory is avai1able from earlier chapters) but I have confined myself to one example, namely the theorem that non-orientable closed surfaces do not embed in three-dimensional space. One of the principal results of Chapter 9, a version of Lefschetz duality, certainly generalizes, but for an effective presentation such a gener- ization needs cohomology theory. Apart from a brief mention in connexion with Kirchhoff's laws for an electrical network I do not use any cohomology here. Thirdly there are a number of digressions, whose purpose is rather to illuminate the central argument from a slight dis tance, than to contribute materially to its exposition.

Graphs & Digraphs, Fourth Edition
Graphs & Digraphs, Fourth Edition

Author: Gary Chartrand

Publisher: CRC Press

Published: 2004-10-28

Total Pages: 398

ISBN-13: 9781584883906

DOWNLOAD EBOOK

With a growing range of applications in fields from computer science to chemistry and communications networks, graph theory has enjoyed a rapid increase of interest and widespread recognition as an important area of mathematics. Through more than 20 years of publication, Graphs & Digraphs has remained a popular point of entry to the field, and through its various editions, has evolved with the field from a purely mathematical treatment to one that also addresses the mathematical needs of computer scientists. Carefully updated, streamlined, and enhanced with new features, Graphs & Digraphs, Fourth Edition reflects many of the developments in graph theory that have emerged in recent years. The authors have added discussions on topics of increasing interest, deleted outdated material, and judiciously augmented the Exercises sections to cover a range of problems that reach beyond the construction of proofs. New in the Fourth Edition: Expanded treatment of Ramsey theory Major revisions to the material on domination and distance New material on list colorings that includes interesting recent results A solutions manual covering many of the exercises available to instructors with qualifying course adoptions A comprehensive bibliography including an updated list of graph theory books Every edition of Graphs & Digraphs has been unique in its reflection the subject as one that is important, intriguing, and most of all beautiful. The fourth edition continues that tradition, offering a comprehensive, tightly integrated, and up-to-date introduction that imparts an appreciation as well as a solid understanding of the material.

Strongly Regular Graphs
Strongly Regular Graphs

Author: Andries E. Brouwer

Publisher:

Published: 2022-01-13

Total Pages: 481

ISBN-13: 1316512037

DOWNLOAD EBOOK

This monograph on strongly regular graphs is an invaluable reference for anybody working in algebraic combinatorics.

Graphs for Pattern Recognition
Graphs for Pattern Recognition

Author: Damir Gainanov

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2016-10-10

Total Pages: 182

ISBN-13: 3110480301

DOWNLOAD EBOOK

This monograph deals with mathematical constructions that are foundational in such an important area of data mining as pattern recognition. By using combinatorial and graph theoretic techniques, a closer look is taken at infeasible systems of linear inequalities, whose generalized solutions act as building blocks of geometric decision rules for pattern recognition. Infeasible systems of linear inequalities prove to be a key object in pattern recognition problems described in geometric terms thanks to the committee method. Such infeasible systems of inequalities represent an important special subclass of infeasible systems of constraints with a monotonicity property – systems whose multi-indices of feasible subsystems form abstract simplicial complexes (independence systems), which are fundamental objects of combinatorial topology. The methods of data mining and machine learning discussed in this monograph form the foundation of technologies like big data and deep learning, which play a growing role in many areas of human-technology interaction and help to find solutions, better solutions and excellent solutions. Contents: Preface Pattern recognition, infeasible systems of linear inequalities, and graphs Infeasible monotone systems of constraints Complexes, (hyper)graphs, and inequality systems Polytopes, positive bases, and inequality systems Monotone Boolean functions, complexes, graphs, and inequality systems Inequality systems, committees, (hyper)graphs, and alternative covers Bibliography List of notation Index

Combinatorics and Graphs
Combinatorics and Graphs

Author: Richard A. Brualdi

Publisher: American Mathematical Soc.

Published: 2010

Total Pages: 278

ISBN-13: 0821848658

DOWNLOAD EBOOK

A collection of papers presented at the international conference IPM 20--Combinatorics 2009, which includes topics covering permutations, designs, graph minors, graph coloring, graph eigenvalues, distance regular graphs and association schemes, hypergraphs, and arrangements.