Uma Introdução Sucinta à Teoria dos Grafos

Índice Remissivo do livro
"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

G ... 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

XY ... 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

Kn ... 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