| dc.contributor | | pt-BR |
| dc.creator | Matheus Scaketti; Universidade Tecnológica Federal do Paraná, Ponta Grossa, Paraná, Brasil | |
| dc.creator | Sheila Morais de Almeida; Universidade Tecnológica Federal do Paraná, Ponta Grossa, Paraná, Brasil | |
| dc.date | 2017-10-07 00:54:47 | |
| dc.date.accessioned | 2022-12-07T17:25:36Z | |
| dc.date.available | 2022-12-07T17:25:36Z | |
| dc.identifier | https://eventos.utfpr.edu.br//sicite/sicite2017/paper/view/984 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/5303834 | |
| dc.description | OBJETIVO: Encontrar um limite superior justo para o número cromático total distinto na vizinhança para os grafos 4-partidos completos. MÉTODOS: Utilizou-se o método indutivo hipotético para criação de limites superiores justos para o número cromático TDV de grafos 4-partidos completos com base nas observações dos resultados obtidos anteriormente para grafos tripartidos completos. Utilizou-se o método dedutivo para a prova das hipóteses levantadas. RESULTADOS: Se G é um grafo 4-partido completo, então χa''(G) ≤ Δ(G) + 2. CONCLUSÕES: Determinou-se o número cromático TDV para todos os grafos 4-partidos completos que possuem vértices adjacentes de grau máximo. | pt-BR |
| dc.format | application/pdf | |
| dc.language | pt | |
| dc.publisher | Seminário de Iniciação Científica e Tecnológica da UTFPR | pt-BR |
| dc.rights | Autores que submetem a esta conferência concordam com os seguintes termos:<br /> <strong>a)</strong> Autores mantém os direitos autorais sobre o trabalho, permitindo à conferência colocá-lo sob uma licença <a href="https://creativecommons.org/licenses/by/4.0/">Licença Creative Commons-Attribution</a>, que permite livremente a outros acessar, usar e compartilhar o trabalho com o crédito de autoria e apresentação inicial nesta conferência.<br /> <strong>b)</strong> Autores podem abrir mão dos termos da licença CC e definir contratos adicionais para a distribuição não-exclusiva e subsequente publicação deste trabalho (ex.: publicar uma versão atualizada em um periódico, disponibilizar em repositório institucional, ou publicá-lo em livro), com o crédito de autoria e apresentação inicial nesta conferência.<br /> <strong>c)</strong> Além disso, autores são incentivados a publicar e compartilhar seus trabalhos online (ex.: em repositório institucional ou em sua página pessoal) a qualquer momento antes e depois da conferência. | |
| dc.source | Seminário de Iniciação Científica e Tecnológica da UTFPR; XXII Seminário de Iniciação Científica e Tecnológica da UTFPR | 0 |
| dc.subject | 4-partidos completos; Coloração total distinta na vizinhança; Número cromático total distinto na vizinhança | pt-BR |
| dc.title | Coloração total distinta na vizinhança em grafos 4-partidos completos | 0 |
| dc.type | Documento avaliado pelos pares | pt-BR |
