La colorabilidad (2, 4) de grafos planares excluyendo ciclos con 3, 4 y 6 vértices
Autores: Sittitrai, Pongpat; Pimpasalee, Wannapol; Nakprasit, Kittikorn
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
La colorabilidad (2, 4) de grafos planares excluyendo ciclos con 3, 4 y 6 vértices
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Colores
Vértices adyacentes
Bifurcación defectuosa de dos colores
Grafos planares
2-coloración
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
A es una coloración en los vértices de un grafo con colores donde los vértices adyacentes pueden tener el mismo color. Una - de un grafo es una coloración defectuosa de dos colores tal que cada vértice coloreado por tiene como máximo vértices adyacentes del mismo color, donde . Un grafo es - si admite -coloración. Para grafos planares excluyendo ciclos con tres, cuatro y seis vértices, Dross y Ochem, y adicionalmente Sittitrai y Pimpasalee, han estudiado su coloración defectuosa de 2 colores. Mostraron que dichos grafos son - y -coloreables, respectivamente. Mostramos en este trabajo que estos grafos también son -coloreables.
Descripción
A es una coloración en los vértices de un grafo con colores donde los vértices adyacentes pueden tener el mismo color. Una - de un grafo es una coloración defectuosa de dos colores tal que cada vértice coloreado por tiene como máximo vértices adyacentes del mismo color, donde . Un grafo es - si admite -coloración. Para grafos planares excluyendo ciclos con tres, cuatro y seis vértices, Dross y Ochem, y adicionalmente Sittitrai y Pimpasalee, han estudiado su coloración defectuosa de 2 colores. Mostraron que dichos grafos son - y -coloreables, respectivamente. Mostramos en este trabajo que estos grafos también son -coloreables.