Publications
Sort:
Open Access Research Article Issue
The identification numbers of lollipop graphs
AIMS Mathematics 2025, 10(4): 7813-7827
Published: 15 April 2025
Abstract PDF (273.6 KB) Collect
Downloads:0

A nontrivial connected graph G with diameter d can be assigned a red-white coloring, where the vertices of G are colored either red or white, with the stipulation that at least one vertex must be red. Associated with each vertex v of G is a d-vector, called the code of v, whose ith coordinate is the number of red vertices at distance i from v. A red-white coloring of G for which distinct vertices have distinct codes is called an identification coloring or I D-coloring of G. A graph G possessing an I D-coloring is called an I D-graph. The minimum number of red vertices among all I D-colorings of an I D-graph G is the identification number or I D-number of G. The number of red vertices in an identification coloring is called the identification coloring number. This article studied the identification coloring number of lollipop graphs by constructing vertex colorings.

Total 1