logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro