logo móvil
Contáctanos

Caracterización de tipo pata de gráfico conectado de Hamilton sin reloj de arena

Autores: Wang, Panpan; Xiong, Liming

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Caracterización de tipo pata de gráfico conectado de Hamilton sin reloj de arena


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Subgrafo prohibido
Grafos hamiltonianamente conectados
Secuencia de grados
Conectado
Enteros
Grafo 3-conectado

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
Este documento presenta las condiciones de subgrafo prohibido para grafos Hamilton-conectados. Si la secuencia de grados del grafo es y está conectado, entonces se llama . Para enteros , el grafo es , que se obtiene adjuntando uno de los vértices del triángulo a uno de los vértices finales de un camino con un número de aristas . Mostramos que todo grafo es Hamilton-conectado si es un grafo libre de , libre de , libre de y un grafo 3-conectado. Además, damos un ejemplo para mostrar la agudeza de un subgrafo prohibido de tipo pata en un grafo 3-conectado y Hamilton-conectado. Nuestro enfoque en el problema de Hamilton-conectado se puede aplicar a redes de centros de datos (DCNs). En el futuro, eliminaremos las familias de subgrafos prohibidos de nuestras conclusiones al construir la red para obtener el costo de comunicación óptimo. Nuestro resultado extiende el resultado de Ryjáek y Vrána (Matemáticas Discretas 344: 112350, 2021).

Otros recursos que podrían interesarte

Temas Virtualpro