• формат djvu
  • размер 2.67 МБ
  • добавлен 26 октября 2011 г.
Chartrand G., Lesniak L. Graphs and Digraphs
Издательство Chapman and Hall/CRC Press, 1996, -429 pp.

Graph theory is a major area of combinatorics, and during recent decades, graph theory has developed into a major area of mathematics. In addition to its growing interest and importance as a mathematical subject, it has applications to many fields, including computer science and chemistry. As in the first edition of Graphs & Digraphs (M. Behzad, G. Chartrand, L. Lesniak) and the second edition, our major, indeed our sole, objective is to introduce and to treat graph theory in the way we have always found it, namely, as the beautiful area of mathematics it is. We have strived to write a reader-friendly, carefully written book that emphasizes the mathematical theory of graphs and digraphs.
New to the third edition are expanded treatments of Hamiltonian graph theory, graph decompositions, and extremal graph theory, a study of graph vulnerability and domination in graphs; and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory. Numerous original exercises have been added. A comprehensive bibliography has been included together with an extensive list of graph theory books so that avid graph theory readers have many avenues to pursue their interests.
This text is intended for an introductory sequence in graph theory at the advanced undergraduate or beginning graduate level. A one-semester course can easily be designed by selecting those topics of major importance and interest to the instructor and students. Indeed, mathematical maturity is the only prerequisite for an understanding and an appreciation of the material presented.

Introduction to graphs.
Structure and symmetry of graphs.
Trees and connectivity 5.
Eulerian and Hamiltonian graphs and digraphs.
Directed graphs.
Planar graphs.
Graph embeddings.
Graph colorings.
Matchings, factors and decompositions.
Domination in graphs.
Extremal graph theory.
Ramsey theory.
The probabilistic method in graph theory.
Похожие разделы
Смотрите также

Bang-Jensen J., Gutin G. Digraphs. Theory, Algorithms and Applications

  • формат pdf
  • размер 3.49 МБ
  • добавлен 23 октября 2011 г.
Издательство Springer, 2007, -772 pp. Graph theory is a very popular area of discrete mathematics with not only numerous theoretical developments, but also countless applications to practical problems. As a research area, graph theory is still relatively young, but it is maturing rapidly with many deep results having been discovered over the last couple of decades. The theory of graphs can be roughly partitioned into two branches: the areas of u...

Bollob?s B. (ed.) Advances in Graph Theory

  • формат djvu
  • размер 2.16 МБ
  • добавлен 23 октября 2011 г.
Издательство North Holland, 1978, -305 pp. Annals of Discrete Mathematics, Number 3. which received an equally memorable reply. Several of the papers were quickly and efficiently retyped by Mrs. J.E. Scutt. The editorial burden was greatly relieved by the excellent work of Mr. A.G. Thomason. Linear separation of dominating sets in graphs. Regularisable graphs. Hamiltonian decompositions of graphs, directed graphs and hypergraphs. Extremal gr...

Bollob?s B. (ed.) Graph Theory

  • формат djvu
  • размер 1.12 МБ
  • добавлен 23 октября 2011 г.
Издательство North Holland, 1982, -210 pp. Annals of Discrete Mathematics, Number 13. Proceedings of the Conference on Graph Theory, Cambridge. The Cambridge Graph Theory Conference, held at Trinity College from 11 to 13 March 1981, brought together top ranking workers from diverse areas of the subject. The papers presented were by invitation only. This volume contains most of the contributions, suitably refereed and revised. For many years now,...

Bollob?s B. (ed.) Surveys in Combinatorics

  • формат pdf
  • размер 1.57 МБ
  • добавлен 04 октября 2011 г.
Издательство Cambridge University Press, 1979, -270 pp. Proceedings of the 7th British Combinatorial Conference. Since its inception at Oxford in 1969 the British Combinatorial Conference has become a regular feature of the international mathematical calendar. This year the seventh conference will be held in Cambridge from 13th to 17th August, under the auspices of the Department of Pure Mathematics and Mathematical Statistics. The participants...

Capobianco M., Moluzzo J.C. Examples and Counterexamples in Graph Theory

  • формат pdf
  • размер 12.91 МБ
  • добавлен 16 марта 2011 г.
North-Holland, 1978. - 270 pages. It is a real pleasure, indeed an honor, for me to have been invited by Mike Capobianco and John Molluzzo to write an introduction to this imaginative and valuable addition to graph theory. Let me therefore present a few of my thoughts on the current status of graph theory and how their work contributes to the field. Graphs have come a long way since 1736 when Leonhard Euler applied a graph-theoretic argument to...

Chen W.W.L. Discrete Mathematics

  • формат pdf
  • размер 1.21 МБ
  • добавлен 24 октября 2011 г.
Macquarie University, Siydney, 1982, -190 pp. This set of notes has been compiled over a period of more than 25 years. Chapters 1-4 were used in various forms and on many occasions between 1981 and 1990 by the author at Imperial College, University of London. An extra 14 chapters were written in Sydney in 1991 and 1992. Chapters 7 and 12 were added in 1997. The material has been organized in such a way to create a single volume suitable for use i...

Golumbic M.C. Algorithmic Graph Theory and Perfect Graphs

  • формат djvu
  • размер 2.3 МБ
  • добавлен 24 октября 2011 г.
Издательство Academic Press, 1980, -303 pp. Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and systematic study of every new concept definable with a graph, the main task for the mathematician is to eliminate the often arbitrary and cumbersome defin...

McKee T.A., McMorris F.R. Topics in Intersection Graph Theory

  • формат djvu
  • размер 1.25 МБ
  • добавлен 31 января 2012 г.
Society for Industrial and Applied Mathematics, 1999, -214 pp. Intersection graphs provide theory to underlie much of graph theory. They epitomize graph-theoretic structure and have their own distinctive concepts and emphasis. They subsume concepts as standard as line graphs and as nonstandard as tolerance graphs. They have real applications to topics like biology, computing, matrix analysis, and statistics (with many of these applications not w...

Ore O. Theory of graphs

  • формат djvu
  • размер 1.63 МБ
  • добавлен 08 октября 2009 г.
279 c. 1962 г. 1. Fundamental concepts 2. Connectedness 3. Path problems 4. Trees 5. Leaves and lobes 6. The axiom of choice 7. Matching theorems 8. Directed graphs 9. Acyclic graphs 10. Partial order 11. Binary relations and Galois correspondences 12. Connecting paths 13. Dominating sets, covering sets, and independent sets 14. Chromatic graphs 15. Groups and graphs

Wilson R.J. Introduction to Graph Theory, 4th Edition

  • формат pdf
  • размер 13.09 МБ
  • добавлен 31 января 2011 г.
Addison Wesley – 1996, 184 pages, ISBN: 0582249937. Provides a basic foundation on trees, algorithms, Eulerian and Hamilton graphs, planar graphs and coloring, with special reference to four color theorem. Discusses directed graphs and transversal theory and related these areas to Markov chains and network flows.