De los números de cruce de + y + a los números de cruce de + y +
Autores: Sta, Michal; Fortes, Jana; vecová, Mária
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
De los números de cruce de + y + a los números de cruce de + y +
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Significativo
Complejidad
Visualización
Dibujos óptimos
No isomórficos
Números de cruce
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
El número de cruces de un grafo es una medida significativa que indica la complejidad del grafo y la dificultad de visualizarlo. En este documento, examinamos los números de cruces de productos de unión que involucran el grafo completo con grafos discretos, caminos y ciclos. Analizamos dibujos óptimos de , identificamos los cinco dibujos no isomórficos, y abordamos los números de cruces previamente hipotetizados para , y . A través de un enfoque simplificado, primero establecemos y luego extendemos nuestro método para probar los números de cruces y . Estos resultados también llevan a nuevas hipótesis para y que involucran ruedas y estrellas. Nuestros hallazgos corrigen inexactitudes previas en la literatura y proporcionan una base para futuras investigaciones.
Descripción
El número de cruces de un grafo es una medida significativa que indica la complejidad del grafo y la dificultad de visualizarlo. En este documento, examinamos los números de cruces de productos de unión que involucran el grafo completo con grafos discretos, caminos y ciclos. Analizamos dibujos óptimos de , identificamos los cinco dibujos no isomórficos, y abordamos los números de cruces previamente hipotetizados para , y . A través de un enfoque simplificado, primero establecemos y luego extendemos nuestro método para probar los números de cruces y . Estos resultados también llevan a nuevas hipótesis para y que involucran ruedas y estrellas. Nuestros hallazgos corrigen inexactitudes previas en la literatura y proporcionan una base para futuras investigaciones.