Author: Carsten ThomassenPublisher:
ISBN:
Category :
Languages : en
Pages : 5
Book Description
A Characterization of Locally Finite Vertex-transitive Graphs
Author: Carsten ThomassenMat-report
Author: Locally Finite, Planar, Edge-Transitive Graphs
Author: Jack E. GraverPublisher: American Mathematical Soc.
ISBN: 0821805568
Category : Mathematics
Languages : en
Pages : 89
Book Description
The nine finite, planar, 3-connected, edge-transitive graphs have been known and studied for many centuries. The infinite, locally finite, planar, 3-connected, edge-transitive graphs can be classified according to the number of their end. The 1-ended graphs in this class were identified by Grünbaum and Shephard; Watkins characterized the 2-ended members. Any remaining graphs in this class must have uncountably may ends. In this work, infinite-ended members of this class are shown to exist. A more detailed classification scheme in terms of the types of Petrie walks in the graphs in this class and the local structure of their automorphism groups is presented.
Handbook of Product Graphs
Author: Richard HammackPublisher: CRC Press
ISBN: 1439813051
Category : Computers
Languages : en
Pages : 537
Book Description
This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, this second edition presents full proofs of many important results as well as up-to-date research and conjectures. It illustrates applications of graph products in several areas and contains well over 300 exercises. Supplementary material is available on the book's website.
Topics in Topological Graph Theory
Author: Lowell W. BeinekePublisher: Cambridge University Press
ISBN: 1139643681
Category : Mathematics
Languages : en
Pages : 387
Book Description
The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.
Topics in Graph Automorphisms and Reconstruction
Author: Josef LauriPublisher: Cambridge University Press
ISBN: 9780521529037
Category : Mathematics
Languages : en
Pages : 176
Book Description
The aim of this book is to provide in depth coverage of selected areas of graph theory, and throughout the focus is mainly on symmetry properties of graphs. Standard topics on graph automorphisms are presented early on, while in later chapters, more specialised topics are tackled, such as graphical regular representations and pseudosimilarity. The four final chapters are devoted to the reconstruction problem, and here greater emphasis is given to those results that involve the symmetry of graphs. As much as possible, the authors have tried to present results and proofs which are not often to be found in textbooks. Any student who has mastered the contents of this book will be well prepared for current research in many aspects of the theory of graph automorphisms and the reconstruction problem.
Integer Programming and Related Areas
Author: Rabe v. RandowPublisher: Springer Science & Business Media
ISBN: 3642516548
Category : Business & Economics
Languages : en
Pages : 522
Book Description
The fields of integer programming and combinatorial optimization continue to be areas of great vitality, with an ever increasing number of publications and journals appearing. A classified bibliography thus continues to be necessary and useful today, even more so than it did when the project, of which this is the fifth volume, was started in 1970 in the Institut fur Okonometrie und Operations Research of the University of Bonn. The pioneering first volume was compiled by Claus Kastning during the years 1970 - 1975 and appeared in 1976 as Volume 128 of the series Lecture Notes in Economics and Mathematical Systems published by the Springer Verlag. Work on the project was continued by Dirk Hausmann, Reinhardt Euler, and Rabe von Randow, and resulted in the publication of the second, third, and fourth volumes in 1978, 1982, and 1985 (Volumes 160, 197, and 243 of the above series). The present book constitutes the fifth volume of the bibliography and covers the period from autumn 1984 to the end of 1987. It contains 5864 new publications by 4480 authors and was compiled by Rabe von Randow. Its form is practically identical to that of the first four volumes, some additions having been made to the subject list.
Topics in Algebraic Graph Theory
Author: Lowell W. BeinekePublisher: Cambridge University Press
ISBN: 9780521801973
Category : Mathematics
Languages : en
Pages : 302
Book Description
There is no other book with such a wide scope of both areas of algebraic graph theory.
Handbook of Combinatorics
Author: R.L. GrahamPublisher: Elsevier
ISBN: 008093384X
Category : Computers
Languages : en
Pages : 2404
Book Description
Handbook of Combinatorics
Author: