аЯрЁБс>ўџ $&ўџџџ#џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№ПЯ bjbjѓъѓъ.‘€‘€ЯџџџџџџЄЄЄЄЄЄЄЄИ@@@@ L ИQЖddddddddавввввв$ ho ђіЄdddddіЄЄdd ЌЌЌdvЄdЄdаЌdаЌЌЄЄЌdX `v­Ю@кВЌа!0QЌa Œa Ќa ЄЌ$ddЌdddddііЂ dddQddddИИИфœЄИИИœИИИЄЄЄЄЄЄџџџџ Este trabalho considera um problema bastante estudado na Teoria dos Grafos, o problema da k-coloraчуo. Neste problema, щ dado um grafo G e um inteiro k positivo e a questуo consiste em determinar se G щ k-colorэvel, i.e., se щ possэvel colorir os vщrtices de G com no mсximo k cores de forma que vщrtices adjacentes tenham cores distintas. Uma forma alternativa e equivalente de se denir o problema consiste em vericar se o conjunto de vщrtices de G pode ser particionado em k conjuntos independentes (alguns deles possivelmente vazios). Sabe-se que para k  3 o problema da k-coloraчуo щ NP-completo. Dada a diculdade em se resolver o problema para grafos gerais, muitos pesquisadores consideram o problema da k-coloraчуo quando restrito a certas classes de grafos. Neste trabalho, consideramos duas subclasses de grafos perfeitos: os grafos cordais e o os grafos P4-esparsos. Mais precisamente, consideramos uma generalizaчуo do problema da 3-coloraчуo, a saber, caracterizamos os grafos cordais (P4-esparsos) que admitem uma partiчуo dos vщrtices em trъs conjuntos independentes respeitando possэveis restriчѕes impostas entre tais conjuntos. No caso da 3-coloraчуo usual, nуo hс restriчѕes entre os conjuntos independentes. Ю Я ќјhGЏh}VњWЅ T Ј џ O Ѓ њ V І  S ­ Я њњњњњњњњњњњњњњњgd}VњЯ §,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ@@ёџ@ NormalCJ_HaJmHsHtH>A@ђџЁ> Fonte parсg. padrуoTi@ѓџГT  Tabela normalі4ж l4жaі ,k@єџС, Sem listaЯџџџџWЅTЈџOЃњVІS­б˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€ІS­бљ%0јсЈљ%0€љ%0€љ%0€Я Я Я Ыж„œ ЁЄЭйOZfmNUсшбWYЅЌЈЉџ>L}ЂЃАњVWІЎS]­Вб­Юббх]dGЏ}Vњџ@€ЮЮќ0ззЮЮЯ@@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial"qˆ№ФЉ L' L'РР!№Ѕ‰ДД24ЭЭ2ƒ№HX)№џ?фџџџџџџџџџџџџџџџџџџџџџ}Vњ2џџVEste trabalho considera um problema bastante estudado na Teoria dos Grafos, o problemavivianevivianeўџр…ŸђљOhЋ‘+'Гй0Р˜ј ,@ P\ | ˆ ” ЈАИфXEste trabalho considera um problema bastante estudado na Teoria dos Grafos, o problemaviviane Normal.dotviviane1Microsoft Office Word@@@–u­Ю@@–u­ЮРўџеЭеœ.“—+,љЎ0@ hp|„Œ” œЄЌД М фUFFЭ' WEste trabalho considera um problema bastante estudado na Teoria dos Grafos, o problema Tэtulo ўџџџ ўџџџўџџџ !"ўџџџ§џџџ%ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF`ч‘­Ю'€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq