logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro