Abstract:Let G be a connected graph and d(µ, ω) be the distance between any two vertices of G. The diameter of G is denoted by diam(G) and is equal to max{d(µ, ω); µ, ω ∈ G}. The radio labeling (RL) for the graph G is an injective function : V (G) → N ∪ {0} such that for any pair of vertices µ andThe span of radio labeling is the largest number in (V ). The radio number of G, denoted by rn(G) is the minimum span over all radio labeling of G. In this paper, we determine radio number for the generalized Petersen graphs, … Show more
“…Authors [10] examined a comprehensive overview of graph labeling and the authors [11] discussed an assignment of radio numbers to triangular and rhombic honeycomb networks. In addition, the study of the radio and antipodal number for many different types of graphs has been the subject of intellectual research by several authors ( [12]; [13]; [14]; [15]; [16]; [17]; [18]; [19]; [20]; [21]; [22]).…”
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.
“…Authors [10] examined a comprehensive overview of graph labeling and the authors [11] discussed an assignment of radio numbers to triangular and rhombic honeycomb networks. In addition, the study of the radio and antipodal number for many different types of graphs has been the subject of intellectual research by several authors ( [12]; [13]; [14]; [15]; [16]; [17]; [18]; [19]; [20]; [21]; [22]).…”
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.
“…In research areas of sciences where networks constitute the basic and fundamental study blocks, graph theory (graph labeling, graph coloring etc.) is the most intuitive and fundamental approach to apply and study these sciences [1]- [4]. For example: (i) in computer sciences [5], data mining, database designing, image processing, network algorithms, resource allocation, clustering of web documents [6], phone networks(GSM phones) and bi-processor tasks.…”
Graph theory is widely used to analyze the structure models in chemistry, biology, computer science, operations research and sociology. Molecular bonds, species movement between regions, development of computer algorithms, shortest spanning trees in weighted graphs, aircraft scheduling and exploration of diffusion mechanisms are some of these structure models. Let G = (V G , E G ) be a connected graph, where V G and E G represent the set of vertices and the set of edges respectively. The idea of the edge version of metric dimension is based on the distance of edges in a graph. Let R E G be the smallest set of edges in a connected graph G that forms a basis such that for every pair of edges e 1 , e 2 ∈ E G , there exists an edge e ∈ R E G for which d E G (e 1 , e) = d E G (e 2 , e) holds. In this paper, we show that the family of circulant graphs C n (1, 2) is the family of graphs with constant edge version of metric dimension.INDEX TERMS Line graph, Resolving sets, The edge version of metric dimension, Circulant graphs.
A subset
S
of
V
G
is called a total dominating set of a graph
G
if every vertex in
V
G
is adjacent to a vertex in
S
. The total domination number of a graph
G
denoted by
γ
t
G
is the minimum cardinality of a total dominating set in
G
. The maximum order of a partition of
V
G
into total dominating sets of
G
is called the total domatic number of
G
and is denoted by
d
t
G
. Domination in graphs has applications to several fields. Domination arises in facility location problems, where the number of facilities (e.g., hospitals and fire stations) is fixed, and one attempts to minimize the distance that a person needs to travel to get to the closest facility. In this paper, the numerical invariants concerning the total domination are studied for generalized Petersen graphs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.