Skip to main content

Index Index

adjacent, Paragraph Item
algorithm, Paragraph
bipartite, Item Paragraph
Brooks' Theorem, Theorem
chromatic index, Paragraph
chromatic number, Item Paragraph
clique, Paragraph
coloring, Paragraph
complete graph, Paragraph Item
connected, Paragraph Item
cycle, Item
degree, Item
degree sequence, Paragraph
digraph, Paragraph
Dirac's Theorem, Theorem
directed graph, Paragraph Definition
dual graph, Paragraph
edges, Paragraph
Euler circuit, Definition
Euler path, Item Definition
eulerize, Definition
Fleury's Algorithm, Algorithm
Four Color Theorem, Theorem
graph, Item
graphic, Paragraph
Hamilton cycle, Definition
Hamilton path, Definition
hamiltonian, Definition
indegree, Definition
isomorphic, Paragraph Definition
isomorphism, Definition
Königsberg, Paragraph
monochromatic, Paragraph
multigraph, Paragraph Item
NP-complete, Paragraph
outdegree, Definition
path, Definition
perfect graph, Paragraph
planar, Item
planar graph, Definition
Ramsey theory, Paragraph
subgraph, Item
tree, Item
vertex coloring, Item Paragraph
vertices, Paragraph
Vizing's Theorem, Theorem
walk, Item
weighted graph, Definition