Únete a productos +
Autores: Sta, Michal
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Únete a productos +
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Número de cruce
Gráfico
Cruces de aristas
Producto de unión
Grafo bipartito completo
Ciclo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
El número de cruce de un grafo es el número mínimo de cruces de aristas en todos los dibujos en el plano. El objetivo principal del artículo es establecer el número de cruce del producto unión para el grafo bipartito completo , donde es el ciclo en vértices. En las demostraciones, la idea de un número mínimo de cruces entre dos configuraciones distintas en las diversas formas de medias aritméticas se extenderá. Finalmente, agregando una arista más al grafo , también ofrecemos el número de cruce del producto unión de otro grafo con el ciclo .
Descripción
El número de cruce de un grafo es el número mínimo de cruces de aristas en todos los dibujos en el plano. El objetivo principal del artículo es establecer el número de cruce del producto unión para el grafo bipartito completo , donde es el ciclo en vértices. En las demostraciones, la idea de un número mínimo de cruces entre dos configuraciones distintas en las diversas formas de medias aritméticas se extenderá. Finalmente, agregando una arista más al grafo , también ofrecemos el número de cruce del producto unión de otro grafo con el ciclo .