Back close

Radio Secure Number of a Graph

Publication Type : Journal Article

Publisher : Electronic Notes in Discrete Mathematics

Source : Electronic Notes in Discrete Mathematics

Campus : Bengaluru

School : School of Engineering

Year : 2016

Abstract : Let G (V, E) be a simple, finite, connected graph on n vertices. Let f: V (G)→{1,2……… n} be an injective mapping. Then the largest cardinality of a set S⊆ V (G) such that for every pair of distinct vertices is called the radio secure number of f denoted by . The set S is called a radio secure set. The radio secure number of a graph G is defined as maximum value of over all such functions f and is denoted by . It is obvious that . If , then G is a radio graceful graph. In this paper, we investigate the radio secure number of certain standard graphs like complete graphs, complete bipartite graphs, wheels, paths and cycles

Cite this Research Publication : Radio Secure Number of a graph, K. N. Meera, B. Sooryanarayana, Electronic Notes in Discrete Mathematics , vol 53, pp271-286, 2016

Admissions Apply Now