On the locating chromatic number of the Cartesian product of graphs.

MaRDI QIDQ2828993zbMATH OpenFDO

Authors Behnaz Omoomi, Ali Behtoei

Publication date 26 October 2016

Published in Ars Combinatoria (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.3453

zbMATH Keywords

Cartesian productlocating chromatic numberlocating coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Abstract: Let $c$ be a proper $k$-coloring of a connected graph $G$ and $Pi=(C_1,C_2,\mathrm{...},C_k)$ be an ordered partition of $V(G)$ into the resulting color classes. For a vertex $v$ of $G$, the color code of $v$ with respect to $Pi$ is defined to be the ordered $k$-tuple $c_{{}_{P}i}(v):=(d(v,C_1),d(v,C_2),\mathrm{...},d(v,C_k)),$ where $d(v,C_i)=mind(v,x)|xin{C}_i,1leqileqk$. If distinct vertices have distinct color codes, then $c$ is called a locating coloring. The minimum number of colors needed in a locating coloring of $G$ is the locating chromatic number of $G$, denoted by $Cch{i}_{{}_L}(G)$. In this paper, we study the locating chromatic number of grids, the cartesian product of paths and complete graphs, and the cartesian product of two complete graphs.

Recommendations

• Locating chromatic number of powers of paths and cycles
• The locating chromatic number of the join of graphs
• Characterizing all trees with locating-chromatic number 3
• Graphs of order \(n\) with locating-chromatic number \(n-1\)
• On the locating chromatic number of Kneser graphs

Cited in

(27)

• Graphs of order \(n\) with locating-chromatic number \(n-1\)
• Neighbor-locating coloring: graph operations and extremal cardinalities
• Neighbor-locating colorings in graphs
• On locating-chromatic number of complete \(n\)-ary tree
• On the conjectures of neighbor locating coloring of graphs
• The locating chromatic number of the join of graphs
• The locating-chromatic number for Halin graphs
• On some Petersen graphs having locating chromatic number four or five
• Local connective chromatic number of Cartesian product of some graphs
• The locating-chromatic number of firecracker graphs
• On locating chromatic number of Möbius ladder graphs
• The locating chromatic number for m-shadow of a connected graph
• Characterizing all graphs containing cycles with locating-chromatic number 3
• A bound for the locating chromatic number of trees
• On the locating-chromatic numbers of subdivisions of friendship graph
• The locating-chromatic number for Corona product of graphs
• Upper bounds of the locating chromatic numbers of shadow cycle graphs
• On the comparison of the distinguishing coloring and the locating coloring of graphs
• New bounds and constructions for neighbor-locating colorings of graphs
• Edge-locating coloring of graphs
• On locating and neighbor-locating colorings of sparse graphs
• Neighbor locating coloring on graphs: three products
• On ( k , ℓ )-locating colorings of graphs
• On two conjectures regarding the neighbor-locating chromatic number
• The bound on the locating-chromatic number for a generalized Petersen graphs P(N, 2)
• The locating-chromatic number of some jellyfish graphs
• On the locating chromatic number of Kneser graphs

This page was built for publication: On the locating chromatic number of the Cartesian product of graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828993)