logo móvil
Contáctanos

Sobre los problemas de grafos conectados para

Autores: Sta, Michal; Timková, Mária

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Sobre los problemas de grafos conectados para


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo completo tripartito
-conectado
Camino
Vértices
Números de cruce
Subgrafo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
Un grafo conectado, , es -conectado si hay un camino entre cada par de vértices sin cruces en sus aristas para cada dibujo óptimo de . Conjeturamos que un grafo completo tripartito, , es -conectado si y solo si no contiene ninguno de los siguientes como subgrafo: , , , , . Examinamos la idea de que , , , y son los primeros grafos tripartitos completos no -conectados. La -conectividad de con depende del conocimiento de los números de cruces de . En este artículo, demostramos varios resultados que respaldan esta conjetura.

Otros recursos que podrían interesarte

Temas Virtualpro