аЯрЁБс>ўџ &(ўџџџ%џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№ПЦbjbjѓъѓъ.‘€‘€ŸџџџџџџЄЄЄЄЄЄЄЄИ ИщЖ,,,,,,,,PRRRRRR$Ÿhv-Є,,,,,vЄЄ,,Ѓ,,,,Є,Є,P,,P,,ЄЄ,,  P\‰“­Ю,,PЙ0щ, , , Є,$,,,,,,,,vv,,,,щ,,,,ИИИ$м$ИИИмИИИЄЄЄЄЄЄџџџџ Este trabalho considera o problema da M-partiчуo em grafos, problema este que generaliza um grande nњmero de problemas naturais de partiчуo em grafos e tem sido estudado por diversos pesquisadores em vсrias classes de grafos. No problema da M-partiчуo щ dada uma matriz simщtrica M de ordem m з m definida sobre {0, 1, *}, uma M-partiчуo de um grafo G щ uma partiчуo de V(G) em subconjuntos (tambщm chamados partes) V1, V2, . . . , Vm tal que para quaisquer dois vщrtices u  Vi, v  Vj, temos uv  E(G) if M(i, j) = 1, e uv (( E(G) if M(i, j) = 0. Admitimos tambщm a possibilidade de i = j; em particular, se M(i , i) = 0, o conjunto Vi щ um conjunto independente em G e se M(i, i) = 1, щ uma clique. No caso de entradas M(i, j) = * or M(i, i) = *, isso significa que nуo hс restriчѕes entre as partes e nem nas partes, respectivamente. Para cada matriz fixa M, o problema da M-partiчуo consiste em decidir se um grafo de entrada G admite uma M-partiчуo. Devido р dificuldade do problema da M-partiчуo, este trabalho considera o problema quando restrito р classe dos cografos e quando a matriz M tem uma estrutura particular, a saber, quando m = 4 e M (i, i)= 0, para i = 1, . . . ,4. Caracterizamos todos os cografos que admitem uma M-partiчуo com respeito р M. Mais precisamente, nosso resultado fornece uma caracterizaчуo por subgrafos proibidos (chamadas M-obstruчѕes) para que um dado cografo admita uma M-partiчуo para cada possэvel matriz M (respeitando nossas restriчѕes). Observe que o problema tratado neste trabalho pode tambщm ser visto como uma variante do problema da k-coloraчуo (para k = 4), onde hс restriчѕes entre cada um dos conjuntos independentes que definem a co1oraчуo. &'ёђ  # $ ' ( G H ^ _ r s t u Ё Ђ Ѕ І Б В и      * . 4 6 8 : D F H P b f h j l n p r t ~ € ‚ Š р т ш ъ    F H † ˆ ” – ˜   ђ є і ў  јяјяјяјяјяјяјяјяјяјцјцјлјяјцјяјцјяјяјяјяјяјяјаХјяјяјяјяјяјяјяјяјлјяјяјяјяјяјяј jЯhz™CJaJ j hz™CJaJhz™6CJH*aJhz™CJH*aJhz™6CJaJhz™CJaJNЦ§Ц§  ƒ „ ” • Ъ Ы з и   n o ž Ÿ І Ї Љ ­ И Й њ ћ wxЉЊЮЯVWhiХЦіюіюіюіюіюіюіюіюіюіюіюіюіюіюіюіюіюіюъhGЏhz™CJaJhz™6CJaJ%,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ@@ёџ@ NormalCJ_HaJmHsHtH>A@ђџЁ> Fonte parсg. padrуoTi@ѓџГT  Tabela normalі4ж l4жaі ,k@єџС, Sem listaŸџџџџЁ˜0€€Ёљ%0мЇ Ц Ц Ц х]dz™GЏџ@€žž$0яяžž(ййŸ@@@ @@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial"1ˆ№ФЉL'L'— — !№Ѕ‰ДД4œœ2ƒ№HX №џ?фџџџџџџџџџџџџџџџџџџz™2џџрEste trabalho considera o problema da M-partiчуo em grafos, problema este que generaliza um grande nњmero de problemas naturais de partiчуo em grafos e tem sido estudado por diversos pesquisadores em vсrias classes de grafosvivianevivianeўџр…ŸђљOhЋ‘+'Гй0L˜„ ЌИЬ мш   ,4<DффEste trabalho considera o problema da M-partiчуo em grafos, problema este que generaliza um grande nњmero de problemas naturais de partiчуo em grafos e tem sido estudado por diversos pesquisadores em vсrias classes de grafosviviane Normal.dotviviane1Microsoft Office Word@@,Qљ’­Ю@,Qљ’­Ю—ўџеЭеœ.“—+,љЎ0Ш hp|„Œ” œЄЌД М ЉфUFF œ' сEste trabalho considera o problema da M-partiчуo em grafos, problema este que generaliza um grande nњmero de problemas naturais de partiчуo em grafos e tem sido estudado por diversos pesquisadores em vсrias classes de grafos Tэtulo ўџџџўџџџўџџџ !"#$ўџџџ§џџџ'ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF@І‹“­Ю)€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq