Relação entre classes de grafos com contagem de intervalo k
| Autor: | Lívia S. Medeiros, Fabiano S. Oliveira, Jayme L. Szwarcfiter |
|---|---|
| Rok vydání: | 2022 |
| Zdroj: | Anais do VII Encontro de Teoria da Computação (ETC 2022). |
| Popis: | A subclasse LEN(a1,a2,...,ak) dos grafos de intervalo consiste daqueles que admitem um modelo de intervalo tendo precisamente os tamanhos de intervalo a1,a2,...,ak. Para todo 0 < a1 < a2 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|