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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ON RADIO -CHROMATIC NUMBERS FOR THE FAMILY OF TRIPLE STAR GRAPHS

D. Vijayalakshmi, P Kowsalya
Far East Journal of Applied Mathematics
Graph Labeling and Dimension Problems
article

ON RADIO -CHROMATIC NUMBERS FOR THE FAMILY OF TRIPLE STAR GRAPHS

D. Vijayalakshmi, P Kowsalya
article en

Abstract

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)$.

Far East Journal of Applied MathematicsVol. 117(2)
Openalex Percentile: Top 80%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.