logo móvil
Contáctanos

Descomposiciones del Grafo Completo Mixto de -Pliegues en Estrellas Mixtas de 6

Autores: Gardner, Robert; Kosebinu, Kazeem

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Descomposiciones del Grafo Completo Mixto de -Pliegues en Estrellas Mixtas de 6


Categoría

Matemáticas

Subcategoría

Matemáticas aplicadas

Palabras clave

Gráfico
Digrafo
Descomposiciones
Completo
Gráfico mixto
Orientaciones

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Las descomposiciones de grafos y digrafos son una parte fundamental de la teoría del diseño. Probablemente, las descomposiciones más conocidas están relacionadas con la descomposición del grafo completo en 3-ciclos (que corresponden a sistemas triples de Steiner) y la descomposición del digrafo completo en orientaciones de un 3-ciclo (las dos orientaciones posibles de un 3-ciclo corresponden a sistemas triples dirigidos y sistemas triples de Mendelsohn). Se han explorado descomposiciones del grafo completo de -pliegues y del digrafo completo de -pliegues, dando generalizaciones de las descomposiciones de grafos simples completos y digrafos. También se han explorado en los últimos años las descomposiciones del grafo mixto completo (que contiene una arista y dos arcos distintos entre cada par de vértices). Dado que el grafo mixto completo tiene el doble de arcos que de aristas, una descomposición isomórfica de un grafo mixto completo en copias de un sub-grafo mixto debe involucrar un sub-grafo mixto con el doble de arcos que de aristas. Una orientación parcial de una estrella de 6 con dos aristas y cuatro arcos es un ejemplo de tal grafo mixto; hay cinco de tales estrellas mixtas. En este artículo, damos condiciones necesarias y suficientes para una descomposición del grafo mixto completo de -pliegues en cada una de estas cinco estrellas mixtas para todo .

Otros recursos que podrían interesarte

Temas Virtualpro