### From Library of Congress Subject Headings

# Graph theory

### URI(s)

- http://id.loc.gov/authorities/subjects/sh85056471
- info:lc/authorities/sh85056471
- http://id.loc.gov/authorities/sh85056471#concept

### Instance Of

### Scheme Membership(s)

### Collection Membership(s)

### Variants

- Graphs, Theory of
- Theory of graphs

### Broader Terms

### Narrower Terms

- Bipartite graphs
- Bond graphs
- Cayley graphs
- Centrality (Graph theory)
- Closed graph theorems
- Complete graphs
- Coxeter graphs
- Directed graphs
- Domination (Graph theory)
- Eulerian graph theory
- Fuzzy graphs
- Graph algorithms
- Graph coloring
- Graph connectivity
- Graph grammars
- Graph labelings
- Hamiltonian graph theory
- Hypergraphs
- Intersection graph theory
- Labyrinth problems
- Laplacian matrices
- Lattice paths
- Map-coloring problem
- Paths and cycles (Graph theory)
- Perfect graphs
- Petersen graphs
- Petri nets
- Quantum graphs
- Ramsey theory
- Random graphs
- Reconstruction (Graph theory)
- Representations of graphs
- Topological graph theory
- Traveling salesman problem
- Trees (Graph theory)

### Closely Matching Concepts from Other Schemes

### Narrower Concepts from Other Schemes

### Earlier Established Forms

- Graph theory--Extremal problems

### LC Classification

- QA166-QA166.245

### Change Notes

- 1986-02-11: new
- 2003-03-11: revised

### Alternate Formats

# Suggest terminology

The LC Linked Data Service welcomes any suggestions you might have about terminology used for a given heading or concept.

Would you like to suggest a change to this heading?

Please provide your name, email, and your suggestion so that we can begin assessing any terminology changes.

**Fields denoted with an asterisk (*) are required**.