Chromatic Polynomials and Chromaticity of Graphs


Book Description

This is the first book to comprehensively cover chromatic polynomialsof graphs. It includes most of the known results and unsolved problemsin the area of chromatic polynomials. Dividing the book into threemain parts, the authors take readers from the rudiments of chromaticpolynomials to more complex topics: the chromatic equivalence classesof graphs and the zeros and inequalities of chromatic polynomials.




Proceedings Of The Second Asian Mathematical Conference 1995


Book Description

This proceedings volume covers the main fields of mathematics: analysis, algebra and number theory, geometry and topology, combinatorics and graphs, applied mathematics, numerical analysis and computer mathematics, probability and statistics, teaching and popularization of mathematics.




Graph Theory and Applications


Book Description

Graph Theory and Applications




Mathematical Reviews


Book Description




Research Problems in Discrete Geometry


Book Description

This book is the result of a 25-year-old project and comprises a collection of more than 500 attractive open problems in the field. The largely self-contained chapters provide a broad overview of discrete geometry, along with historical details and the most important partial results related to these problems. This book is intended as a source book for both professional mathematicians and graduate students who love beautiful mathematical questions, are willing to spend sleepless nights thinking about them, and who would like to get involved in mathematical research.




Dong bei shu xue


Book Description







Graph Colourings


Book Description

Nine papers on graph colourings, presented by speakers at a one-day meeting at the Open University in December 1988. The topics presented have been chosen to cover as wide a field as possible within the area of graph colourings. Each paper contains a cetain amount of survey material to put the results of the paper into perspective, as well as a discussion of new results. It is not the aim of this book to present a succession of highly technical research papers which would be better in a specialized journal.




Matroid Applications


Book Description

This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm).




Structural Analysis of Complex Networks


Book Description

Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Applications to biology, chemistry, linguistics, and data analysis are emphasized. The book is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science, machine learning, artificial intelligence, computational and systems biology, cognitive science, computational linguistics, and mathematical chemistry. It may also be used as a supplementary textbook in graduate-level seminars on structural graph analysis, complex networks, or network-based machine learning methods.