Descomposiciones uniformemente resolubles de - en ciclos de - y estrellas de -, para números pares
Autores: Lo Faro, Giovanni; Milici, Salvatore; Tripodi, Antoinette
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Descomposiciones uniformemente resolubles de - en ciclos de - y estrellas de -, para números pares
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo conectado
Factor
Subgrafo de expansión
Componentes
Isomorfo
Descomposición de aristas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Si es un grafo conectado, entonces un -factor de un grafo más grande es un subgrafo de expansión en el que todos sus componentes son isomorfos a . Dado un conjunto de grafos no isomorfos entre sí, un de un grafo es una descomposición de aristas de en -factores para algún grafo . En este artículo resolvemos completamente el problema de existencia de descomposiciones de - en -factores y -factores en el caso en que sea par.
Descripción
Si es un grafo conectado, entonces un -factor de un grafo más grande es un subgrafo de expansión en el que todos sus componentes son isomorfos a . Dado un conjunto de grafos no isomorfos entre sí, un de un grafo es una descomposición de aristas de en -factores para algún grafo . En este artículo resolvemos completamente el problema de existencia de descomposiciones de - en -factores y -factores en el caso en que sea par.