
Summary: Radio labelling problem of graphs have their roots in communication problem known as Channel Assignment Problem. For a simple connected graph \(G=(V(G),E(G))\), a radio labeling is a mapping \(f:V(G)\to \{0,1,2,\dots\}\) such that \(|f(u)-f(v)|\ge\text{diam}(G)+1-d(u,v)\) for each pair of distinct vertices \(u,v\in V(G)\), where \(\text{diam}(G)\) is the diameter of \(G\) and \(d(u,v)\) is the distance between \(u\) and \(v\). A radio labeling \(f\) of a graph \(G\) is a radio graceful labeling of \(G\) if \(f(V(G))=\{0,1,\dots,|V(G)|-1\}\). A graph for which a radio graceful labeling exists is called radio graceful. In this article, we study radio graceful labeling for general graphs in terms of some new parameters.
Channel assignment problem, Distance in graphs, Communication theory, channel assignment problem, Radio labelling, Radio graceful labelling, radio number, Graph labelling (graceful graphs, bandwidth, etc.), Radio number, radio graceful labelling, span, QA1-939, Discrete Mathematics and Combinatorics, Mathematics, Channel Assignment Problem, radio labelling
Channel assignment problem, Distance in graphs, Communication theory, channel assignment problem, Radio labelling, Radio graceful labelling, radio number, Graph labelling (graceful graphs, bandwidth, etc.), Radio number, radio graceful labelling, span, QA1-939, Discrete Mathematics and Combinatorics, Mathematics, Channel Assignment Problem, radio labelling
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
