Sobre fatores e empacotamentos em grafos

Abstract

Translate Article

Uma geiietalizao 'le emparelhan]entos en] gtafos pode set obtida com base na idla de encontrarmos. en] ]m] grato H = 1 \. ( / ). .l( H 1 1. urll subgiafo (,' tal que os componentes de (; sejana isomorfos a membros (ie unia fanl]]a fixa F (]e giafos conexos. .Xo grafo G' chamamos .F-rzz/,arofarrzfn/o de H. e se \ (G') = \. 1//1. ento G' denominado um F-jtor de [l t,nl de nossos objetlvos o estudo da (onlplexida(le dos prol)lendas da forma "dado um grato H. (!e(idi] se H admite un] .F-fatos". ('hainalllos este ])roblenla de /)ro/nla ],e farol'no (tfindo pol F Os pi'oblenlas (le fatos'ano definidos pol fallllias unitrias foram os pt'inleiios a serem estudados. Dentre esses. o pioblenla (lo empaielhamento perfeito o nico. ern essrlcia. que n.o .\.'7)-completo. Dentre os problemas dcfiiiidos por famlias no unir.rias