logo móvil
Contáctanos

Números de cruce del producto de unión con gráficos discretos: un estudio sobre gráficos de 6 vértices

Autores: Fortes, Jana; Sta, Michal

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Números de cruce del producto de unión con gráficos discretos: un estudio sobre gráficos de 6 vértices


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Aplicaciones
Teoría de grafos
Número de cruce
Producto de unión
Grafos discretos
Vértices

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 31

Citaciones: Sin citaciones


Descripción
Reducir el número de cruces en los bordes de un grafo puede ser útil en varias aplicaciones, incluyendo visualización de redes, diseño de circuitos, teoría de grafos, cartografía o teoría de elección social. Este documento tiene como objetivo determinar el número de cruces del producto de unión , donde es un grafo conectado isomorfo a obtenido al eliminar dos bordes con un vértice común y un segundo vértice de las diferentes particiones del grafo tripartito completo , y es un grafo discreto compuesto por vértices aislados. Las pruebas utilizan valores conocidos de número exacto de cruces para productos de unión de subgrafos específicos de con grafos discretos en combinación con los ciclos separadores. Enfoques similares pueden potencialmente estimar los números de cruces desconocidos de otros grafos de seis vértices con un mayor número de bordes en productos de unión con grafos discretos, caminos o ciclos.

Otros recursos que podrían interesarte

Temas Virtualpro