A p-centered coloring for the grid using O(p) colors

Authors

Mathew Francis, Indian Statistical Institute Chennai
Drimit Pattanayak, Indian Statistical Institute, Kolkata

Article Type

Research Article

Publication Title

Discrete Mathematics

Abstract

A p-centered coloring of a graph G, where p is a positive integer, is a coloring of the vertices of G in such a way that every connected subgraph of G either contains a vertex with a unique color or contains more than p different colors. We give an explicit construction of a p-centered coloring using O(p) colors for the planar grid.

DOI

10.1016/j.disc.2023.113670

Publication Date

1-1-2024

Comments

Open Access; Bronze Open Access; Green Open Access

Recommended Citation

Francis, Mathew and Pattanayak, Drimit, "A p-centered coloring for the grid using O(p) colors" (2024). Journal Articles. 4562.
https://digitalcommons.isical.ac.in/journal-articles/4562