Artículos relacionados a A Textbook of Graph Theory (Universitext)
Sinopsis
I Basic Results.- 1.0 Introduction.- 1.1 Basic Concepts.- 1.2 Subgraphs.- 1.3 Degrees of Vertices.- 1.4 Paths and Connectedness.- 1.5 Automorphism of a Simple Graph.- 1.6 Line Graphs.- 1.7 Operations on Graphs.- 1.8 An Application to Chemistry.- 1.9 Miscellaneous Exercises.- Notes.- II Directed Graphs.- 2.0 Introduction.- 2.1 Basic Concepts.- 2.2 Tournaments.- 2.3 K-Partite Tournaments.- Notes.- III Connectivity.- 3.0 Introduction.- 3.1 Vertex Cuts and Edge Cuts.- 3.2 Connectivity and Edge-Connectivity.- 3.3 Blocks.- 3.4 Edge-Connectivity of a Graph.- 3.5 Menger's Theorem.- 3.6 Exercises.- Notes.- IV Trees.- 4.0 Introduction.- 4.1 Definition, Characterization, and Simple Properties.- 4.2 Centers and Centroids.- 4.3 Counting the Number of Spanning Trees.- 4.4 4.4 Cayley's Formula.- 4.5 Helly Property.- 4.6 Exercises.- Notes.- V Independent Sets and Matchings.- 5.0 Introduction.- 5.1 Vertex Independent Sets and Vertex Coverings.- 5.2 Edge-Independent Sets.- 5.3 Matchings and Factors.- 5.4 Matchings in Bipartite Graphs.- 5.5 * Perfect Matchings and the Tutte Matrix.- Notes.- VI Eulerian and Hamiltonian Graphs.- 6.0 Introduction.- 6.1 Eulerian Graphs.- 6.2 Hamiltonian Graphs.- 6.3 * Pancyclic Graphs.- 6.4 Hamilton Cycles in Line Graphs.- 6.5 2-Factorable Graphs.- 6.6 Exercises.- Notes.- VII Graph Colorings.- 7.0 Introduction.- 7.1 Vertex Colorings.- 7.2 Critical Graphs.- 7.3 Triangle-Free Graphs.- 7.4 Edge Colorings of Graphs.- 7.5 Snarks.- 7.6 Kirkman's Schoolgirls Problem.- 7.7 Chromatic Polynomials.- Notes.- VIII Planarity.- 8.0 Introduction.- 8.1 Planar and Nonplanar Graphs.- 8.2 Euler Formula and Its Consequences.- 8.3 K5 and K3,3 are Nonplanar Graphs.- 8.4 Dual of a Plane Graph.- 8.5 The Four-Color Theorem and the Heawood Five-Color Theorem.- 8.6 Kuratowski's Theorem.- 8.7 Hamiltonian Plane Graphs.- 8.8 Tait Coloring.- Notes.- IX Triangulated Graphs.- 9.0 Introduction.- 9.1 Perfect Graphs.- 9.2 Triangulated Graphs.- 9.3 Interval Graphs.- 9.4 Bipartite Graph B(G)of a Graph G.- 9.5 Circular Arc Graphs.- 9.6 Exercises.- 9.7 Phasing of Traffic Lights at a Road Junction.- Notes.- X Applications.- 10.0 Introduction.- 10.1 The Connector Problem.- 10.2 Kruskal's Algorithm.- 10.3 Prim's Algorithm.- 10.4 Shortest-Path Problems.- 10.5 Timetable Problem.- 10.6 Application to Social Psychology.- 10.7 Exercises.- Notes.- List of Symbols.- References.
"Sinopsis" puede pertenecer a otra edición de este libro.
Reseña del editor
Here is a solid introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, Fournier's proof of Kuratowski's theorem on planar graphs, and more. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics.
"Sobre este título" puede pertenecer a otra edición de este libro.
Resultados de la búsqueda para A Textbook of Graph Theory (Universitext)
Imagen del vendedor
A Textbook of Graph Theory (Universitext)
Librería: -OnTimeBooks-, Phoenix, AZ, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: good. A copy that has been read, remains in good condition. All pages are intact, and the cover is intact. The spine and cover show signs of wear. Pages can include notes and highlighting and show signs of wear, and the copy can include "From the library of" labels or previous owner inscriptions. 100% GUARANTEE! Shipped with delivery confirmation, if you're not satisfied with purchase please return item! Ships via media mail. Nº de ref. del artículo: OTV.0387988599.G
Comprar usado
EUR 31,08
Gastos de envío gratis
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
A Textbook of Graph Theory
Librería: Better World Books, Mishawaka, IN, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Very Good. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Nº de ref. del artículo: 16293573-20
Comprar usado
EUR 49,95
Gastos de envío gratis
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
A Textbook of Graph Theory.
Publicado por
New York, NY, U.S.A. Springer-Verlag New York, Incorporated, 1999
ISBN 10: 0387988599
ISBN 13: 9780387988597
Antiguo o usado
Tapa dura
Librería: CSG Onlinebuch GMBH, Darmstadt, Alemania
Calificación del vendedor: 5 de 5 estrellas
Gebunden. Condición: Gut. Gebraucht - Gut Zustand: Gut, XI, 227 p. 200 illus. About this book: Graph theory has experienced a tremendous growth during the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This book aims to provide a solid background in the basic topics of graph theory. It covers Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier's proof of Kuratowski's theorem on planar graphs, the proof of the nonhamiltonicity of the Tutte graph on 46 vertices and a concrete application of triangulated graphs. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics. It can be used in an advanced undergraduate course or a beginning graduate course in graph theory. Written for Graduate and undergraduate mathematics students, mathematicians. Nº de ref. del artículo: 16493
Comprar usado
EUR 14,02
Envío por EUR 95,00
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 1 disponibles