On the Radio Number of Certain Classes of Circulant Graphs
Journal Title: International Journal of Trend in Scientific Research and Development - Year 2020, Vol 4, Issue 5
Abstract
Radio labelling problem is a special type of assignment problem which maximizes the number of channels in a specified bandwidth. A radio labelling of a connected graph G= V,E is an injection h V G N such that d x,y |f x f y | =1 d G x,y V G , where d G is the diameter of the graph G. The radio number of h denoted rn h , is the maximum number assigned to any vertex of G. The radio number of G, denoted rn G , is the minimum value of rn h taken over all labelling’s h of G. In this paper we have obtained the radio number certain classes of circulant graphs, namely G n {1,2… n 2 1} ,G n {1,n 2} ,G n {1,n 3} and G n {1,n 5} . Kins Yenoke "On the Radio Number of Certain Classes of Circulant Graphs" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-4 | Issue-5 , August 2020, URL: https://www.ijtsrd.com/papers/ijtsrd31865.pdf Paper Url :https://www.ijtsrd.com/mathemetics/computational-science/31865/on-the-radio-number-of-certain-classes-of-circulant-graphs/kins-yenoke
Authors and Affiliations
Kins Yenoke
Keywords
Related Articles
- EP ID EP687983
- DOI -
- Views 123
- Downloads 0
Linearity of Feature Extraction Techniques for Medical Images by using Scale Invariant Feature Transform
In Machine Learning, Pattern Recognition and in the field of image processing, Feature Extraction starts from an initial set of the measured data. Builds derived values are intended to be informative and non redundant, f...
Implementation of TI-SEPIC Converter for Optimal Utilization Of PV Power
In this project qualitative analysis and controller design of a TI-SEPIC converter for optimal utilization photovoltaic power is presented. This converter is essentially combination of conventional buck and SEPIC convert...
A Complete Analysis of Corona Based Energy Efficient WSN Protocols
The main components of a wireless sensor network WSN are relay nodes, large number of sensor nodes, and a base station. The WSN is chiefly deployed to gather information from an environment. Due to its applicability, the...
Factors Affecting Organizational Work Conditions on Employee Job Satisfaction Evidence from the Ethiopian Airline Industry
Job satisfaction among workers is important to customer satisfaction and corporate efficiency in a competitive environment. Workers regard working conditions as key components for their success require frequent assessmen...
Experimental Study of Mesh Confined Concrete Subjected to High Temperature
Nowadays fire accidents are happening in most of the buildings which causes heavy damage to the buildings and result in loss of durability. In order to avoid the consequences an experimental investigation is carried out...