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 97
- Downloads 0
The Impact of Entrepreneurial Orientation on Business Performance: A Study of SMEs in Horticulture Sector
The present study aims to examine the impact of entrepreneurial orientation on business performance of 30 horticulture related firms in Kashmir. The entrepreneurial orientation is measured by five dimensions identified f...
Optimization of Growth Parameters of Naphthalene Degrading Bacteria Isolated From Oil Contaminated Soils
Polycyclic aromatic hydrocarbons (PAHs) released from various sources are reaching the environment. They are hazardous to vegetation and human health. The PAHs are carcinogenic and mutagenic. They cause various disorders...
A Study on Modernization and Its Impact on the Traditional Lifestyle of Gujjars with Special Reference to the Rajouri District of J and K
The present study is prepared for the purpose of modernization and its Impact on the Gujjars tribe. Modernization is a process of transformation from a traditional, rural, agrarian society to a secular, urban industrial...
Vibration Analysis on Car Steering Due to Smooth and Rough Road Condition
In this project actually we are going to find out the vibrational analysis for different car steering for different road profiles. And also our aim is to find out or collecting out the vibrational values, to know the vib...
Antioxidant Activity of astaxanthin isolated from Charybdis Edwardsii (Leene and Buitendijk ,1949) from Pazhayar, Southeast Coast of India
Astaxanthin extracted from Red Crab Charybdis edwardsii was assayed for antioxidant activity viz., total antioxidant, reducing power, hydrogen peroxide radical scavenging assay, and DPPH free radicals scavenging activity...