Radio number for total graph of paths
From MaRDI portal
Summary: A radio labeling of a graph \(G\) is a function \(f\) from the vertex set \(V(G)\) to the set of nonnegative integers such that \(|f(u) - f(v)| \geq \text{diam}(G) + 1 - d_G(u, v)\), where \(\operatorname{diam}(G)\) and \(d_G(u, v)\) are diameter and distance between \(u\) and \(v\) in graph \(G\), respectively. The radio number \(\operatorname{rn}(G)\) of \(G\) is the smallest number \(k\) such that \(G\) has radio labeling with \(\max\{f(v) : v \in V(G)\} = k\). We investigate the radio number for the total graphs of paths.
Recommendations
Cites work
- \(E_{11}\) and M theory
- L(2,1)-labeling in the context of some graph operations
- \(T\)-colorings of graphs: recent results and open problems
- A survey on labeling graphs with a condition at distance two
- scientific article; zbMATH DE number 5850548 (Why is no real title available?)
- scientific article; zbMATH DE number 2170463 (Why is no real title available?)
- scientific article; zbMATH DE number 5938583 (Why is no real title available?)
- Labeling Chordal Graphs: Distance Two Condition
- Labelling Graphs with a Condition at Distance 2
- Multilevel Distance Labelings for Paths and Cycles
- Radio labelings of graphs
- Radio number for trees
- The $L(2,1)$-Labeling Problem on Graphs
Cited in
(15)- Omega index of line and total graphs
- Optimal radio labellings of block graphs and line graphs of trees
- Further results on the radio number of trees
- Radio number for middle graph of paths
- Radio labeling and radio number for generalized caterpillar graphs
- The radio numbers of all graphs of order n and diameter n-2
- Radio number for eighth power paths
- scientific article; zbMATH DE number 5850548 (Why is no real title available?)
- scientific article; zbMATH DE number 6511294 (Why is no real title available?)
- scientific article; zbMATH DE number 2154968 (Why is no real title available?)
- Radio number for strong product P₂ P_n
- RADIO NUMBER OF TRANSFORMATION GRAPHS OF A PATH
- Radio number of trees
- Radio number of trees
- Radio number for linear cacti
This page was built for publication: Radio number for total graph of paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1952708)
