Coloração completa não-própria forte em grafos split
A strong complete non-proper coloring (SCNP coloring) of a graph 𝐺 is an assign ment of colors to the vertices of 𝐺 such that each possible combination of two colors (𝑐1, 𝑐2) is assigned to at least one pair of adjacent vertices of 𝐺, even when 𝑐1 = 𝑐2. The strong pseudoachromatic number of 𝐺 is the...
| Autor principal: | Correa, Aleff Renan Pereira |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2021
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/26478 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
riut-1-26478 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-264782021-11-24T06:06:11Z Coloração completa não-própria forte em grafos split Strong complete non-proper coloring of split graphs Correa, Aleff Renan Pereira Almeida, Sheila Morais de Maciel, Denise do Rocio Almeida, Sheila Morais de Proença, Glasielly Demori Aguitoni, Maria Cláudia Omai, Mayara Midori Grafos de ligação Cores Computação Bond graphs Colors Computer science CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO A strong complete non-proper coloring (SCNP coloring) of a graph 𝐺 is an assign ment of colors to the vertices of 𝐺 such that each possible combination of two colors (𝑐1, 𝑐2) is assigned to at least one pair of adjacent vertices of 𝐺, even when 𝑐1 = 𝑐2. The strong pseudoachromatic number of 𝐺 is the maximum number of colors for which 𝐺 has a SCNP coloring. In this document, we determine the strong pseudoachromatic number of split graphs. Uma coloração completa não-própria forte (coloração CNPF) de um grafo 𝐺 é uma atribuição de cores para os vértices de 𝐺 de maneira que, para quaisquer duas cores utilizadas (distintas ou não), exista um par de vértices adjacentes coloridos com essas cores. O número peseudo-acromático forte de 𝐺 é o maior número de cores para o qual existe uma coloração CNPF em 𝐺. Nesse trabalho, determinamos o número pseudoacromático forte dos grafos split. 2021-11-23T11:53:19Z 2021-11-23T11:53:19Z 2020-10-16 bachelorThesis CORREA, Aleff Renan Pereira. Coloração completa não-própria forte em grafos split. 2020. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2020. http://repositorio.utfpr.edu.br/jspui/handle/1/26478 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Ciência da Computação UTFPR |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Português |
| topic |
Grafos de ligação Cores Computação Bond graphs Colors Computer science CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| spellingShingle |
Grafos de ligação Cores Computação Bond graphs Colors Computer science CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Correa, Aleff Renan Pereira Coloração completa não-própria forte em grafos split |
| description |
A strong complete non-proper coloring (SCNP coloring) of a graph 𝐺 is an assign ment of colors to the vertices of 𝐺 such that each possible combination of two colors (𝑐1, 𝑐2) is assigned to at least one pair of adjacent vertices of 𝐺, even when 𝑐1 = 𝑐2. The strong pseudoachromatic number of 𝐺 is the maximum number of colors for which 𝐺 has a SCNP coloring. In this document, we determine the strong pseudoachromatic number of split graphs. |
| format |
Trabalho de Conclusão de Curso (Graduação) |
| author |
Correa, Aleff Renan Pereira |
| author_sort |
Correa, Aleff Renan Pereira |
| title |
Coloração completa não-própria forte em grafos split |
| title_short |
Coloração completa não-própria forte em grafos split |
| title_full |
Coloração completa não-própria forte em grafos split |
| title_fullStr |
Coloração completa não-própria forte em grafos split |
| title_full_unstemmed |
Coloração completa não-própria forte em grafos split |
| title_sort |
coloração completa não-própria forte em grafos split |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2021 |
| citation |
CORREA, Aleff Renan Pereira. Coloração completa não-própria forte em grafos split. 2020. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2020. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/26478 |
| _version_ |
1805305507274031104 |
| score |
10,814766 |