z-logo
open-access-imgOpen Access
On metric chromatic number of comb product of ladder graph
Author(s) -
M. Y. Rohmatulloh,
. Slamin,
Arika Indah Kristiana,
Dafik Dafik,
Ridho Alfarisi
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1836/1/012026
Subject(s) - combinatorics , mathematics , wheel graph , graph , graph power , vertex (graph theory) , bound graph , discrete mathematics , line graph
All graphs in this paper are connected and nontrivial graph. Let f : V(G) → {1,2,…,k} be a vertex coloring of a graph G where two adjacent vertices may be colored the same color. Consider the color classes Π = {C 1 , C 2 ,…, C k }. For a vertex v of G, the representation color of v is the k-vektor r(v | Π) = {d(v, C 1 ),d(v, C 2 ),…, d(v, C k )}, where d(v, Ci) = min{ d(v, c); c e C i }. If r(u | Π) = r(v | Π) for every two adjacent vertices u and v of G, then f is a metric coloring of G . The minimum k for which G has a metric k -coloring is called the metric chromatic number of G and is denoted by μ(G). The metric chromatic number on comb product of ladder graphs namely path graph, star graph, fan graph, cycle graph, and complete graph.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here