| Texto completo | |
| Autor(es): |
Lintzmayer, C. N.
;
Mota, G. O.
;
Sambinelli, M.
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE; v. 346, p. 10-pg., 2019-08-30. |
| Resumo | |
A graph is locally irregular if any pair of adjacent vertices have distinct degrees. A locally irregular decomposition of a graph G is a decomposition of G into locally irregular subgraphs. A graph is said to be decomposable if it admits a locally irregular decomposition. In this paper we prove that any decomposable split graph whose clique has at least 10 vertices can be decomposed into at most three locally irregular subgraphs. Furthermore, we characterize those whose decomposition can be into one or two locally irregular subgraphs. (AU) | |
| Processo FAPESP: | 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática |
| Beneficiário: | Guilherme Oliveira Mota |
| Modalidade de apoio: | Auxílio à Pesquisa - Jovens Pesquisadores |
| Processo FAPESP: | 17/23623-4 - Problemas de partição em grafos e dígrafos |
| Beneficiário: | Maycon Sambinelli |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Processo FAPESP: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação |
| Beneficiário: | Carlos Eduardo Ferreira |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |