2002Mathematica BohemicaOpen access

Radio antipodal colorings of graphs

Gary Chartrand, David Erwin, Ping Zhang

Open full text 32 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 32 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
Radio antipodal colorings of graphs — Research Paper | ScholarLens