On the Radio k-chromatic Number of Some Classes of Trees

Niranjan, P. K.; Kola, Srinivasa Rao

doi:10.1007/s40819-020-0778-9

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also, the study has determined the maximum limit of the radio number and the average radio number for the (HC n ) and honeycomb torus (HCT (r)) honeycomb networks studied by [35]. For more information on the radio numbers and radio antipodal numbers, see ( [36]; [37]; [38]; [39]; [40]; [41]).…”

Section: Related Workmentioning

confidence: 99%

Radio Labeling of Supersub—Division of Path Graphs

Mari,

Jeyaraj

2023

IEEE Access

View full text Add to dashboard Cite

Motivated by the channel assignment problem, we study the radio labeling of graphs. The radio labeling problem is an important topic in discrete mathematics due to its diverse applications, e.g., frequency assignment in mobile communication systems, signal processing, circuit and sensor network design, etc. A graph labeling problem is an assignment of labels to the vertices or edges (or both) of a graph G that satisfy a mathematical constraint. Radio labeling, a vertex labeling of graphs with non-negative integers, finds an important application in the study of radio channel assignment problems. The maximum label used in a radio labeling is called its span, and the smallest possible span of a radio labeling is called the radio number of a graph. In this area, Liu and Zhu [1] provided important results by computing the exact values of rn(G) for paths and cycles when k is equal to the diameter for certain cases. In this paper, we determine the radio number rn(G) of G where G is the supersub−division of a path P n with n ≥ 3 vertices and a complete bipartite graph K 2,α with α ∈ N.

show abstract

Section: Related Workmentioning

confidence: 99%

Radio Labeling of Supersub—Division of Path Graphs

Mari,

Jeyaraj

2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The radio antipodal labeling of the full binary tree was investigated in 19 . Some more results in radio number and radio antipodal number can be referred to [20][21][22][23][24][25][26] .…”

mentioning

confidence: 99%

Radio antipodal number of honeycomb derived networks

Gomathi¹,

Venugopal

2022

Sci Rep

View full text Add to dashboard Cite

The communication in a wireless network mainly depends on the frequencies or channels assigned to them. The channels must be assigned to all the transmitters in the network without interference for effective communication. This problem is said to be a channel (frequency) assignment problem (CAP). With the limited availability of channels, CAP has become a challenging problem. This problem is modeled as a graph, where each transmitter is represented by a vertex, and two vertices are adjacent when their corresponding transmitters are close. The labelling technique in graph theory has played an important role in solving CAP, thereby the time and cost will be saved. In radio antipodal labeling, the channels were reused again for the antipodal vertices. It will reduce the usage of the number of channels, with minimum interference. Hence it is a better labeling compared to other labelings. It is a mapping $$\tau$$ τ from the vertex set of a graph T to the set of natural numbers such that the condition $$d(\alpha ,\eta )+\mid \tau (\alpha )-\tau (\eta )\mid \ge diam(T)$$ d ( α , η ) + ∣ τ ( α ) - τ ( η ) ∣ ≥ d i a m ( T ) , is satisfied. The span of the antipodal labeling $$\tau$$ τ is the maximum label allotted in a graph and is given by $$sp(\tau )=max\{\mid \tau (\alpha )-\tau (\eta )\mid :\alpha ,\eta \in V(T)\}$$ s p ( τ ) = m a x { ∣ τ ( α ) - τ ( η ) ∣ : α , η ∈ V ( T ) } . The lowest value of all the spans of the antipodal labeling of graph T is said to be radio antipodal number. It is denoted by an(T). The value of the minimum span gives the bandwidth or spectrum of the channels. The honeycomb network plays an important role in communication engineering because of its structure. In this paper, the bounds of the antipodal number of honeycomb derived networks—triangular and rhombic honeycomb were obtained and represented graphically. These bounds give the optimum number of channels (bandwidth) needed for these honeycomb derived networks for effective communication without interference.

show abstract

Optimal Radio Labeling for the Strong Product of Multiple Paths

Hong,

2023

2023 IEEE 6th International Conference on Computer and Communication Engineering Technology (CCET)

View full text Add to dashboard Cite

On the Radio k-chromatic Number of Some Classes of Trees

Cited by 3 publications

References 9 publications

Radio Labeling of Supersub—Division of Path Graphs

Radio Labeling of Supersub—Division of Path Graphs

Radio antipodal number of honeycomb derived networks

Optimal Radio Labeling for the Strong Product of Multiple Paths

Contact Info

Product

Resources

About