Teoria dos Grafos: uma introdução sucinta

Índice Remissivo

O índice dá a página do livro 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 barra ... 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 barra ... 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

 


URL of this page: http://www.ime.usp.br/~pf/teoriadosgrafos/
Last modified: Wed Sep 27 13:12:29 BRT 2017
Paulo Feofiloff
DCC  |  IME  |  USP

Valid HTML 4.0 Transitional     Valid CSS!