Conjeturas sobre ruedas sin un borde con caminos y ciclos
Autores: Sta, Michal; Timková, Mária
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Conjeturas sobre ruedas sin un borde con caminos y ciclos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Número de cruce
Cruces de aristas
Productos de unión
Grafo conectado
Conjeturas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
El número de cruces de un grafo es el número mínimo de cruces de aristas en todos los dibujos en el plano. El objetivo principal de este documento es dar los números de cruces de los productos de unión y para el grafo conectado obtenido al eliminar una arista (incidente con el vértice dominante) de la rueda en seis vértices, donde y son caminos y ciclos en vértices, respectivamente. Finalmente, también presentamos cuatro nuevas conjeturas sobre los números de cruces de los productos de unión de y con obtenidos al eliminar una arista (de ambos tipos posibles) de la rueda en vértices.
Descripción
El número de cruces de un grafo es el número mínimo de cruces de aristas en todos los dibujos en el plano. El objetivo principal de este documento es dar los números de cruces de los productos de unión y para el grafo conectado obtenido al eliminar una arista (incidente con el vértice dominante) de la rueda en seis vértices, donde y son caminos y ciclos en vértices, respectivamente. Finalmente, también presentamos cuatro nuevas conjeturas sobre los números de cruces de los productos de unión de y con obtenidos al eliminar una arista (de ambos tipos posibles) de la rueda en vértices.