Category:Definitions/Graph Theory

From ProofWiki

Jump to navigation Jump to search

This category contains definitions related to Graph Theory.
Related results can be found in Category:Graph Theory.

Graph theory is the branch of mathematics concerned with the structure and properties of graphs.

As a (graph-theoretical) graph has the same conceptual definition as a relation, it follows that there is considerable overlap between the fields of graph theory and relation theory.

Subcategories

This category has the following 56 subcategories, out of 56 total.

A

Definitions/Adjacency (Graph Theory)‎ (21 P)
Definitions/Adjacency Matrices‎ (2 P)
Definitions/Arborescences‎ (9 P)

B

Definitions/Bipartite Graphs‎ (1 C, 4 P)
Definitions/Boundaries (Graph Theory)‎ (2 P)

C

Definitions/Circuits (Graph Theory)‎ (2 C, 8 P)
Definitions/Complements of Graphs‎ (5 P)
Definitions/Complete Graphs‎ (2 P)
Definitions/Connectedness (Graph Theory)‎ (1 C, 9 P)
Definitions/Cubic Graphs‎ (1 P)
Definitions/Cycles (Graph Theory)‎ (11 P)

D

Definitions/Design Theory‎ (4 C, 10 P)
Definitions/Digraphs‎ (5 C, 41 P)
Definitions/Distance (Graph Theory)‎ (4 P)

E

Definitions/Edgeless Graphs‎ (3 P)
Definitions/Edges‎ (2 C, 9 P)
Definitions/Edges of Graphs‎ (2 C, 26 P)
Definitions/Euler Characteristic‎ (2 C, 3 P)
Definitions/Euler Characteristic of Finite Graph‎ (1 P)
Definitions/Euler Characteristic of Surface‎ (1 P)
Definitions/Eulerian Graphs‎ (1 C, 4 P)
Definitions/Examples of Graphs‎ (4 C, 5 P)
Definitions/Examples of Trees‎ (1 P)

F

G

Definitions/Genera of Surfaces‎ (1 P)
Definitions/Graph Colorings‎ (12 P)
Definitions/Graph Notation‎ (3 P)
Definitions/Graphs (Graph Theory)‎ (6 P)

H

Definitions/Hamiltonian Graphs‎ (1 C, 2 P)
Definitions/Homomorphisms‎ (3 C, 7 P)

I

Definitions/Incidence (Graph Theory)‎ (7 P)

L

Definitions/Loop-Graphs‎ (2 C, 10 P)

M

Definitions/Multigraphs‎ (1 C, 13 P)

N

Definitions/Network Theory‎ (3 C, 18 P)
Definitions/Null Graph‎ (2 P)

P

Definitions/Paths (Graph Theory)‎ (2 C, 19 P)
Definitions/Planar Graphs‎ (1 C, 5 P)
Definitions/Platonic Graphs‎ (7 P)

R

Definitions/Regular Graphs‎ (1 C, 2 P)
Definitions/Rooted Trees‎ (6 C, 25 P)

S

Definitions/Semi-Eulerian Graphs‎ (3 P)
Definitions/Semi-Hamiltonian Graphs‎ (1 P)
Definitions/Signed Graphs‎ (2 P)
Definitions/Simple Graphs‎ (7 P)
Definitions/Spanning Trees‎ (6 P)
Definitions/Star Graphs‎ (2 P)
Definitions/Subdivisions (Graph Theory)‎ (5 P)
Definitions/Subgraphs‎ (10 P)

T

Definitions/Trails‎ (3 C, 7 P)
Definitions/Transitive Reductions‎ (4 P)
Definitions/Tree Theory‎ (6 C, 23 P)

U

Definitions/Undirected Graphs‎ (6 P)

V

Definitions/Vertices of Graphs‎ (2 C, 27 P)

W

Definitions/Walks‎ (1 C, 15 P)

Pages in category "Definitions/Graph Theory"

The following 94 pages are in this category, out of 94 total.

A

B

C

D

E

F

G

H

I

J

Definition:Join (Graph Theory)

L

M

N

O

P

R

S

T

U

V

Definition:Vertex of Graph

W

Retrieved from "https://proofwiki.org/w/index.php?title=Category:Definitions/Graph_Theory&oldid=330431"