An exploration of the Petersen graph
Author : R. H. Jeurissen
Publisher :
Page : 17 pages
File Size : 23,19 MB
Release : 1983
Category :
ISBN :
Author : R. H. Jeurissen
Publisher :
Page : 17 pages
File Size : 23,19 MB
Release : 1983
Category :
ISBN :
Author : Joanna C. Oakland
Publisher :
Page : 100 pages
File Size : 49,43 MB
Release : 2004
Category :
ISBN :
Author : D. A. Holton
Publisher : Cambridge University Press
Page : 367 pages
File Size : 48,87 MB
Release : 1993-04-22
Category : Mathematics
ISBN : 0521435943
The authors examine various areas of graph theory, using the prominent role of the Petersen graph as a unifying feature.
Author : L.D. Andersen
Publisher : Elsevier
Page : 705 pages
File Size : 50,95 MB
Release : 2016-06-06
Category : Mathematics
ISBN : 1483296326
Julius Petersen's paper, Die Theorie der regulären graphs in Acta Mathematica, volume 15 (1891), stands at the beginning of graph theory as we know it today. The Danish group of graph theorists decided in 1985 to mark the 150th birthday of Petersen in 1989, as well as the centennial of his paper. It was felt that the occasion called for a presentation of Petersen's famous paper in its historical context and, in a wider sense, of Petersen's life and work as a whole. However, the readily available information about Julius Petersen amounted to very little (not even a full bibliography existed) and virtually nothing was known about the circumstances that led him to write his famous paper. The study of Petersen's life and work has resulted in several papers, in particular a biography, a bibliography, an annotated edition of the letters surrounding Petersen's paper of 1891, an analysis of Petersen's paper and an annotated edition of parts of Petersen's correspondence with Sylow on Galois theory. The first four of these papers, together with a survey of matching theory, form the first part of this book. In addition to these five special papers, there are papers submitted in the celebration of the Petersen centennial.
Author : Lowell W. Beineke
Publisher : Springer Nature
Page : 301 pages
File Size : 34,26 MB
Release : 2021-10-29
Category : Mathematics
ISBN : 303081386X
In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph than on the vertices. A subject worthy of exploration in itself, line graphs are closely connected to other areas of mathematics and computer science. This book is unique in its extensive coverage of many areas of graph theory applicable to line graphs. The book has three parts. Part I covers line graphs and their properties, while Part II looks at features that apply specifically to directed graphs, and Part III presents generalizations and variations of both line graphs and line digraphs. Line Graphs and Line Digraphs is the first comprehensive monograph on the topic. With minimal prerequisites, the book is accessible to most mathematicians and computer scientists who have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.
Author : Gary Chartrand
Publisher : Courier Corporation
Page : 466 pages
File Size : 15,33 MB
Release : 2013-05-20
Category : Mathematics
ISBN : 0486297306
Written by two prominent figures in the field, this comprehensive text provides a remarkably student-friendly approach. Its sound yet accessible treatment emphasizes the history of graph theory and offers unique examples and lucid proofs. 2004 edition.
Author : Derek Allan Holton
Publisher :
Page : 0 pages
File Size : 14,24 MB
Release : 1993
Category : Graph theory
ISBN :
Author : Allan Bickle
Publisher : American Mathematical Soc.
Page : 336 pages
File Size : 39,97 MB
Release : 2020-03-10
Category : Education
ISBN : 1470453428
Graph theory is a fascinating and inviting branch of mathematics. Many problems are easy to state and have natural visual representations, inviting exploration by new students and professional mathematicians. The goal of this textbook is to present the fundamentals of graph theory to a wide range of readers. The book contains many significant recent results in graph theory, presented using up-to-date notation. The author included the shortest, most elegant, most intuitive proofs for modern and classic results while frequently presenting them in new ways. Major topics are introduced with practical applications that motivate their development, and which are illustrated with examples that show how to apply major theorems in practice. This includes the process of finding a brute force solution (case-checking) when an elegant solution is not apparent. With over 1200 exercises, internet resources (e.g., the OEIS for counting problems), helpful appendices, and a detailed guide to different course outlines, this book provides a versatile and convenient tool for the needs of instructors at a large variety of institutions.
Author : Reza Naserasr
Publisher :
Page : 0 pages
File Size : 39,39 MB
Release : 2003
Category :
ISBN :
Author : Tomaz Pisanski
Publisher : Springer Science & Business Media
Page : 289 pages
File Size : 35,2 MB
Release : 2013
Category : Mathematics
ISBN : 0817683631
Configurations can be studied from a graph-theoretical viewpoint via the so-called Levi graphs and lie at the heart of graphs, groups, surfaces, and geometries, all of which are very active areas of mathematical exploration. In this self-contained textbook, algebraic graph theory is used to introduce groups; topological graph theory is used to explore surfaces; and geometric graph theory is implemented to analyze incidence geometries. After a preview of configurations in Chapter 1, a concise introduction to graph theory is presented in Chapter 2, followed by a geometric introduction to groups in Chapter 3. Maps and surfaces are combinatorially treated in Chapter 4. Chapter 5 introduces the concept of incidence structure through vertex colored graphs, and the combinatorial aspects of classical configurations are studied. Geometric aspects, some historical remarks, references, and applications of classical configurations appear in the last chapter. With over two hundred illustrations, challenging exercises at the end of each chapter, a comprehensive bibliography, and a set of open problems, Configurations from a Graphical Viewpoint is well suited for a graduate graph theory course, an advanced undergraduate seminar, or a self-contained reference for mathematicians and researchers.