Scribd
Upload
997 views1 page

Graph Theory Essentials

This document is a table of contents for a book on graph theory. It lists 9 chapters that cover definitions of graphs, properties of vertices, theorems, types of graphs like trees and planar graphs, and problems related to graphs like Euler's, Hamilton's and Ramsey's problems. The table of contents also lists an introduction, solutions section, and index at the beginning and end.

Uploaded by

Elliot
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
997 views1 page

Graph Theory Essentials

This document is a table of contents for a book on graph theory. It lists 9 chapters that cover definitions of graphs, properties of vertices, theorems, types of graphs like trees and planar graphs, and problems related to graphs like Euler's, Hamilton's and Ramsey's problems. The table of contents also lists an introduction, solutions section, and index at the beginning and end.

Uploaded by

Elliot
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Contents

Introduction Vii
Chapter 1 Definition of Graph 1
Chapter 2 Degree of a Vertex 13
Chapter 3 Turin's Theorem 24
Chapter 4 Tree 40
Chapter 5 Euler's Problem 51
Chapter 6 Hamilton's Problem 63
Chapter 7 Planar Graph 75
Chapter 8 Ramsey's Problem 84
Chapter 9 Tournament 101
Solutions 110
Index 145

ix

You might also like