• формат pdf
  • размер 11.12 МБ
  • добавлен 12 сентября 2011 г.
Kaufmann M., Wagner D. (editors) Drawing Graphs: Methods and Models
Springer, 2001. - 326 pages.

Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic overview of graph drawing and introduces the reader gently to the state of the art in the area. The presentation concentrates on algorithmic aspects, with an emphasis on interesting visualization problems with elegant solutions. Much attention is paid to a uniform style of writing and presentation, consistent terminology, and complementary coverage of the relevant issues throughout the 10 chapters.
Похожие разделы
Смотрите также

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

Brandst?dt A., van Bang L., Spinrad J.P. Graph Classes: a Survey

  • формат djvu
  • размер 2.64 МБ
  • добавлен 31 января 2012 г.
Society for Industrial and Applied Mathematics, 1999, -321 pp. When dealing with special graph classes and algorithmic problems on them, a main source is the classical book of Golumbic, Algorithmic Graph Theory and Perfect Graphs. The book, however, appeared in 1980, and since that time many interesting new classes have been introduced. Therefore, it is probably useful to have a new survey that attempts to describe the world of special graph cla...

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

Drmota M., Flajolet P., Gardy D., Gittenberger B. (editors) Mathematics and Computer Science III: Algorithms, Trees, Combinatirics and Probabilities

  • формат djvu
  • размер 5.34 МБ
  • добавлен 13 января 2011 г.
Birkh?user Basel, 2004. - 554 pages. This book contains invited and contributed papers on combinatorics, random graphs and networks, algorithms analysis and trees, branching processes, constituting the Proceedings of the 3rd International Colloquium on Mathematics and Computer Science that will be held in Vienna in September 2004. It addresses a large public in applied mathematics, discrete mathematics and computer science, including researchers...

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

Ore O. The Four Color Problem

  • формат pdf
  • размер 8.97 МБ
  • добавлен 01 января 2012 г.
N. Y. ; L. : Academic Press, 1967.— xvi, 260 p. Puzzling problems permeate mathematics, and this is probably the strongest reason for the burgeoning growth of this queen of the sciences. The object of this book is to discuss the methods in graph theory that have been developed in the last century for attacking the four-color problem. It may be said without exaggeration concerning the writers on graph theory in this period, that however practical...

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.