The Locating-Chromatic Number of Origami Graphs
Agus Irawan, Asmiati Asmiati, La Zakaria, Kurnia Muludi · Algorithms · 2021
The locating-chromatic number of a graph combines two graph concepts, namely coloring vertices and partition dimension of a graph. The locating-chromatic number is the smallest k such that G has a locating k-coloring, denoted by χL(G). This article proposes a procedure for obtaining a locating-chromatic number for an origami graph and its subdivision (one vertex on an outer edge) through two theorems with proofs.