Radio antipodal colorings of graphs
Gary Chartrand, David Erwin, Ping Zhang
Abstract
Open-access reader
Gary Chartrand, David Erwin, Ping Zhang
Abstract
Open-access reader
A radio antipodal coloring of a connected graph $G$ with diameter $d$ is an assignment of positive integers to the vertices of $G$, with $x \in V(G)$ assigned $c(x)$, such that \[ d(u, v) + |c(u) -c(v)| \ge d \] for every two distinct vertices $u$, $v$ of $G$, where $d(u, v)$ is the distance between $u$ and $v$ in $G$. The radio antipodal coloring number $\mathop {\mathrm ac}(c)$ of a radio antipodal coloring $c$ of $G$ is the maximum color assigned to a vertex of $G$. The radio antipodal chromatic number $\mathop {\mathrm ac}(G)$ of $G$ is $\min \lbrace \mathop {\mathrm ac}(c)\rbrace $ over all radio antipodal colorings $c$ of $G$. Radio antipodal chromatic numbers of paths are discussed and upper and lower bounds are presented. Furthermore, upper and lower bounds for radio antipodal chromatic numbers of graphs are given in terms of their diameter and other invariants.
OpenAlex reports 32 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A radio antipodal coloring of a connected graph $G$ with diameter $d$ is an assignment of positive integers to the vertices of $G$, with $x \in V(G)$ assigned $c(x)$, such that \[ d(u, v) + |c(u) -c(v)| \ge d \] for every two distinct vertices $u$, $v$ of $G$, where $d(u, v)$ is the distance between $u$ and $v$ in $G$. The radio antipodal coloring number $\mathop {\mathrm ac}(c)$ of a radio antipodal coloring $c$ of $G$ is the maximum color assigned to a vertex of $G$. The radio antipodal chromatic number $\mathop {\mathrm ac}(G)$ of $G$ is $\min \lbrace \mathop {\mathrm ac}(c)\rbrace $ over all radio antipodal colorings $c$ of $G$. Radio antipodal chromatic numbers of paths are discussed and upper and lower bounds are presented. Furthermore, upper and lower bounds for radio antipodal chromatic numbers of graphs are given in terms of their diameter and other invariants.
Key concepts: Antipodal point, Combinatorics, Vertex (graph theory), Chromatic scale, Mathematics, Graph, Upper and lower bounds, Physics