Uma Introducao Sucinta aa Teoria dos Grafos - Rede Linux IME-USP

58 ÍNDICE REMISSIVOcoloraçãode arestas, 47de vértices, 28mínima, 28, 47colorível, 28comparabilidade, 11complemento, 9completo, 9componente, 17conexo, 17ímpar, 43comprimentode caminho, 16de circuito, 16conexo, 17conjuntocompleto, 25estável, 19maximal, 19máximo, 19independente, 19cor, 28, 47corte, 13cubo, 10D, 5DD, 6∆(G), 14δ(G), 14dama do xadrez, 9diferença simétrica, 49Dilworth, 32Egerváry, 41emparelhamento, 36que satura, 37maximal, 36máximo, 36perfeito, 37espaçodos ciclos, 17dos cociclos, 15dos cortes, 15estável, 19maximal, 19máximo, 19extremosde caminho, 15F, 6floresta, 16g(v), 14Γ(X), 13Γ(v), 13G(n), 18grade, 10grafo, 8aleatório, 18bicolorível, 32bipartido, 33bipartido completo, 11complementar, 9completo, 9da dama, 9da torre, 9das arestas, 12das palavras, 10de Catlin, 31de comparabilidade, 11de Grötzsch, 32de intervalos, 11de matriz simétrica, 10de Mycielski, 32de Petersen, 10de Turán, 22do bispo, 9do cavalo, 9do rei, 9dos estados, 10grade, 10planar, 11regular, 14simples, 8vazio, 9grau, 14máximo, 14mínimo, 14Grötzsch, 32grupo, 13Hall, 39hexágono, 16hidrocarbonetos, 11i(G), 43incide, 8independente, 36