drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

EDGE-COLORING VERTEX-WEIGHTING OF SOME PRODUCT GRAPHS

N
N. Paramaguru Department of Mathematics, Government Arts College for Women, Krishnagiri - 635002, Tamil Nadu, INDIA
Volume 17, Issue Proceedings Pages 33-38 November 30, 2021 350 downloads
Article overview

Abstract

Let $G$ be a graph. A $k-$vertex weighting of a graph $G$ is a mapping $w:V(G)\rightarrow\{1,2,3,\dots,k\}.$ A $k-$vertex weighting induces an edge labeling $f_w:E(G)\rightarrow\mathbb{N}$ such that $f_w(uv)=w(u)+w(v).$ Such a labeling is called an edge-coloring $k-$weighting if $f_w(e)\ne f_w(e')$ for any two adjacent edges $e$ and $e'.$ Denote by $\mu'(G)$ the minimum $k$ for $G$ to admit an edge-coloring $k-$vertex weighting. In this paper, we determine $\mu'(G)$ for some product graphs.

Keywords and Phrases

Edge coloringVertex weightingCartesian product.

AMS Subject Classification

05C15, 05C76.

Reference information

How to Cite

N. Paramaguru (2021). EDGE-COLORING VERTEX-WEIGHTING OF SOME PRODUCT GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 17(Proceedings), 33-38.
Back to this issue
Copied