On Topological Cordial Labeling of Some Graphs
Article Main Content
Let G be the graph. A topological cordial labeling of a graph G with |V (G)| = n is an injective function f from the vertex set V(G) to the set 2X where X is a nonempty set such that |X| < n and it forms a topology on X, denoted by {f (V (G))}, that induced a function f ∗ from E (G) → {0, 1} defined by
f ∗ (uv) = {1 0 if f (u) ∩ f (v)is not an empty set and not a singleton set, 0 otherwise
for all uv ∈ E (G) such that |ef (0) − ef (1) | ≤ 1 where ef (0) is the number of vertices labeled with 0 and where ef (1) is the number of vertices labeled with 1. The graph that satisfies the condition of a topological cordial labeling is called topological cordial graph.
Introduction
In this paper, the graphs considered were finite and undirected. Graph consists of a set of vertices and a collection of unordered pairs. For such notations and terminologies, we refer to Balakrishnan [1]. Graph labeling is an assignment of integers to vertices, or edges, or both, under certain conditions [2]. Graph Labeling has various applications such as x-ray, coding theory, radar, circuits, etc. Cordial Labeling is a graph labeling in which the possible choices to be labeled are either 0 or 1 of the edges and vertices of a certain graph. Cordial Labeling occurs in many ways depending on the condition that must be considered. Cordial Labeling was introduced by Cahit in 1987 as a weaker version of harmonious and graceful graphs [3].
Topological cordial labelling was introduced by Selistin et al. in 2020 [4] and 2021 [5] and Prijith et al. in 2023 [6]. A graph is called a topological cordial graph subject to certain condition, that is, the function is an injective that maps from the vertex set of to where is the nonempty set such that the cardinality is less than the vertex set of and it forms a topology on that induces a function defined by
for all such that where is the number of vertices labeled with 0 and where is the number of vertices labeled with 1. The graph that satisfies the condition of a topological cordial labeling is called topological cordial graph. In this paper, we discuss the Topological cordial labeling.
Basic Concepts
Definition 1. [7] Let be the set. A topology (or topological structure) in is a family of subsets of that satisfies:
i) and are members of .
ii) Each union of members of is also a member of .
iii) Each finite intersection of members of is also a member of .
A set for which a topology has been specified is called topological space.
Definition 2. [6] A topological cordial labeling of a graph with is an injective function from the vertex set to the set where is a nonempty set such that and it forms a topology on , denoted by , that induced a function from defined by
for all such that where is the number of vertices labeled with 0 and where is the number of vertices labeled with 1. The graph that satisfies the condition of a topological cordial labeling is called topological cordial graph.
Definition 3. [8] A Bi-star graph is a graph obtained by joining graph obtained by joining the center vertices of two copies of by an edge. The vertex set of is , where are the center vertices and are pendant vertices. The edge set of is so, and .
Definition 4. [8] The Splitting Graph of a graph is constructed by adding to each vertex , a new vertex such that is adjacent to every vertex that is adjacent to , that is, .
Definition 5. [9] Let be a graph with where each is the set of vertices having at least two vertices of the same degree and . The degree splitting graph of denoted by is obtained from by adding vertices and joining to each vertex of for .
Definition 6. [10] A Firecracker Graph is the graph obtained by the concatenation of mn-stars by linking on leaf from each. Firecracker graph is the graph with (n + 1) m order and (n + 1) m − 1 size, consisting of vertex set and edge set .
Definition 7. [11] The Banana Tree Graph is the graph obtained by connecting one leaf of each of copies of a -star graph with a single root vertex that is distinct for all the stars. The has order and size .
Definition 8. [12] The Jellyfish Graph is obtained from 4-cycle by joining and with an edge and appending pendant edges to and pendant edges to
Results and Discussions
Theorem 1. Let be a graph with vertices and let . Then
is a topology on .
Proof: Let be the graph of order . Suppose that and let the set where
Note that if . By Definition 1,
i) and is in . Hence, the first condition is satisfied.
ii) Let and suppose is a collection of elements of and let be a subset of . We want to show that
Let such that for every . Then
Hence, the arbitrary union of the elements of any subcollection of is in .
iii) Suppose . Let such that for every . Then
Hence, the intersection of any finite subcollection of is in .
Thus, three conditions are satisfied, therefore, is a topology on , that is,
is a topology on .
Theorem 2. A Splitting of a Bi-star Graph is a topological cordial graph for all .
Proof: Suppose is the splitting of a bi-star graph Let be a vertex set of . The order of is . Also, let be the edge set of The size of is . Now, let and suppose that
According to Theorem 1, is a topology on . Now, the function is defined by
Thus, the induced edge labels are
It can be observed that and . Thus . Therefore, the Splitting of a Bi-star Graph is a topological cordial graph for .
Theorem 3. A Degree Splitting of a Bistar Graph is a topological cordial graph for all .
Proof: Suppose is the degree splitting of a bistar graph . Let the vertex set . The order of is . In addition, let the edge set . The size of is . Now, let and suppose By Theorem 1, is a topology on . Now, the function is defined by:
Thus, the induced edge labels are:
It can be observed that ef (0) = 3n + 2 and ef (1) = 3n + 1. Thus . Therefore, the Splitting of a Bi-star Graph is a topological cordial graph for .
Theorem 4. A Firecracker Graph where and is a topological cordial graph.
Proof: Suppose is a firecracker graph where and and assume be the vertex set of . The order of is . Also, let be an edge set of . The size of is . Moreover, assume that and suppose . By Theorem 1, is a topology on . Now, the function is defined by:
Thus, the induced edge labels are:
It can be observed that and . Thus . Therefore, the Firecracker Graph where and is a topological cordial graph.
Theorem 5. A Banana Tree Graph where and is a topological cordial graph for all .
Proof: Suppose is a banana tree graph where and and let the vertex set The order of is . In addition, suppose that edge set . The size of is . Now, assume and suppose According to Theorem 1, is a topology on . Now, the function is defined by:
Thus, the induced edge labels are:
It can be observed that and . Thus . Therefore, the Banana Tree Graph where and is a topological cordial graph.
Theorem 6. A Jellyfish Graph is a topological cordial graph for where and for .
Proof: Suppose is a Jellyfish graph. To prove this theorem, we consider the following cases:
Case 1: .
Let . The order of is . Furthermore, let The size of is . Now, let and assume that . By Theorem 1, is a topology on . Define the function by:
Thus, the induced edge labels are:
It can be observed that and . Thus . Hence, if the Jellyfish Graph is a topological cordial graph.
Case 2: .
Let . The order of is . In addition, let The size of is . Now, let and assume that . By Theorem 1, is a topology on . Define the function by:
Thus, the induced edge labels are:
Observe that and . Thus . Hence, if the Jellyfish Graph is a topological cordial graph.
Case 3: .
Let . The order of is . In addition, let The size of is . Now, let and assume that . By Theorem 1, is a topology on . Define the function by:
Thus, the induced edge labels are:
It can be observed that and . Thus . Hence, if the Jellyfish Graph is a topological cordial graph.
Considering the cases above, we can say that Jellyfish Graph for where is a topological cordial graph.
References
-
[1] Balakrishnan VK. Schaum’s Outline of Theory and Problems of Graph Theory. McGraw-Hill Companies Inc; 1997.
Google Scholar
1
-
[2] Ahmad MS, Nazeer W, Kang SM, Jung CY. M-polynomials and degree based topological indices for the line graph of firecracker graphs. GJPAM. 2017;13(6):2749–76.
Google Scholar
2
-
[3] Cahit I. Cordial graphs: a weaker version of graceful and harmoniuos graphs. Acs. 1987;23:201-8.
Google Scholar
3
-
[4] Selistin S, Asha S. On topological cordial graphs. JST. 2020;5(1):25–8.
Google Scholar
4
-
[5] Selistin S, Asha S. Topological cordial labelling of some graphs. MJM. 2021;9(1):861–33.
Google Scholar
5
-
[6] Prijith GS, Subbulakshmi M, Chandrakala S. On topological cordial labelling of some graphs. MJS. 2023;22(1):139–50.
Google Scholar
6
-
[7] Dugundji J. Topology. Ally and Bacon Inc; 1996.
Google Scholar
7
-
[8] Ghodasara GV, Patel MJ. Some bistar related square of graphs. IJMTT. 2017;47(3):172–7.
Google Scholar
8
-
[9] Vaidya SK, Shah NH. Cordial labeling of some bistar graph. IJMSC. 2014;4(2):33–9.
Google Scholar
9
-
[10] Chen WC, Lu HI, Yeh YN. Operations of interlaced trees and graceful trees. SAB. 1997;21:337-8.
Google Scholar
10
-
[11] Ahmad MS, Nazeer W, Kang SM, Jung CY. Some computational aspect of the line graph of banana tree. GJPAM. 2017;13(6):2601–27.
Google Scholar
11
-
[12] Girija L, Karthikeyan M. Magic and antimagic labeling of copies of jelly fish graph. JHUST. 2021;50(1):1.
Google Scholar
12
Most read articles by the same author(s)
-
Jolina E. Sulayman,
Ariel C. Pedrano,
On Fibonacci Cordial Labeling of Some Snake Graphs , European Journal of Mathematics and Statistics: Vol. 4 No. 2 (2023)