Jump to content

User:Fancitron/Books/Graph Theory

From Wikipedia, the free encyclopedia


Graph Theory

[edit]

An introduction

[edit]
Introduction
Graph theory
Graph (mathematics)
Graph (abstract data type)
Laplacian matrix
Distance matrix
Graph labeling
Graph drawing
Graph Enumeration
Graph enumeration
Graph Isomorphism
Graph isomorphism
Graph isomorphism problem
Graph automorphism
Graph canonization
Subgraph isomorphism problem
Line graph
Clique Problem
Complete graph
Clique problem
Independent set (graph theory)
Planar Graph
Planar graph
Complete bipartite graph
Three cottage problem
Reconstruction conjecture
Graph coloring
Graph coloring
Four color theorem
Perfect graph
Erdős–Faber–Lovász conjecture
Total coloring
List edge-coloring
Hadwiger conjecture (graph theory)
Route Problems
Hamiltonian path problem
Minimum spanning tree
Route inspection problem
Seven Bridges of Königsberg
Shortest path problem
Steiner tree problem
Travelling salesman problem
Covering Problem
Covering
Vertex cover
Set cover problem
Network Flow Problem
Flow network
Max-flow min-cut theorem
Other Problems
Art gallery problem
Appendix
Glossary of graph theory
Gallery of named graphs