Publications
Sort:
Open Access Research Article Issue
A smaller upper bound for the list injective chromatic number of planar graphs
AIMS Mathematics 2025, 10(1): 289-310
Published: 15 January 2025
Abstract PDF (544.1 KB) Collect
Downloads:0

An injective vertex coloring of a graph G is a coloring where no two vertices that share a common neighbor are assigned the same color. If for any list L of permissible colors with size k assigned to the vertices V ( G ) of a graph G, there exists an injective coloring φ in which φ ( v ) L ( v ) for each vertex v V ( G ), then G is said to be injectively k-choosable. The notation χ i l ( G ) represents the minimum value of k such that a graph G is injectively k-choosable. In this article, for any maximum degree Δ, we demonstrate that χ i l ( G ) Δ + 4 if G is a planar graph with girth g 5 and without intersecting 5-cycles.

Total 1