ON RADIO -CHROMATIC NUMBERS FOR THE FAMILY OF TRIPLE STAR GRAPHS
Let $G=\{V(G), E(G)\}$ be a simple connected graph with diameter $d(G)$ and $k$ be a positive integer. A radio $k$-coloring of a graph is a proper node coloring that is an assignment $f$ of positive integers to the nodes of $G$ such that $|f(x)-f(y)| \geq k+1-d(x, y)$, where $x$ and $y$ are two distinct nodes, and $d(x, y)$ is the length between $x$ and $y$. The maximum color assigned to some node of $f(V(G))$ is called the span of $f$ and it is indicated by $\operatorname{span}(f)$. The least span over all radio $k$-coloring of $G$ is the radio $k$-chromatic number of $G$ and it is indicated by $r c_{\hbar}(G)$. In this paper, we investigate the radio $k$-chromatic number for the triple star graph $K_{1, n, n, n}$ and its middle graph $M\left(K_{1, n, n, n}\right)$, central graph $C\left(K_{1, n, n, n}\right)$, total graph $T\left(K_{1, n, n, n}\right)$ and line graph $L\left(K_{1, n, n, n}\right)$.
Authors
- D. Vijayalakshmi
- P Kowsalya
Publication Details
- Journal
- Far East Journal of Applied Mathematics
- Published
- 2024-09-28
- DOI
- https://doi.org/10.17654/0972096024009
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00