• формат djvu
  • размер 2.16 МБ
  • добавлен 23 октября 2011 г.
Bollob?s B. (ed.) Advances in Graph Theory
Издательство 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 graphs without large forbidden subgraphs.
Hamiltonian cycles in regular graphs.
The chromatic index of the graph of the assignment polytope.
Loopy games.
Hamilton circuits and long circuits.
Simplicial decompositions of infinite graphs.
Combinatorial completions.
A class of regularisable graphs.
On maximal circuits in finite graphs.
A reduction method for edge-connectivity in graphs.
Another criterion for marriage in denumerable societies.
Selective graphs and hypergraphs.
Monochromatic paths in graphs.
On the principal edge tripartition of a graph.
Percolation probabilities on the square lattice.
On Tutte's dichromate polynomial.
Hamiltonian cycles and uniquely edge colourable graphs.
Hamiltonian paths in squares of infinite locally finite blocks.
An investigation of colour-critical graphs with complements of low connectivity.
The subgraph problem.
Похожие разделы
Смотрите также

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,...

Bollobas B. Modern Graph Theory

  • формат djvu
  • размер 9.99 МБ
  • добавлен 13 декабря 2010 г.
Springer, 1998. - 394 pages. The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and emphasizes connections with other branches of pure mathematics. The v...

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...

Chartrand G., Lesniak L. Graphs and Digraphs

  • формат djvu
  • размер 2.67 МБ
  • добавлен 26 октября 2011 г.
Издательство 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...

Chung F.R.K. Lectures on Spectral Graph Theory

  • формат pdf
  • размер 190.11 КБ
  • добавлен 01 декабря 2011 г.
Eigenvalues and the Laplacian of a graph. The Laplacian and eigenvalues. Basic facts about the spectrum of a graph. Eigenvalues of weighted graphs. Eigenvalues and random walks. Isoperimetric problems. History. The Cheeger constant of a graph. The edge expansion of a graph. The vertex expansion of a graph. A characterization of the Cheeger constant. Isoperimetric inequalities for cartesian products. Diameters and eigenvalues. The diameter of a gr...

Deo N. Graph Theory with Applications to Engineering and Computer Science

  • формат djvu
  • размер 4.38 МБ
  • добавлен 12 декабря 2010 г.
Prentice Hall, 1974. - 480 pages. The last two decades have witnessed an upsurge of interest and activity in graph theory, particularly among applied mathematicians and engineers. Clear evidence of this is to be found in an unprecedented growth in the number of papers and books being published in the field. In 1957 there was exactly one book on the subject (namely, Konig's Theorie der Endlichen und Unendlichen Graphen). Now, sixteen years later,...

Diestel R. Graph Theory

  • формат djvu
  • размер 2.43 МБ
  • добавлен 01 января 2011 г.
Springer, 2005. - 410 pages. The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more a...

Gross J.L., Yellen J. (editors) Handbook of Graph Theory

  • формат pdf
  • размер 9.22 МБ
  • добавлен 01 января 2011 г.
CRC, 2003. - 1192 pages. The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most significant topics in graph theory-including those related to algorithmic and optimization approaches as well as "pure" graph theory. They then carefully edited the compilat...

Molloy M., Reed B. Graph Colouring and the Probabilistic Method

  • формат pdf
  • размер 24.39 МБ
  • добавлен 10 декабря 2011 г.
Springer, 2001. - 326 pages. Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality. From the reviews of the first edition: "The presented book contains many … chapters, each of which p...

Voloshin V.I. Introduction to Graph Theory

  • формат pdf
  • размер 1.46 МБ
  • добавлен 14 ноября 2011 г.
Nova Science Publishers, 2009. - 144 pages. Graph Theory is an important area of contemporary mathematics with many applications in computer science, genetics, chemistry, engineering, industry, business and in social sciences. It is a young science invented and developing for solving challenging problems of 'computerised' society for which traditional areas of mathematics such as algebra or calculus are powerless. This book is for math and comp...