Uma Introdução Sucinta à Teoria dos Grafos
O índice dá a página do livro Uma Introdução Sucinta à Teoria dos Grafos onde cada termo técnico é definido. (Esta versão do índice pode estar ligeiramente desatualizada. Veja as páginas 59 a 61 do livro.)
V(2) ... 8
V(G) ... 9
A(G) ... 9
n(G) ... 9
m(G) ... 9
Kn ... 9
Kp,q ... 11
Γ(X) ... 14
Γ(v) ... 14
G(n) ... 19
∇(X) ... 14
δ (X) ... 14
g(v) ... 14
δ(G) ... 14
Δ(G) ... 14
... 9
G[X] ... 17
G–v ... 17
G–X ... 17
G–a ... 17
G+uv ... 17
α ... 20
α' ... 37
β ... 27
γ ... 45
ω ... 26
χ ... 29
χ' ... 48
i(G) ... 44
⌊x⌋ ... 18
⌈x⌉ ... 22
X ⊕ Y ... 50
A ... 5
α ... 20
α' ... 37
adjacentes
arestas ... 12, 37
vértices ... 8
alcanos ... 11
aleatório ... 19
aresta ... 8
arestas
adjacentes ... 12, 37
independentes ... 37
paralelas ... 8
árvore ... 18
automorfismo ... 13
autovalor ... 30
β ... 27
Bell ... 36
Berge ... 46
bicoloração ... 33
bicolorível ... 33
bipartição
de grafo ... 34
bipartido ... 34
completo ... 11
bispo do xadrez ... 9
boa caracterização ... 34, 41, 45, 50
Bollobás ... 36
Brooks ... 31
caminho ... 16
ímpar ... 16
par ... 16
Catlin ... 32
cavalo do xadrez ... 9
certificado ... 28, 34, 36, 44
ciclo ... 16
circuito ... 16
ímpar ... 16, 33
par ... 16
clique ... 26
máxima ... 26, 32
cobertura ... 27
mínima ... 27, 39
cociclo ... 14
cofronteira ... 14
coloração
de arestas ... 48
de vértices ... 29
mínima ... 29, 48
colorível ... 29
comparabilidade ... 12
complemento ... 9
completo ... 9
componente ... 18
conexo ... 18
ímpar ... 44
comprimento
de caminho ... 16
de circuito ... 16
conexo ... 17
conjunto
completo ... 26
estável ... 20
maximal ... 20
máximo ... 20
independente ... 20
cor ... 29, 48
ausente ... 51
presente ... 51
corte ... 14
cubo ... 10
D ... 5
DD ... 5
Δ(G) ... 14
δ(G) ... 14
dama do xadrez ... 9
diferença simétrica ... 50
Dilworth ... 33
Egerváry ... 42
emparelhamento ... 37
que satura ... 38
maximal ... 37
máximo ... 37
perfeito ... 38
espaço
dos ciclos ... 17
dos cociclos ... 15
dos cortes ... 15
estável ... 20
maximal ... 20
máximo ... 20
extremos
de caminho ... 16
F ... 6
floresta ... 17
g(v) ... 14
Γ(X) ... 14
Γ(v) ... 14
G(n) ... 19
grade ... 10
grafo ... 8
aleatório ... 19
bicolorível ... 33
bipartido ... 34
bipartido completo ... 11
complementar ... 9
completo ... 9
da dama ... 9
da torre ... 9
das arestas ... 12
das palavras ... 10
de Catlin ... 32
de comparabilidade ... 12
de Grötzsch ... 33
de intervalos ... 12
de matriz simétrica ... 10
de Mycielski ... 33
de Petersen ... 11
de Turán ... 23
do bispo ... 9
do cavalo ... 9
do rei ... 9
dos estados ... 10
grade ... 10
planar ... 12
regular ... 14
simples ... 8
vazio ... 9
grau ... 14
máximo ... 14
mínimo ... 14
Grötzsch ... 33
grupo ... 13
Hall ... 40
hexágono ... 16
hidrocarbonetos ... 11
i(G) ... 44
incide ... 8
independente ... 37
índice
cromático (χ') ... 48
de estabilidade (α) ... 20
intervalos ... 12
isomorfismo ... 12
Kn ... 9
... 9
König ... 41, 50
L(G) ... 12
laços ... 8
leque de arestas ... 51
line graph ... 12
m(G) ... 9
matriz
de adjacências ... 15
positiva semidefinida ... 24
maximal ... 20 ... 37
máximo ... 20, 37
min-max ... 42
mínima ... 29, 48
Mycielski ... 33
n(G) ... 9
nabla (∇) ... 14
número
cromático (χ) ... 29
de Bell ... 36
de cores ... 29
de Ramsey ... 27
ω ... 26
ordem parcial ... 12
palavras ... 10
par não-ordenado ... 8
partição ... 29
pentágono ... 16
Petersen ... 11
planar ... 12
ponta de aresta ... 8
posto de matriz ... 24
programação linear ... 42
quadrado ... 16
quase todo ... 19
quatro cores ... 30, 53
Ramsey ... 27
regular ... 14
rei do xadrez ... 9
representantes distintos ... 42
satura
(emparelhamento) ... 38
semidefinida
(matriz) ... 24
slither ... 38
subgrafo ... 17
induzido ... 17
maximal ... 18
próprio ... 17
teorema
da dualidade ... 42
das 4 cores ... 30, 53
de Berge ... 46
de Bollobás ... 36
de Brooks ... 31
de Dilworth ... 33
de Hall ... 40
de König ... 41, 50
de König—Egerváry ... 42
de Turán ... 23
de Tutte ... 44
de Tutte—Berge ... 46
de Vizing ... 51
torre do xadrez ... 9
triângulo ... 16
Turán ... 23
Tutte ... 44
vazio ... 9
vértice ... 8
saturado ... 38
vértices adjacentes ... 8
Vizing ... 51
vizinhança ... 14
vizinho ... 8
χ ... 29
χ' ... 48
xadrez ... 9