Professional Documents
Culture Documents
Dharshu Con Merged
Dharshu Con Merged
Dharshu Con Merged
1
DHARSHANA S. S, 2 Dr. R. SHEEBA
1
II M.Sc. Mathematics, Sree Ayyappa college for Women, Chunkankadai.
2
Assistant Professor, P.G Department of Mathematics, Sree Ayyappa college for
Women, Chunkankadai.
Abstract :
Coloring of fuzzy graphs has several real life applications in combinatorial optimization
issues like traffic light system, examination programming, register allocation, etc. In this paper,
we analyze the vertex and edge coloring on bipartite graphs using the concept of as fuzzy
numbers through the α-cuts of the fuzzy graphs which are crisp graphs.
The α – cut set of fuzzy set A is defined as 𝐴 is made up of member whose membership
is not less than α. 𝐴 = {(u, v) 𝜖 V ×V : µ(u, v) > 0}. α- cut set of fuzzy set A
Definition 1.3 :
Definition 1.5 :
The degree of vertex v in G denoted by degG(v) is the number of adjacent vertices
to V and maximum degree of G is defined by △(G) = max {degG(v): v 𝜖 V} and the minimum
degree is δ(G) = min{degG(v): v 𝜖 V}.
Definition 1.6 :
For a fuzzy graph 𝐺 = (V, µ), its vertex chromatic number is the fuzzy number
χ (G) = {(x, v(x)) : x 𝜖 X} where X = {1,2, …|𝑉|}, v(x) = sup {α 𝜖 I : x 𝜖 𝐴 }, x 𝜖 X, 𝐴 = {1,2,
… . , 𝑋 }, α 𝜖 I.
Definition 1.9 :
For a fuzzy graph 𝐺 = (V, µ), its edge chromatic number is the fuzzy number
՛
𝜒 (𝐺 ) = {(x, λ(x)) : x 𝜖 X} where X = {1,2, … , Δ+1}, λ(x) = sup {α 𝜖 I : x 𝜖 𝐴 },
𝐴 = {1,2, … . , 𝜒 ՛ }, α 𝜖 I.
Definition 1.10 :
For a fuzzy graph 𝐺 = (V, µ), its total chromatic number is the fuzzy number
𝜒 (𝐺 ) = {(x, τ(x)) : x 𝜖 X} where X = {1,2, … , Δ+2}, τ(x) = sup {α 𝜖 I : x 𝜖 𝐴 },
𝐴 = {1,2, … . ,𝜒 }, α 𝜖 I.
2. Fuzzy Coloring Using α – Cuts:
Using α – cuts of the complete bipartite fuzzy graph we have colored the vertex,
edge and both vertex and edges of fuzzy graph.
2.1 Vertex coloring of fuzzy graph using α – cuts:
Let we take a fuzzy graph G = (V, σ, µ) where V has six vertices and
membership values of those vertices are σ = {0.6,1,0.6,0.8,0.9,0.8} and the graph G has 9 edges
and membership values of these edges are in µ.
𝑣 𝑣 𝑣 𝑣 𝑣 𝑣
𝑣 0 0 0 𝑒 𝑒 𝑒
𝑣 ⎡0 0 0 𝑒 𝑒 𝑒 ⎤
𝑣 ⎢ ⎥
µ=𝑣 ⎢0 0 0 𝑒 𝑒 𝑒 ⎥
⎢𝑒 𝑒 𝑒 0 0 0⎥
𝑣 ⎢𝑒 𝑒 𝑒 0 0 0⎥
𝑣 ⎣𝑒 𝑒 𝑒 0 0 0⎦
Adjacent Matrix I
𝑣 𝑣 𝑣 𝑣 𝑣 𝑣
𝑣 0 0 0 0.8 0.5 0.5
𝑣 ⎡0 0 0 0.7 0.8 0.7⎤
𝑣 ⎢ ⎥
µ=𝑣 ⎢0 0 0 0.6 0.6 0.5⎥
⎢ 0.8 0.7 0.6 0 0 0⎥
𝑣 ⎢0.5 0.8 0.7 0 0 0⎥
𝑣 ⎣0.5 0.7 0.5 0 0 0⎦
Adjacent Matrix II
Here the adjacent matrix I represents the name of edges between the vertices and adjacent
matrix II represents the membership values of the edges.
Example:
Edge between the vertices v1 and v4 is e9 and the membership value of that edge is 0.8.
Let fuzzy graph G = (VF,EF) be a fuzzy graph where
V1 = {(V1,0.6) , (V2, 1) , (V3,0.6) , (V4, 0.8) , (V5, 0.9) , (V6, 0.8)}
EF = {(e1,0.5), (e2,0.7), (e3,0.5), (e4,0.8), (e5,0.5), (e6,0.6), (e7,0.6), (e8,0.7), (e9,0.8)}
In the above defined fuzzy graph, there are six α – cuts are presented. They are
{0.6,1,0.6,0.8,0.9,0.8}. For every value of α, we can find the graph 𝐺 and its fuzzy chromatic
number.
For α = 0.5, fuzzy graph G = (V, σ, µ) and where σ = {0.6,1,0.6,0.8,0.9,0.8} and
𝑣 𝑣 𝑣 𝑣 𝑣 𝑣
𝑣 0 0 0 0.8 0.5 0.5
𝑣 ⎡0 0 0 0.7 0.8 0.7⎤
𝑣 ⎢ ⎥
⎢ 0 0 0 0.6 0.6 0.5⎥
µ=𝑣
⎢0.8 0.7 0.6 0 0 0⎥
𝑣 ⎢0.5 0.8 0.7 0 0 0⎥
𝑣 ⎣0.5 0.7 0.5 0 0 0⎦
For α = 0.5, 𝐺 . = (𝑉 . , 𝐸 . ) where 𝑉 . and 𝐸 . both are crisp set. 𝑉 . is the collection
of those elements of fuzzy set 𝑉 whose membership value is greater than or equal to 0.5. 𝑉 .
= { v1, v2, v3, v4, v5 ,v6} and same as 𝐸 . is a collection of those element of fuzzy set 𝐸 whose
membership values are greater than or equal to 0.5.
𝑣 𝑣 𝑣 𝑣
𝑣 0 0 0.8 0
𝑣 0 0 0 0
µ=𝑣
0.8 0 0 0
𝑣 0 0 0 0
We find the graph 𝐺 . = (𝑉 . , 𝐸 . ) where 𝑉 . = {v2, v4, v5 ,v6} and
𝐸 . ={ 𝑒 }. Here we need minimum 2 color to proper color all the vertices of the vertices of
the graph 𝐺 . , so the chromatic number of graph 𝐺 . is 2.
For α = 0.8, 𝜒 . = χ(𝐺 . ) = 2.
For α = 0.9, fuzzy graph G = (V, σ, µ) and where σ = {1, 0.9,} and
𝑣 𝑣
𝑣 0 0
µ =𝑣
0 0
We find the graph 𝐺 . = (𝑉 . , 𝐸 . ) where 𝑉 . = { v2 ,v5} and
𝐸 . ={ }. Here we need minimum 1 color to proper color all the vertices of the vertices of the
graph 𝐺 . , so the chromatic number of graph 𝐺 . is 1.
For α = 1, 𝜒 = χ(𝐺 ) = 1.
In the above example, six crisp graphs 𝐺 = (𝑉 , 𝐸 ) are obtained by considering values of α.
Now the chromatic number𝜒 for any α, it can be shown that the chromatic number of fuzzy
graph G is
χ(G) ={(6,0.5), (3,0.6), (3,0.7), (2,0.8), (1,0.9), (1,1)}.
2.2 Edge coloring of fuzzy graphs using α – cuts:
fuzzy graphs is a crisp graph 𝐺 = (V, 𝐸 ) with 𝐸 = {(i, j) : i, j 𝜖 V, µ ≥ α}. In a crisp case
the edge chromatic number of the graph is either Δ or Δ+1 where Δ is the maximum degree.
For each α 𝜖 I, the following Table 2.1 contains edge set 𝐸 , the edge chromatic number 𝜒 ՛ .
Six crisp graphs 𝐺 = {(V, 𝐸 ) corresponding to each α is given below.
Table 2.1
α = 0.4 𝜒՛ = 3
α = 0.9 𝜒՛ = 0
Since Δ = 3, for the given graph, then the fuzzy edge chromatic number of 𝐺 is
α 𝜒 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐 𝑐
(1) (2) (3) (4) (5) (6) (14) (15) (16) (24) (25) (26) (34) (35) (36)
0.4 5 2 2 5 3 4 4 1 3 2 1 5 3 1 5 4
0.5 5 2 2 5 3 4 4 0 3 2 1 5 3 1 5 4
0.6 5 2 2 2 3 4 4 0 3 0 1 0 3 1 5 4
0.7 4 2 2 2 3 4 4 0 3 0 1 0 0 1 5 0
0.8 3 3 1 3 1 2 1 0 0 0 1 0 0 1 0 0
0.9 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0
*(Blue – 1, Green – 2, Pink – 3, Red – 4, violet – 5)
α = 0.4 𝜒 =5
α = 0.9 𝜒 =1
𝜒 = {(1, 0.9), (2, 0), (3, 0.8), (4, 0.7), (5, 0.4)}.
3. APPLICATIONS OF FUZZY COLORING
3.1 The traffic lights problem :
The control policy of the traffic light depends mainly on the number of vehicles in the
intersection line. If the traffic flow in the intersection line is high then there is a possibility of
accident. When the number of vehicles in the intersection line is low then there may be less
possibility of accident. The concept of accident and number of vehicles in each line could be
fuzzy and it could be graduated. This graduation, which does not need to be numerical, is
associated to the desired security level for the traffic. Here we represent each traffic flow with
a fuzzy edge whose membership value depends on the number of the vehicles in that path. Two
fuzzy vertices are adjacent if the corresponding traffic flows cross each other then there is a
possibility of accident. Possibility of accident value will depend on vertex membership value.
The maximum security level is attained when all lanes are considered to be in intersection with
each other and the number of vehicles in each line is also high. So graph will be a complete
graph. In this case, the chromatic number is the number of lanes and the control policy of the
lights assure that only one movement is allowed in any slot of the cycle. On the other hand, the
minimum security level is attained when the intersection edge set is empty; in this case, the
chromatic number is 1 and all movements are allowed at any instant. Since the four right turns
do not interfere with the other traffic flows, they can safely be dropped from our discussion.
Membership values can be represented by symbolic name H for high, M for medium for low
respectively.
3.2 Scheduling :
Vertex coloring models to a number of scheduling problems. In the cleanest form, a
given set of jobs need to be assigned to time slots, each job requires one such slot. Jobs can be
scheduled in any order, but pairs of jobs may be in conflict in the sense that they may not be
assigned to the same time slot, for example because they both rely on a shared resource. The
corresponding graph contains a vertex for every job and an edge for every conflicting pair of
jobs. The chromatic number of the graph is exactly the minimum make span, the optimal time
to finish all jobs without conflicts. Details of the scheduling problem define the structure of the
graph. For example, when assigning aircraft to flights, the resulting conflict graph is an interval
graph, so the coloring problem can be solved efficiently. In bandwidth allocation to radio
stations, the resulting conflict graph is a unit disk graph, so the coloring problem is 3-
approximable.
3.3 Job Scheduling :
Here the jobs are assumed as the vertices of the graph and there is an edge between two
jobs 1 they cannot be executed simultaneously. There is a 1-1 correspondence between the
feasible scheduling of the jobs and the colorings of the graph.
4. CONCLUSION :
The fuzzy coloring of fuzzy graphs arises widely in modelling real life problems. Using
this concept, we can represent the traffic flows whose vertices and edges both are fuzzy vertices
and fuzzy arcs. Using this membership value of edges and vertices, we can introduce a method
to classify the accidental zone of a traffic flows. By the interpretation of 𝜒(𝐺), we can show that
the lower values of α are associated to lower driver aptitude levels and consequently, the traffic
lights must be controlled conservatively and the chromatic number is high and for higher values
of α, the driver aptitude levels increase and the chromatic number is lower, allowing a less
conservative control of the traffic lights and a a lot of fluid traffic flow. And also we can use
this concept in job scheduling, timetable scheduling also.
References:
[1].M. Ananthanarayanan and S. Lavanya, Fuzzy graph ccoloring using 𝛼 − 𝑐𝑢𝑡𝑠, International
Journal of Engineering and Applied Science,Vol-4(2014).
[2].Anjaly Kishore and M.S. Sunitha, Chromatic number of fuzzy graphs, Annals of Fuzzy
Mathematics and Informatics,Vol-7(2014) pp 543-551.
[3].Arindam Dey and Anita Pal, Vertex coloring of fuzzy graphs using alpha cuts, International
journal of Management, ITand Engineering, Vol (2),2012 .
[4].Arindam Dey and Anita Pal, Fuzzy graph coloring technique to classify accidental zone of
a traffic control, Annals of Pure and Applied Mathematics, Vol-3(2) 2013, pp 169-178.
[5].N. Biggs, Algebraic graph theory, Cambridge university press,1974.
[6].J.A. Bondy and U.S.R. Murty, Graph theory with Applications, Macmillan, 1978.
[7].Eslahchi. C and Onagh B.N, Vertex strength of fuzzy graphs, International Journal of
Mathematics and Mathematical Science(2006),pp 1-9.
[8].Harary, Graph theory, Addison Wesley Publishing Company,1969.
[9].S. Kavitha and S. Lavanya, Fuzzy chromatic number of Line,Total and Middle graphs of
Fuzzy complete graphs, Annals of Pure and Applied Mathematics, Vol 2(2014) pp 251-260.
[10]. S. Munoz, T. Ortuno, J. Ramirez, J. Yanez, Coloring of fuzzy graphs, Omega, The
International Journal of Management Science 33(2005) 211-221.
[11]. V. Nivethana and Dr(Mrs) A. Parvathi, Fuzzy total coloring and chromatic number of a
complete graph, International Journal of Emering Trends in Engineering and Developement,
Vol 6 (2013).
[12]. Robin J Wilson, Introduction to Graph theory, Prentice Hall,1994.
[13]. M.S. Sunitha and S. Mathew, Fuzzy graph theory: a survey, Annals of Pure and Applied
Mathematics 4(1)(2013)92-110.
[14]. A.K.Bincy and B.Jeba Presitha , Graph Coloring and its Real Time Applications an
Overview, International Journal of Mathematics And its Applications, Volume 5, Issue 4–F
(2017), 845–849. ISSN: 2347-1557
CONTINUOUS MONOTONIC TREE DECOMPOSITION
P. Arathi
Department of Mathematics
Sree Ayyappa College for Women
Chunkankadai, Tamil Nadu, India.
Peterson graph
Example 3.2: The following figure illustrates the Continuous Monotonic Tree
Decomposition of the complete graph .
Graph
Figure 2.1: Continuous monotonic tree decomposition of .
Theorem 3.4: The complete graph and admits CMTD, then it has
Ο(SB ( )) = Ο(SB ( )) = n.
Proof: Assume that and admits CMTD.
To prove that Ο(SB ( )) = Ο(SB ( )) = n.
Since and admits CMTD, it has (2n + 2) and (2n + 3) bags respectively.
Let the bags be { , , …, , , } of and{ , , …, , , ,
} of .
Since , , are bags, so we neglect , and .
Therefore, the remaining bags are { , , …, , , } of and{ , , …,
, , , } of .
Since the even bags , i is even are , we have { , , …, , } of
and{ , , …, ,, } of are .
Therefore, ( ) and ( ) are { , , …, , }.
Ο(SB ( )) = n.
Ο(SB ( )) = Ο(SB ( )) = n.
Corollary 3.5: The complete graph and admits CMTD, then it has
Ο(B ( )) = Ο(B ( )) = n.
, , , , , , ,
,
, , , , , , ,
, , ,
Reference
1. Harary F, Graph Theory, Narosa Publishing House, New Delhi, 1998.
2. Dougles B. West, Introduction to Graph theory, Prentice-Hall of India Private Limited,
New Delhi – 110 001, 2001.
3. Gerrod Voigt, Tree Decomposition, Tree - width, and NP-Hard Problems, Massachusetts
Institute of Technology.
4. N. Gnanadhas and J. Paulraj Joseph, “Continuous Monotonic Decomposition of Graphs.”
International Journal of Management and Systems, 16 (2000): 333-344.
5. C. Huang and A. Rosa Decomposition of complete graphs into trees, Ars Combin,
5(1978), 23 – 63.
6. G. Haggard, and P, Mc Wha,. Decomposition of complete graphs into trees,
Czechoslov.math.J, 25(1975), 31 – 36.
A STUDY ON REGULAR AND TOTALLY REGULAR
FUZZY GRAPHS
Abstract:
In this paper, regular fuzzy graphs, total degree and totally regular fuzzy graphs are
introduced. Regular fuzzy graph and totally regular fuzzy graph are compared through
various examples. A necessary and sufficient condition under which they are equivalent is
provided.
Keywords:
Fuzzy graph, degree of a vertex, regular fuzzy graph, total degree, totally regular fuzzy
graph.
1. Introduction
Fuzzy graph theory was introduced by Azriel Rosenfeld in 1975. Though it is very
young, it has been growing fast and numerous applications in various fields. In this paper,
we introduce regular fuzzy graphs, total degree and totally regular fuzzy graphs. We make a
comparative study between regular and totally regular fuzzy graphs through various
examples. We provide a necessary and sufficient condition under which they become
equivalent.
First we go through some definitions which can be found in [1] − [5].
2. Preliminaries
Definition 2.1:
A fuzzy graph 𝐺 = (𝑉, 𝜎, 𝜇) is a triple consisting of a non empty set V together with
a pair of functions where 𝜎: 𝑉 → [0, 1] and 𝜇: 𝑉 × 𝑉 → [0, 1] such that for all 𝑢, 𝑣 in V the
relation 𝜇(𝑢𝑣) ≤ 𝜎(𝑢) ∧ 𝜎(𝑣) is satisfied.
Definition 2.2:
Let 𝐺 = (𝜎, 𝜇) be a fuzzy graph. The degree of a vertex u is 𝑑𝐺 (𝑢) = ∑𝑢≠𝑣 𝜇(𝑢𝑣).
Since 𝜇(𝑢𝑣) >0 for 𝑢𝑣 ∈ 𝐸 and 𝜇(𝑢𝑣) = 0 for 𝑢𝑣 ∉ 𝐸, this is equivalent to
𝑑𝐺 (𝑢) = ∑𝑢=𝑣 𝜇(𝑢𝑣).
The minimum degree of G is 𝛿(𝐺) =∧ {𝑑(𝑣) ∕ 𝑣 ∈ 𝑉}.
The maximum degree of G is ∆(𝐺) =∨ {𝑑(𝑣) ∕ 𝑣 ∈ 𝑉}.
Definition 2.3:
Let 𝐺 = (𝜎, 𝜇) be fuzzy graph on 𝐺 ∗ = (𝑉, 𝐸). If 𝑑(𝑣) = 𝑘 for all 𝑣 ∈ 𝑉, then G is
said to be regular fuzzy graph of degree k.
Definition 2.4:
Let 𝐺 = (𝜎, 𝜇) be fuzzy graph on 𝐺 ∗ = (𝑉, 𝐸). The total degree of a vertex u is
defined as 𝑡𝑑(𝑢) = ∑ 𝜇(𝑢𝑣) + 𝜎(𝑢) = 𝑑𝐺 (𝑢) + 𝜎(𝑢), 𝑢𝑣 ∈ 𝐸.
Definition 2.5:
Let 𝐺 = (𝜎, 𝜇) be fuzzy graph on 𝐺 ∗ = (𝑉, 𝐸). If each vertex in G has same total
degree k, then G is said to be a totally regular fuzzy graph or k - totally regular fuzzy graph.
3. Main result
Theorem 3.1:
Let 𝐺 = (𝜎, 𝜇) be a fuzzy graph on 𝐺 ∗ = (𝑉, 𝐸). Then 𝜎 is a constant function if and only if
the following are equivalent:
(1) 𝐺 is a regular fuzzy graph.
(2) 𝐺 is a totally regular fuzzy graph.
Proof:
Suppose that 𝜎 is a constant function.
Let 𝜎(𝑢) = 𝑐, a constant, for all 𝑢 ∈ 𝑉.
Assume that G is a 𝑘1 – regular fuzzy graph.
Then 𝑑(𝑢) = 𝑘1 , for all 𝑢 ∈ 𝑉.
So 𝑡𝑑(𝑢) = 𝑑(𝑢) + 𝜎(𝑢), for all 𝑢 ∈ 𝑉.
⟹ 𝑡𝑑(𝑢) = 𝑘1 + 𝑐, for all 𝑢 ∈ 𝑉.
Hence G is a totally regular fuzzy graph.
Thus (1) ⟹ (2) is proved.
Now, suppose that G is a 𝑘2 – totally regular fuzzy graph.
Then 𝑡𝑑(𝑢) = 𝑘2 , for all 𝑢 ∈ 𝑉.
⟹ 𝑑(𝑢) + 𝜎(𝑢) = 𝑘2 , for all 𝑢 ∈ 𝑉.
⟹ 𝑑(𝑢) + 𝑐 = 𝑘2 , for all 𝑢 ∈ 𝑉.
⟹ 𝑑(𝑢) = 𝑘2 − 𝑐, for all 𝑢 ∈ 𝑉.
So G is a regular fuzzy graph.
Thus (2) ⇒ (1) is proved.
Hence (1) and (2) are equivalent.
Conversely, Assume that (1) and (2) are equivalent, that is G is regular if and only if G
is totally regular.
Suppose 𝜎 is not a constant function.
Then 𝜎(𝑢) ≠ 𝜎(𝑤) for at least one pair of vertices 𝑢, 𝑣 ∈ 𝑉.
Let G be a k - regular fuzzy graph. Then 𝑑(𝑢) = 𝑑(𝑤) = 𝑘.
So 𝑡𝑑(𝑢) = 𝑑(𝑢) + 𝜎(𝑢) = 𝑘 + 𝜎(𝑢) and 𝑡𝑑(𝑤) = 𝑑(𝑤) + 𝜎(𝑤)
= 𝑘 + 𝜎(𝑤)
Since 𝜎(𝑢) ≠ 𝜎(𝑤), we have 𝑡𝑑(𝑢) ≠ 𝑡𝑑(𝑤).
So G is not totally regular which is a contradiction to our assumption.
Now let G be a totally regular fuzzy graph.
Then td(u) = td(w) ⟹ d(u) + σ(u) = d(w) + σ(w)
⟹ d(u) − d(w) = σ(w) − σ(u) ≠0
⟹ d(u) ≠ d(w).
So G is not regular which is a contradiction to our assumption.
Hence 𝜎 is a constant function.
Theorem 3.2:
If a fuzzy graph G is both regular and totally regular, then 𝜎 is a constant function.
Proof:
Let G be a 𝑘1 - regular and 𝑘2 – totally regular fuzzy graph.
So 𝑑(𝑢) = 𝑘1 , for all 𝑢 ∈ 𝑉 and 𝑡𝑑(𝑢) = 𝑘2 , for all 𝑢 ∈ 𝑉.
Now 𝑡𝑑(𝑢) = 𝑘2 , for all 𝑢 ∈ 𝑉.
⟹ 𝑑(𝑢) + 𝜎(𝑢) = 𝑘2 , for all 𝑢 ∈ 𝑉.
⟹ 𝑘1 + 𝜎(𝑢) = 𝑘2 , for all 𝑢 ∈ 𝑉.
⟹ 𝜎(𝑢) = 𝑘2 − 𝑘1 , for all 𝑢 ∈ 𝑉.
Hence 𝜎 is a constant function.
Remark 3.3:
Example 3.4:
4. Conclusion:
In this paper, regular and totally regular fuzzy graphs are compared through various
examples. A necessary and sufficient condition under which they are equivalent is provided.
It would be interesting to do further research on this topic and to find (2, 𝑘) and (3, 𝑘) regular
and totally regular fuzzy graphs.
5. References:
[1] Bhattacharya, P., Some Remarks on Fuzzy Graphs, Pattern Recognition Letter 6(1987)
297-302.
[2] Bhutani, K.R., On Automorphism of fuzzy Graphs, Pattern Recognition Letters 12:413-
420,1991.
[3] Frank Harary, Graph Theory, Narosa ∕ Addison Wesley, Indian Student Edition, 1988.
[4] John N. Mordeson and Premchand S. Nair, Fuzzy Graphs and Hypergraphs, Physica –
verlag, Heidelberg 2000.
[5] Rosenfeld, A., Fuzzy Graphs, In: L.A. Zadeh, K.S.Fu, M.Shimura, Eds., Fuzzy Sets and
their Application, Academic Press (1975), 77-95.
A STUDY ON DOMINATION IN INTUTIONISTIC FUZZY
GRAPH
¹S.P. KAMALA, ²Dr. R.S. SHEEBA
II M.Sc. Mathematics, Sree Ayyappa College for Womens, Chunkankadai.
²Assistant professor P.G. Department of Mathematics, Sree Ayyappa College for
Womens, Chunkankadai.
Abstract:
In this paper, an attempt has been made to introduce cardinality of an intutionistic
fuzzy graph. Also, the definition of bipartite, complete bipartite, strong arc, strength of
connectedness, dominating set, domination number, independeset, independent
domination number, in intutionistic fuzzy graphs are given.
Keywords:
Cardinality of intutionistic fuzzy graph, dominating set, domination number,
independent set.
1.Introduction
The concept of domination in intutionistic fuzzy graph was investigated by A.
Somasundram, S. Somasundaram[4] presented the concept of independent domination,
total domination. K. T. Atanassov[1] introduce the concept of intutionistic fuzzy (IF)
relation and Intutionistic Fuzzy graphs (IFGs). R. Parvathi and M. G. Karunambigai [2]
gave the definition for IFG as a special case of IFGs defined by K.T.Atanassov and A.
Shannon[3]. Based on the definition of cardinality of an Institutionistic Fuzzy Set (IFS) in
Yan Luo [5], the cardinality of an IFG is defined. In this paper, we introduced dominating
set, domination number, independent set, total domination and total domination number in
IFGs.
2.Preliminaries
Definition 2.1:
Let u be the vertex in an IFG G = (V, E), then N(u) = {𝑣 ∶ 𝑣 ∈
𝑉 & (𝑢, 𝑣) 𝑖𝑠 𝑎 𝑠𝑡𝑟𝑜𝑛𝑔 𝑎𝑟𝑐 } is called neighbourhood of u.
Definition 2.2.
An arc (u, v) is said it to be a strong arc if 𝜇2 (𝑢, 𝑣 ) ≥ 𝜇2∞ (𝑢, 𝑣 ) and 𝛾2 (𝑢, 𝑣 ) ≥
𝛾2∞ (𝑢, 𝑣 ).
Definition 2.3.
Let G = (V, E) be an IFG on V, let u, v ∈ V we say that u dominates v in G if
there exists a strong arc between them.
Definition 2.4.
Let G = (V, E) be an IFG. A subset S of V is called a dominating set in G if for
every v ∈ V-S, there exists u ∈ S such that u dominates v.
Definition 2.5.
Let G = (V, E) be an IFG. Let S be the dominating set of G. The dominating set S
is called minimal dominating set, if no proper subset of S is a dominating set.
Definition 2.6.
Let G = (V, E) be an IFG. The lower domination number of G is defined as the
minimum cardinality among all minimal dominating set of G and it is denoted by d(G).
The upper domination number of G is defined as the minimum cardinality among all
minimal dominating set of G and it is denoted by D(G).
Definition 2.7.
Let G = (V, E) be an IFG. A vertex v ∈ V called an isolated vertex if 𝜇2 (𝑢, 𝑣 ) =
0 and 𝛾2 (𝑢, 𝑣 ) = 0 for all u, v ∈ V.
Definition 2.8.
Tow vertices in n IFG, G = (V, E) are said to be independent if there is no strong arc
between them that is 𝜇2 (𝑣1 , 𝑣2 ) < 𝜇2∞ (𝑣1 , 𝑣2 ) and 𝛾2 (𝑢, 𝑣 ) < 𝛾2∞ (𝑢, 𝑣 ).
Definition 2.9.
An Independent set S of G in an IFG is said to be maximal independent if for every
vertex v ∈ 𝑉-S, the set S⋃{𝑉 } is not independent.
Definition 2.10.
The minimum cardinality among all maximal independent set is called lower
independent number of G and it is denoted by i(G).
The maximal cardinality among all maximal independent set is called upper
independent number of G and it is denoted by I(G).
3. Main result
Theorem 3.1:
A dominating set D of an IFG, G = (V, E) is a minimal dominating set if and only if for
each d ∈ D one of the following conditions holds.
(i) d is not a strong neighbor of any vertex in D.
(ii) There is a vertex v ∈ V – D such that N(v) ∩ D = d.
Proof.
Assume that D is a minimal dominating set of G. Then for every vertex d ∈ D, D –
d is not a dominating set.
Hence there exists 𝑣 ∈ 𝑉 − (𝐷 − {𝑑 }) which is not dominated by any vertex in D
– {d}.
If v = d,
We get, v is not a strong neighbor of any vertex in D.
If v ≠ d,
We get, v is not dominated by D – {d}, but is dominated by D, then the vertex v is
strong neighbor only to d in D.
That is N(v) ∩ D = d.
Conversely,
Assume that D is dominating set and for each vertex d ∈ D, one of the two conditions
holds.
Suppose D is not a minimal dominating set, then there exists, a vertex d ∈ D,
D – {d} is a dominating set.
Hence d is a strong neighbor to atleast one verted D – {d}, condition one does not
hold.
If D – {d} is dominating set then every vertex in V – D is a strong neighbor to atleast
one vertex in D – {d}, the second condition does not hold.
Which is a contradiction to our assumption that atleast one of these condition holds.
So D is a minimal dominating set.
Theorem 3.2:
Let G = (V, E) be an IFG without isolated vertices and D is a minimal dominating set.
Then V – D is a dominating set of G.
Proof.
Let D be a minimal dominating set. Let v be any vertex of D.
Since G has no isolated vertices, there is a vertex d ∈ N(v).
v must be dominated by atleast one vertex in D – {v}, that is D – {v} is a dominating
set.
By Theorem 3.1, it follows that d ∈ V – D.
Thus, every vertex in D is dominated by atleast one vertex in V – D.
Theorem 3.3:
An independent set is a maximal independent set of IFG. G = (V, E)
if and only if it is important and dominating set.
Proof.
Let D be a maximal independent set in an IFG.
Hence, for every vertex v ∈ V – D, the set D ⋃ {v} is not independent.
For every vertex v ∈ V – D, there is a vertex u ∈ D such that u is a strong neighbor
to v.
Thus, D is a dominating and independent set.
Conversely,
Assume D is both independent and dominating.
Suppose D is not maximal independent, then there exists a vertex v ∈ V – D, the set
D ⋃ {v} is independent.
If D ⋃ {v} is independent then no vertex in D is strong neighbor to v.
Hence D cannot be dominating set, which is a contradiction to our assumption that
D is not maximal independent.
Hence D is maximal independent set.
Theorem 3.4:
Every maximal independent set in an IFG, G = (V, E) is minimal dominating set.
Proof.
Let S be a maximal independent set in an IFG.
By Theorem 3.3, S is a dominating set.
Suppose S is not a minimal dominating set, there exists atleast one vertex v ∈ S for
which S – {v} is a dominating set.
But if S – {v}dominates V – {S – (v)}, then atleast one vertex in S – {v} must be
strong neighbor to v.
This contradicts the fact that S is an independent set of G.
Therefore, S must be a minimal dominating set.
4. Conclusion
The concept of domination in graphs is very rich both in theoretical developments and
applications. In this paper, we have introduced the concept o dominating sets, independent
set, domination number and independent domination number for intuitionstic fuzzy graphs.
Some interesting properties of these new concepts are proved. Further, the authors
proposed to introduce vertex cover, edge domination, edge independence in IFGs and to
apply these concepts in network applications.
5. References
GRAPHS
1
II M.Sc Mathematics, Sree Ayyappa College for Women, Chunkankadai
2
Assistant Professor, PG Department of Mathematics,
Abstract:
[25]. Different kinds of mean labeling are further studied by Gayathri and Gopi
[9-17]. Swaminathan and Sekar [27] introduced the concept of one modulo
one modulo three mean labeling and proved that some standard graphs are one
modulo three mean graphs. Motivated by the work of these authors, in this
paper, we obtained some necessary conditions and properties for one modulo
three mean labeling. Also, we prove the converse part of theorems obtained in
Key words:
Mean labeling, Mean graphs, One modulo three mean labeling, one
This paper deals with graph labeling. All graphs considered here are
simple, finite and undirected. The terms not defined here are used in the sense
of Harary [20].
or both subject to certain conditions. If the domain of the mapping is the set of
vertices (or edges) then the labelling is called a vertex labeling (or an edge
| | .
Graph labeling was first introduced in the late 1960’s. many studies in
graph labeling refer to Rosa’s research in 1967 [24]. Rosa introduced a function
from a set of vertices in a graph G to the set integers {0, 1, 2, 3, …}, so that
each edge is assigned the label | |, with all labels distinct, Rosa
called this labelling -valuation. Independently, Golomb studied the same type
graphs. Nagarajan [29] and et al. have found some new results on mean graphs.
Ponraj, Jayanthi and Ramya extended the notion of mean labeling to super mean
labeling in [23]. Gayathri and Tamilselvi [18-19, 28] extended super mean
super edge mean labeling. Manikam and Marudai [22] introduced the concept to
[9-17] Swaminathan and Sekar [27] introduced the concept of one modulo three
modulo three mean labeling and proved that some standard graphs are one
modulo three mean graphs. Motivated by the work of these authors, in this
paper, we obtained some necessary conditions and properties for the one
modulo three mean labelling. Also, we prove the converse part of theorems
Definition 2.1:
Observations 2.2:
a) 3 2 for all
3 2 is even if is even
c) 3 2 {
3 3 is odd if is even
e) 3 3 {
Theorem 2.3:
If a graph G is a one modulo three mean graph then 0 and 1 are vertex
labels.
Proof:
The induced edge label 1 can only be obtained by the adjacent vertex
label pair (0, 1). Therefore, 0 and 1 are ought to be vertex labels.
Theorem 2.4:
Proof:
Theorem 2.5:
Let G = be a one modulo three mean graphs with one modulo three
mean labeling . Let be the number of edges whose one vertex label is even
Proof:
⌈ ⌉
Now, ∑ (∑ )
2{ }
Hence, ∑ .
13 1
12 7
Figure 2.1
Define { } by
Now,
Corollary 2.6:
Proof:
By theorem 2.5,
∑ (since )
∑ (since 1)
Theorem 2.7:
Let be the number of edges whose one vertex label is even and other is odd
then is even.
Proof:
By theorem 2.5, ∑
G being -regular ∑
If is even then is even implies right hand side of is even. If is odd then
even.
Theorem 2.8:
contained in G.
contained in G.
contained in G.
contained in G.
Proof:
𝑎 𝑎
Figure 2.2
𝑎 𝑎
Figure 2.3
(since is even)
𝑎 𝑎
Figure 2.4
We know that, (since is odd)
(since is even)
G.
iii. Let be odd, then by observation 2.2 and (d), is odd and
assume
𝑎
𝑎 𝑎
Figure 2.5
(since is even)
=
=
= 3q 2
iv. Let be even, then by observation 2.2(b) and (d), is even and
𝑎 𝑎
Figure 2.6
(since is even)
= 3q 2
contained in G.
Necessary Conditions
Theorem 2.9:
with label . Let be any vertex adjacent to the vertex with label
a) Let (mod 6)
By the definition of one modulo three mean labeling, it is clear that for any ,
(mod 6)
Claim 1: (mod 6)
for some .
(mod 3)
Therefore, (mod 6) 2)
Claim 2: (mod 6)
for some .
(mod 3)
Therefore, (mod 6)
Claim 3: (mod 6)
=
(mod 3)
Therefore, 0 (mod 6)
definition of one modulo three mean labeling, it is clear that for any ,
(mod 6)
Claim 1: (mod 6)
=
(mod 3)
Therefore, (mod 6)
Claim 2: (mod 6)
(mod 3)
Therefore, (mod 6)
From equations to we have, (mod 6)
definition of one modulo three mean labeling, it is clear that for any
(mod 6)
Claim 1: (mod 6)
Now,
(mod 3)
Therefore, (mod 6)
Claim 2: (mod 6)
(mod 3)
Therefore, (mod 6)
Claim 3: (mod 6)
=
=
(mod 3)
Therefore, (mod 6)
d) Let (mod 6)
definition of one modulo three mean labeling, it is clear that for any
(mod 6)
Claim 1: (mod 6)
Now,
=
(mod 3)
Therefore, (mod 6)
Claim 2: (mod 6)
(mod 3)
Therefore, (mod 6)
From equations to we have, (mod 6)
Theorem 2.10:
If G is a connected one modulo three mean graph, then all its vertices
Proof:
Let G be a one modulo three mean graph. Then by theorem 2.3, 0 and 1
are vertex labels. Now, by theorem 2.9 (a) and (b), all the vertex labels are of
Theorem 2.11:
Proof:
is a vertex label.
Claim: is odd
If G is connected graph with even, then it is not a one modulo three mean
graph.
Proof:
Let G is a connected one modulo three mean graph and is even. Then
Theorem 2.13:
graph.
Proof:
Theorem 2.14:
Let G is a unicyclic connected one modulo three mean graph with even.
Theorem 2.15:
If G is a connected one modulo three mean graph of odd size and then
Proof:
Let G is a connected one modulo three mean graph of odd size then by
theorem 2.11, is odd and by theorem 2.10, all the vertex labels are congruent
to either 0 (or) 1 (mod 6). That is, G contains vertex labels from the set
Hence, +1 (or) +1
Thus, .
References:
[2] G.S. Bloom and S.W. Golomb, Applications of numbered undirected graphs,
[3] G.S. Bloom and S.W. Golomb, Numbered complete graphs, unusual rulers
[4] G.S. Bloom and D.F. Hsu, On graceful digraphs and a problem in network
[5] J.A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal
253-259.
[7] B. Gayathri and K. Amuthavalli, (k,d)-odd mean labeling of some graphs,
August 2011.
[15] B. Gayathri and R. Gopi, k-even mean labeling of some graphs, Heber
[16] B. Gayathri and R. Gopi, k-even mean labeling of some trees, International
Mary’s College (Autonomous), Chennai, March 9-10, 2012, Proc. P. No. 99-
102.
[19] B. Gayathri and M. Tamilselvi, k-super mean labeling of some trees and
cycle related graphs, Bulletin of Pure and Applied Sciences, Volume 26E(2)
(2007) 303-311.
(Internat. Symposium, Rome, July 1966), Gordon and Breach, N.Y. and Dunod
wheel, Bull. Pure and Appl. Sciences(Mathematics & Statistics), 22E (2003)
103-111.
[30] S.K. Vaidya and Lekha Bijukumar, Mean labeling for some new families
[33] S.K. Vaidya and Kanani, Some new mean graphs, International Journal of
𝑛+1 𝑡ℎ
If n is odd, choose ( ) vertex and label it with 1.
2
Choose last two integers from the set S. That is, (2𝑛 − 3) and (2𝑛 − 2) and label it to the
adjacent vertices of vertex label 1. Choose two integers from the beginning of the set S and
label with the vertex adjacent to the vertex label 2𝑛-3 and 2𝑛-2, so that the gcd of two
consecutive vertices is 1. Alternatively choose the integer from the beginning the set and end
of the set, so that the gcd of two consecutive vertices is 1. The resulting edge labels are distinct.
Theorem 3.4
The cycle graph 𝐶𝑛 admits prime graceful labeling.
Proof:
The cycle 𝐶𝑛 has n edges and n vertices.
𝑘 = min {2𝑛, 2𝑛}
= 2n
The vertices of 𝐶𝑛 are labeled from the set 𝑆 = {1, 2, 3, . . . , 2𝑛 − 1, 2𝑛}. Choose an arbitrary
vertex in 𝐶𝑛 and label it with 1. Choose last two integers from the set S. That is, 2𝑛 − 1 and
2𝑛 label it to the adjacent vertex label 1. Choose the integers from the beginning of the set S
and label with the vertex adjacent to the vertex label to the vertex label 2𝑛 − 1 or 2𝑛, so that
the gcd of two consecutive vertices is 1 and edge labels are distinct.
Theorem 3.5
The graph 𝐾𝑚,2 admits prime graceful labeling.
Proof:
The graph 𝐾𝑚,2 contains (𝑚 + 2) vertices and 2m edges.
k = min {2(𝑚 + 2), 2(2𝑚)}
= min {2𝑚 + 4, 4𝑚}
= 2m + 4
Label the vertices having degree m of 𝐾𝑚,2 with 1 and 2, remaining vertices with odd numbers
3, 5, …., [(2𝑚 + 4) − 1]. Hence the gcd of two consecutive vertices of each edge is 1 and
resulting edge labels are distinct.
4. Conclusion:
In this paper the concept of prime graceful labeling is introduced and prove the
existence of prime graceful labeling for graphs such as star 𝐾1,𝑛 , bistar 𝐵𝑛,𝑛 , path 𝑃𝑛 , cycle 𝐶𝑛 ,
𝐾𝑚,2 . It would be interesting to do further research on this topic and to find more graphs that
satisfy the prime graceful labeling.
5. Reference:
[1] A. Rosa, On Certain Valuations of the Vertices of a Graph, Theory of Graph, (International
Symposium, Rome, July 1966), Gorden, Breach. N.Y. and Dunad, Paris (1967), 349-355
[2] S.W. Golomb, How to Number a Graph in Graph theory and Computing, R.C. Read, Ed.,
Academic Press, New York (1972), 23-37.
[3] Gallian JA, “A dynamic survey of graph labeling”, The electronic journal of combinatory,
Vol.16, No.6, (2009), pp.1-219.
[4] Bondy JA & Murthy USR, “Graph theory with applications”, Elsevier North Holland. New
York, (1976).
[5] Tout R, Dabboucy AN & Howalla K, “Prime labeling of graphs”, National Academy
Science Letters-India, Vol.5, No.11, (1982), pp.365-368.
[6] Uma R & Murugesan, N, “Graceful labeling of some graphs and their sub graphs”, Asian
Journal of Current Engineering and Maths, Vol.1, No.6, (2013), pp.307-370.
A STUDY ON S𝜶RW CLOSED MAPS IN TOPOLOGICAL
SPACES
Abstract
In this paper, we introduce and studies a new class of closed maps is called
s𝛼rw-closed maps in topological space. Also some of their properties have been
Key words:
Introduction:
In 1982, the concept of generalized closed map are introduced and studied by
and R. S. Wali[34] respectively. The aim of this paper is to introduce and study
s𝛼rw-closed, s𝛼rw*-closed maps in topological spaces. Also some of their
Preliminaries:
in X respectively.
Definition: 1.1
Definition: 1.2
Let A be subset of topological space (𝑋, 𝜏), A defined semi 𝛼-regular weakly
family of all semi 𝛼-regular weakly closed set in (𝑋, 𝜏), is denoted by
s𝛼rw C(X).
Definition: 1.3
X.
of X.
Lemma: 1.4
Remark: 1.5
ii. Contra regular closed map if f(F) is r-open in y for every closed set F of
X.
iii. Contra semi-closed map if f(F) is s-open in y for every closed set F of X.
iv. Contra w-closed map if f(F) is w-open in y for every closed set F of X.
Lemma: 1.6
Definition: 1.8
Definition: 2.1
A map f: (𝑋, 𝜏) → (𝑌, 𝜎) is said to be semi 𝛼-regular weakly closed if the
Theorem: 2.2
Proof:
Let f: (𝑋, 𝜏) → (𝑌, 𝜎) be closed map and F be any closed set in X. Then f(𝐹 ) is
closed set in Y. By lemma 1.4(i), every closed set is s𝛼rw- closed set. Hence
Example: 2.3
τ = {Y, ϕ, {a}, {b, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎), define by
f(a) = b, f(b) = c, f(c) = a then f is s𝛼rw-closed map but not closed as image of
Proof
Let f:(𝑋, 𝜏) → (𝑌, 𝜎) be 𝛼-closed map and F be any closed set in X. Then f(𝐹)
is closed set in Y. But by lemma 1.4(ii), every 𝛼-closed set is s𝛼rw-closed set.
Example: 2.5
τ ={Y, ϕ, {a}, {b, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎), defined by
f(a) = b, f(b) = c, f(c) = a then f is s𝛼rw-closed map but not closed as image of
closed set {b, c} in X is {a, c}, which is not 𝛼-closed set in Y. Therefore f is
Theorem: 2.6
Every regular closed map is s𝛼rw- closed map, but not conversely.
Proof:
Let f: (𝑋, 𝜏) → (𝑌, 𝜎) be a regular closed map and F be any closed set in X.
Then f(𝐹) is regular closed set in Y. But by lemma 1.4(iii), every regular closed
s𝛼rw-closed map.
Example: 2.7
f(a) = b, f(b) = c, f(c) = a then f is s𝛼rw-closed map but not closed as image of
closed set {b, c} in X is {a, c} which is not regular closed set in Y. Therefore f
Theorem: 2.8
Proof:
Let f: (𝑋, 𝜏) → (𝑌, 𝜎) be a s𝛼rw-closed map and F be any closed set in X. Then
Example: 2.9
τ = {Y, ϕ, {a}, {b}, {a, b}, {a, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎)
defined by f(a) = c, f(b) = a, f(c) = b then f is sg-closed map but not s𝛼rw-closed
as image of closed set {b, c} in X is {a, c}, Which is not s𝛼rw-closed set in Y.
Theorem: 2.10
Let f: (𝑋, 𝜏) → (𝑌, 𝜎) be a s𝛼rw-closed map and F be any closed set in X. Then
Example: 2.11
τ = {Y, ϕ, {a}, {b}, {a, b}, {a, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎)
Theorem: 2.12
Every s𝛼rw- closed map is rps closed map, but not conversely.
Proof:
Let f: (𝑋, 𝜏) → (𝑌, 𝜏) be a s𝛼rw- closed map and F be any closed set in X. Then
Example: 2.13
𝜏 = {Y, ϕ, {a}, {b}, {a, b}, {a, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎)
defined by f(a) = c, f(b) = a, f(c) = b then f is rps closed map but not
s𝛼rw-closed as image of closed set {b, c} in X is {a, c} ,which is not
Theorem: 2.14
Proof:
Let f: (𝑋, 𝜏) → (𝑌, 𝜎) be a s𝛼rw-closed map and F be any closed set in X. Then
gsp-closed set. Hence f(F) is gsp closed set in Y. Therefore f is gsp-closed map
in Y.
Example: 2.15
𝜏 = {Y, ϕ, {a}, {b}, {a, b}, {a, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎)
defined by f(a) = c, f(b) = a, f(c) = b then f is gsp closed map but not
Theorem: 2.16
Proof: Let f: (𝑋, 𝜏) → (𝑌, 𝜎) be a s𝛼rw-closed map and F be any closed set in
𝜏 = {Y, ϕ, {a}, {b}, {a, b}, {a, c}} be a topology on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎)
defined by f(a) = c, f(b) = a, f(c) = b then f is gspr closed map but not
Remark: 2.18
Example: 2.19
Let X = {a, b, c} and Y = {a, b, c, d}, 𝜏 = {X, ϕ, {a}, {a, b}, {a, c}} be a
gprw-closed, pgpr-closed map. But f is not s𝛼rw-closed map as closed set {c} in
in Y.
Example: 2.20: Let X = {a, b, c} and Y = {a, b, c, d} 𝜏 = {X, ϕ, {a}, {b}, {a,
b}, {a, c}} be a topology on X. 𝜏 = {Y, ϕ, {a}, {b, c}, {a, b, c}} be a topology
on Y. Let f: (𝑋, 𝜏) → (𝑌, 𝜎) defined by f(a) = c, f(b) = a, f(c) = b then f is
pgpr-closed) set in Y.
Remark: 2.21
From the above discussion and known facts, the relation between s𝛼rw-closed
map and existing closed map in topological space is shown in the following
figure.
Regular
closed map α-closed map sαrw-closed
closed map map
sg-closed map
gs-closed map
rps-closed map
gsp-closed map
gspr-closed map
A B means the closed map A implies the closed map B.
Theorem: 2.22
If a map f: (𝑋, 𝜏) → (𝑌, 𝜎) is contra regular closed and 𝛼gr-closed map then f is
Proof:
Let F be any closed set in (𝑋, 𝜏). By remark 1.5 (ii), f(F) is regular open and
since 𝛼gr-closed, then by lemma 1.6(vii), f(F) is s𝛼rw-closed set in (Y, 𝜎).
Theorem: 2.23
Proof:
Let F be any closed set in (𝑋, 𝜏). By remark 1.5(iv), f(F) is w-open and since
Theorem: 2.24
Let F be any closed set in (𝑋, 𝜏). By remark 1.5(i), f(F) is open and since
𝛼g-closed, then by lemma 1.6(ii), f(F) is s𝛼rw closed in (Y, 𝜎). Therefore f is
Theorem: 2.25
If a map f: (𝑋, 𝜏) → (𝑌, 𝜎) is contra regular closed and rwg-closed map then f is
Proof:
Let F be any closed set in (𝑋, 𝜏). By remark 1.5(ii), f(F) is regular open and
since rwg-closed, then by lemma 1.6(vi), f(F) is s𝛼rw closed in (Y, 𝜎).
Theorem: 2.26
Proof:
Let F be any closed set in (𝑋, 𝜏). By remark 1.5(i), f(F) is open and since
wg-closed, then by lemma 1.6(v), f(𝐹) is s𝛼rw closed in (𝑌, 𝜎). Therefore f is
If a map f: (𝑋, 𝜏) → (𝑌, 𝜎) is contra regular closed and gpr-closed map then f is
Proof:
Let F be any closed set in (𝑋, 𝜏). By remark 1.5 (ii), f(𝐹) is regular open and
since gpr-closed, then by lemma 1.6(iv), f(𝐹) is s𝛼rw closed in (𝑌, 𝜎).
Theorem: 2.28
Proof: Let F be any closed set in (𝑋, 𝜏). By remark 1.5(i), f(𝐹) is open and
since gp-closed, then by lemma 1.6(iii), f(𝐹) is s𝛼rw closed in (𝑌, 𝜎). Therefore
Theorem: 2.29
Proof :
Corollary: 2.30
If a mapping f: (𝑋, 𝜏) → (𝑌, 𝜎) is s𝛼rw- closed, then the image f(A) of closed
Proof:
Theorem: 2.31
Let (𝑋, 𝜏) be any topological spaces and (𝑌, 𝜎) be a topological space where
i. f is sαrw-closed map.
(ii) ⇒ (i), Let A be any closed set of (𝑋, 𝜏).Then A = 𝑐𝑙(A) and so
Theorem: 2.32
of (𝑌, 𝜎) and each open set U containing f-1(𝑆) ⊆ U, there is a s𝛼rw-open set V
Proof:
s𝛼rw closed set in(𝑌, 𝜎). Then V = Y – f(𝑋 − 𝑈) is a s𝛼rw open set in (𝑌, 𝜎).
⊆ X – (𝑋 − 𝑈) = 𝑈 .That is f-1(V) ⊆ U.
For the converse, let F be a closed set of (𝑋, 𝜏). Then f-1(f(F))C) ⊆ FC and FC is
an open in(𝑋, 𝜏). By hypothesis, there exists s𝛼rw-open set V in (𝑌, 𝜎) such that
f(𝐹 )C ⊆ V and f-1(𝑉 ) ⊆ FC and so F ⊆ ((f-1(V))c. Hence VC ⊆ f(F)
map.
Remark: 2.33
Example: 2.34
g: (𝑌, 𝜎) → (𝑍, 𝜂) are the identify map. Then f and g are s𝛼rw-closed maps, but
their composition (g∘ 𝑓): (𝑋, 𝜏) → (𝑍, 𝜂) is not s𝛼rw-closed map, because
F = {a, c} is closed in (𝑋, 𝜏), but (g∘ 𝑓) = (g∘ 𝑓)({𝑎, 𝑐 }) = g[𝑓({𝑎, 𝑐 })] =
g[{𝑎, 𝑏}] = {a, b}, which is not s𝛼rw- closed in (Z, 𝜂).
Theorem: 2.35
Proof:
Let F be any closed set in (𝑋, 𝜏). Since f is closed map, f(F) is closed set in
(𝑌, 𝜎). Since g is s𝛼rw-closed map. g[𝑓(𝐹)] is s𝛼rw-closed set in (𝑍, 𝜂). That is
Remark: 2.36
then the composition need not be s𝛼rw-closed map as seen from the following
example.
Example: 2.37
Let X = Y= Z = {a, b, c}, 𝜏 = {X, 𝜙, {a}, {b}, {a, b}}, 𝜎 = {Y, ϕ, {a}, {b, c}}
and 𝜂 = {Z, ϕ, {a}, {b},{a, b},{a, c}}. Define f: (𝑋, 𝜏) → (𝑌, 𝜎) define by
g(c) = c. Then f is s𝛼rw-closed map and g is closed map, but their composition
(g∘ 𝑓): (𝑋, 𝜏) → (𝑌, 𝜎) is not s𝛼rw-closed map, because F ={c} is closed in
(𝑋, 𝜏), but (g∘ 𝑓)(𝐹 ) =(g∘ 𝑓)({𝑐 }) =g[f({c})] = g[{b}] = {a}, which is not
Theorem: 2.38
If f: (𝑋, 𝜏) → (𝑌, 𝜎) and g: (𝑌, 𝜎) → (𝑍, 𝜂) is s𝛼rw- closed maps and (𝑌, 𝜎) be
Proof: Let A be a closed set of (𝑋, 𝜏). Since f is s𝛼rw-closed, f(A) is s𝛼rw-
s𝛼rw-closed map.
Theorem: 2.39
T1/2 space then their composition (g∘ 𝑓): (𝑋, 𝜏) → (𝑍, 𝜂) is s𝛼rw-closed map.
Proof:
Let A be a closed set of (𝑋, 𝜏). Since f is g-closed, f(A) is g-closed in (𝑌, 𝜎).
s𝛼rw-closed map.
S𝜶rw*-closed maps
Now we define the new class of stronger from of s𝛼rw-closed maps is called
Definition: 2.40
Theorem: 2.41
Let F be a closed set in X and the fact that every closed set in s𝛼rw-closed set.
Example: 2.42
Let X = Y = {a, b, c}, 𝜏 ={Y, 𝜙, {a}, {b, c}} and 𝜎 = {Y,ϕ,{a},{b},{a, b}} and
f: (𝑋, 𝜏) → (𝑌, 𝜎) be the identity map. Then f is s𝛼rw-closed map but not
s𝛼rw*-closed map. Since {a, b} is s𝛼rw-closed set in (𝑋, 𝜏), but its image under
Theorem: 2.43
If f: (𝑋, 𝜏) → (𝑌, 𝜎) and g: (𝑌, 𝜎) → (𝑍, 𝜂) are s𝛼rw* closed maps, then their
Proof:
s𝛼rw-closed set in (𝑌, 𝜎). Since g is s𝛼rw* closed map, g(f(F)) is s𝛼rw closed
Conclusion:
In this paper we defined and studied s𝛼rw-closed map and s𝛼rw*-closed map.
References:-
Math.J.1974; 14:131-143.
4. Baker CW. Contra open and Contra closed functions, Math. Sci1994;
17:413-415.
Topological Spaces, Mem. Iac Sci. Kochi Univ. Math., 1991; 12:5-13.
8. Benchalli S.S, Wali R.S., on rω- Closed sets is Topological Spaces, Bull,
Spaces, The Global. J Appl. Math and Math. Sci. 2009; 2:53-63.
1978;72:581-586
13. Gnanambal Y., on generalized pre regular closed sets in topological spaces,
15. Jastad ON. On some classes of nearly open sets, Pacific J Math.
1965; 15:961-970
7-40:1981- 1992
18. Levine N. Generalized closed sets in topology, Rend. Circ Mat. Palermo
1970; 19(2):89-96.
19. Long PE, Herington LL. Basic Properties of Regular Closed Functions,
α-closed sets and α-generalized closed sets, Mem. Fac. Sci. Kochi Univ. Ser.
A. Math1994; 15:51-63.
21. Maki H, Umehara J, Noiri T. Every Topological space is pre T½mem Fac
27:8288.
weak pre continuous mappings, Proc. Math. Phys. Soc. Egypt1982; 53:47-53.
Indica2000; 4:389-39
1991; 14:21-30
32. Vadivel A, K vairamamanickam. rgα-Closed sets & rgα- open sets in
2002; 44(2):165-181
1
II M.sc Mathematics, Sree Ayyappa College for Women, Chunkankadai
2
Assistant Professor, PG Department of Mathematics,
Sree Ayyappa College for Women, Chunkankadai
Abstract
In this research paper, a new class of open sets called gg-open sets in topological
space are introduced and studied. Also some of their properties have been
Key words:
points.
Introduction:
The regular semi open sets are introduced and investigated by Cameron2. Levin7
and Savithri11 introduced and studied generalized closed sets and r^g closed sets
topological space (X, 𝜏), cl(A), int(A), scl(A), 𝛼cl(A), spcl(A) and gcl(A) denote
Preliminaries:
Definition 1.1:
A = cl(int(A)).
2. Regular semi open set if there exists a regular open set U such that U ⊆ A
⊆ cl(U).
(X, 𝜏).
(X, 𝜏).
(X, 𝜏).
in (X, 𝜏).
(X, 𝜏).
The complement of the closed sets mentioned above are their open sets
Lemma 1.1:
Result 1.4:
Definition: 2.1
gg-closed set in X.
Theorem: 2.2
in X.
Proof:
i) Let A be open set in X. Then AC closed set in X. Since every closed set
X.
Theorem: 2.3
Proof:
Remark: 2.4
Let X = {p, q, r}, 𝜏 = {∅, X, {p}, {q}, {p, q }, {p, q, r}}. If A = {q} and B = {r} then
A and B are gg-open sets but (A∪B) = {q, r} is not a gg-open sets in X.
Theorem: 2.6
Proof:
also regular semi open. By the definition of gg-closed gcl(Ac) ⊆ Uc. But
gcl (Ac) = (gint(A))c we have gcl (Ac) ⊆ U. Thus Ac is gg-closed set. That is A is
gg-open set.
Theorem: 2.7
Let gint(A) ⊆ B ⊆ A and A is gg-open set in X. Let F be regular semi open set
gint(A) ⊆ B then A ⊆ gint(B). That is gint(A) ⊆ gint (B). This implies that
Theorem: 2.8
Proof:
Let A be gg-closed set. Let F ⊆ gcl(A)−A, where F is regular semi open in X and
gg-open set.
Remark: 2.9
Example: 2.10
Let X = {p, q, r, s}, 𝜏 = {∅, X, { p}, {q}, {p, q }, {p, q, r}}. A = {q, r },
gcl(A)−A = {q, r, s} − {q, r} = {s} is gg-open set in X but A is not gg-closed set.
gg-CLOSURE AND gg-INTERIOR IN TOPOLOGICAL SPACE
Definition: 2.12
containing A.
Theorem: 2.13
i) ggcl(X) = X, ggcl(∅) = ∅
ii) A ⊆ ggcl(A)
v) ggcl(A) = ggcl(ggcl(A))
Proof:
ggcl (∅) = ∅.
ii) By the definition of gg-closure of A, it is obvious that A ⊆ ggcl(A).
iii) Let B be any gg-closed set containing A. Since ggcl(A) is the intersection
ggcl(A) ⊆ ggcl(B).
ggcl(ggcl(A)) = ggcl(A).
vi) Let A and B be subsets of (X, 𝜏). Clearly A ⊆ (A∪B) and B ⊆ (A∪B).
then their exists gg-closed sets A1 and B1 such that A ⊆ A1, B ⊆ B1 and
Theorem: 2.14
Proof:
Remark: 2.15
Example: 2.16
Let X = {p, q, r} and 𝜏 = {∅, X ,{ p}, {q}, {p, q}, {p, r}} be a topology on X. Then
GGC(X) = {∅, X, {q}, {r}, {p, q}, {p, r}, {q, r}} . Now ggcl({𝑝}) = {p}. But {p} is
Theorem: 2.17
ggcl(A∩ 𝐵) ⊆ ggcl(A)∩ggcl(B).
Proof:
Example: 2.19
Let X = {p, q, r} and 𝜏 = {∅, X, {p}, {q}, {p,q}, {p, r}} be a topology on X. Let
ggcl(A∩B).
Theorem: 2.20
i) ggcl(A) ⊆ cl(A)
Proof:
Proof:
is gg-closed set in X. Also ggcl (A) ⊆ ggcl (Uc) = Uc. Then x ∉ U⟹x ∉ ggcl(A).
This is a contradiction.
Definition: 2.22
contained in A.
Theorem: 2.23
ii) ggint(A) ⊆ A
v) ggint(A) = ggint(ggint(A))
Proof:
iii) Let B be any gg-open set such that B ⊆ A. Let x ∈ B, B be gg-open set
B ⊆ ggint (A).
ggint(A∩B) = (ggint(A)∩ggint(B)).
Theorem: 2.24
Proof:
set contained in A from Theorem 2.23 iii), A ⊆ gg-int(A)⟶(2). Hence from (1)
Theorem: 2.25
gg-int(A)∪gg-int(B) ⊆ gg-int(A∪B).
Remark: 2.26
Example:2.27
Let X = {p, q, r} and 𝜏 = {∅, X, {p}, {q}, {p, q}, {p, r}} be a topology on X. Let
A = {q, r} and B = {p, q} are subsets of X. Now A∪B = X, gg-int(A) = {q, r},
Theorem: 2.28
If A ⊆ X then
i) int(A) ⊆ gg-int(A)
Proof:
SPACE
Definition: 2.29
Definition: 2.30
Definition: 2.31
Theorem: 2.32
x ∈ G ⊆ N. Hence N is a gg-neighbourhood of x.
Remark: 2.33
Example: 2.34
Let X = {p, q, r, s } and 𝜏 = {∅, x, {p}, {q}, {p, q}, {p, q, r}}. Then
GGO(X) = {∅, X, {p}, {q}, {r}, {s }, {p, q} , {q, r} , {r, s} , {p, q, r}}. Then set {q, r, s}
is a gg-neighbourhood of the point s. Since the gg-open set {r, s} is such that
Theorem: 2.35
its points.
Proof:
The converse of the above theorem is not true in general as seen from the
following example.
Example: 2.37
Let X = {p, q, r} with topology 𝜏 = {∅, X, {p}, {q}, {p, q}}. Then
ggO(X) = {∅, X, {p}, {q}, {𝑟}, {p, q}}. The set {p, r} is a gg-neighbourhood of
Theorem: 2.38
Proof:
Theorem: 2.39
Let X be a topological space and for each x ∈ X. Let gg-N(x) be the collection of
ii) N ∈ gg-N(x) ⟹x ∈ N
iii) N ∈ gg-N(x), M contains N ⟹M ∈ gg-N(x)
Proof:
gg-N(x) ≠ ∅.
of gg-neighbourhood, x ∈ N.
N(x).
v) If N ∈ gg-N(x) then there exists a gg-open set M such that x ∈ M ⊆ N.
Definition: 2.40
distinct from x that is (N- {x} ∩A) ≠ ∅ for each each gg-neighbourhood N of x.
is other than x.
Definition: 2.41
The set of all gg-limit point of the set A is called a derived set A and is denoted
by ggd(A).
Theorem: 2.41
Let (X, 𝜏) be a topological space. Let A and B are any two subsets of X. If A ⊂ B
Proof:
Let A and B be any two subsets of x such that A ⊂ B. Let x ∈ ggd(A) that is x is
∴ ggd(A) ⊂ ggd(B).
Theorem: 2.43
Let (X, 𝜏) be a topological space and A be any subset of X then A is gg-closed set
iff ggd(A) ⊂ A.
Proof:
x ∈ G ⊂ X−A.
133 (2017).
2. D. E. Cameron, Properties of s-closed spaces Proc. Amer. Math. Soc., 72, 581-
586 (1978).
6. J. Dontchev and T. Nori, Quasi-normal spaces and g-closed sets, Acta Math.
Int. J. Contemp. Math. Sciences, Vol. 6, no. 20, 949 – 961 (2011).
9. A. Narmadha, N. Nagaveni and T. Noiri, On Regular b-Open Sets in
Topological Spaces Int. Journal of Math. Analysis, Vol. 7, no. 19, 937 – 948
(2013).
10. Sanjay Mishra, Nitin Bhardwaj and Varun Joshi, On Regular Generalized
weakly (rgw)- Closed Sets in Topological Spaces, Int. Journal of Math. Analysis,
11. Savithiri D and Janaki C, .On Regular ^Generalized closed sets in topological
13. M. Sheik John, On w-closed sets in Topology, Acta Ciencia Indica, 4, 389-
392 (2000).
15. Subashini Jesu Rajan, On βwg** set and Continuity in Topological Spaces,
16. M.K.R.S. Veera Kumar, Between closed sets and g-closed sets, Mem. Fac.
18. N.V.Velicko, H-closed topological spaces. Amer. Math. Soc. Transl. 78, 103-
118 (1968).
1
II M.Sc Mathematics, Sree Ayyappa College for Women, Chunkankadai
2
Assistant Professor, PG Department of Mathematics,
Sree Ayyappa College for Women, Chunkankadai
Abstract:
In this paper, a new class of closed sets called R #-closed sets in topological
and U is R*-open set in (X, τ). This new class of closed sets lies between the g-
closed sets and rg-closed sets in topological spaces. Also some of their
Keywords: R*-closed sets, w-closed sets, rg-closed sets and R#-closed sets.
Introduction:
In this year 1970, Levine introduced the concept of generalized closed sets in
topological spaces. Also N. Palaniapan et al. [38], P. Sundaram et al. [44], S.S.
Benchalli et al. [7], C. Janaki et al. [19] introduced and studied regular
subset A of topological space (X, τ), cl(A), int(A), scl(A), αcl(A) and spcl(A)
Preliminaries:
Definition:1.1
in (X, τ).
in (X, τ).
(X, τ).
(X, τ).
Definition:2.1
and U is R*-open in (X, τ), we use the notation R#-C(X) to denote set of all
Example: 2.2
i. Let X = {a, b, c, d}, τ = {ϕ, X, {a}, {b}, {a, b}, {a, b, c}}. Then closed
sets in (X, τ) are {X, ϕ, {d}, {c, d}, {a, c}, {a, c, d}, {b, c, d}}. R#-closed
set in (X, τ) are {X, ϕ, {d}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c},
{a, b, d}, {a, c, d}, {b, c, d}}. R#-open sets in (X, τ) are {X, ϕ, {a}, {b},
{c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {a, b, c}}
ii. Let X = {a, b, c, d}, τ = {ϕ, X, {a}, {a, b}, {a, b, c}}. Then closed sets in
(X, τ) are {X, ϕ, {d}, {c, d}, {b, c, d}}. R#-closed set in (X, τ) are {X, ϕ,
{d}, {a, d}, {b, d}, {c, d}, {a, b, d}, {a, c, d}, {b, c, d}}. R #-open sets in
(X, τ) are {X, ϕ, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}.
Theorem: 2.3
Proof:
Example: 2.4
Let X = {a, b, c, d}, τ = {X, ϕ, {a}, {b}, {a, b}, {a, b, c}} then the set
Corollary: 2.5
R#-closed set in X.
R*-open set in X such that A ⊆ U. We know that every regular closed set
iii. Let A be a w-closed set in topological space X. Let U be any R *-open set
iv. Let A be a g^-closed set in topological space X. Let U be any R *-open set
Remark: 2.6
The converse of the above corollary: 2.5 need not be true as seen from the
following example.
Example: 2.7
Let X = {a, b, c, d}, τ = {X, ϕ, {a}, {b}, {a, b}, {a, b, c}}, A = {a, b, d} is
g^-closed in X.
Theorem: 2.8
Proof:
Since every open set is R*-open set and A is R#-closed set, we have gcl(A) ⊆ U.
Example: 2.9
Let X = {a, b, c, d}, τ = {X, ϕ, {a}, {b}, {a, b}, {a, b, c}}. Then the set A = {c}
Corollary: 2.10
Proof:
ii. Let A be a R#-closed set in X. Let U be any regular open in X such that
iii. Let A be a R#-closed set in X. Let U be any regular open in X such that
iv. Let A be a R#-closed set in X. Let U be any regular open in X such that
vi. Let A be a R#-closed set in X. Let U be any regular open in X such that
Remark: 2.11
The following examples are shows that the R #-closed sets are independent with
some existing closed sets in topological spaces α-closed sets, rs-closed sets,
gs-closed sets, gα-closed sets, αg-closed sets, gsp-closed sets, gp-closed sets,
g*-closed sets, wg-closed sets, rgα-closed sets, g*p-closed sets, wα-closed sets,
sets, gprw-closed sets, αrw-closed sets, αgp-closed sets, ps-closed sets, p-closed
sets, αgs-closed sets, g#s-closed sets, α**g-closed sets, gb-closed sets, βwg**-
closed sets, g#α-closed sets, og#p-closed sets, g*p-closed sets, g#p#-closed sets.
Example: 2.12
Let X = {a, b, c, d}, τ = {ϕ, X, {a}, {b}, {a, b}, {a, b, c}}. Then
i. α-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {c, d}, {a, c, d}, {b, c, d}}
ii. rs-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {a, c}, {a, d}, {b, c}, {b, d},
iii. gs-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {c}, {d}, {a, c}, {a, d},
{b, c}, {b, d}, {c, d}, {a, b, d}, {a, c, d}, {b, c, d}}
iv. gα-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {c, d}, {a, c, d}, {b, c, d}}
v. αg-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
vi. gsp-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {c}, {d}, {a, c}, {a, d},
{b, c}, {c, d}, {a, b, d}, {a, c, d}, {b, c, d}}
vii. gp-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
viii. g*-closed sets in (X, τ) are {X, ϕ, {d}, {a, d}, {b, d}, {c, d}, {a, b, d},
ix. wg-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
x. rgα-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, b}, {c, d}, {a, b, c},
{b, c, d}}
xi. g*p-closed set in (X, 𝜏) are {X, ϕ, {c}, {d}, {a, b}, {b, d}, {c, d},
xii. w𝛼-closed sets in (X, 𝜏) are {X, ϕ, {c}, {d}, {a, b}, {b, d}, {c, d},
xiii. gw𝛼-closed sets in (X, 𝜏) are {X, ϕ, {c}, {d}, {a, c, d}, {b, c, d}}
xiv. R*-closed sets in (X, 𝜏) are {X, ϕ, {a, b}, {c, d}, {a, b, c}, {a, b, d},
xv. rgw-closed sets in (X, 𝜏) are {X, ϕ, {c}, {d}, {a, b}, {c, d}, {a, b, c},
xvi. pgpr-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {c, d}, {a, c, d}, {b, c, d}}
xvii. rps-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {c}, {d}, {a, c}, {a, d}, {b,
xviii. gprw-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, b}, {c, d}, {a, b, c},
xix. αrw-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
xx. αgp-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {c, d}, {a, c, d}, {b, c, d}}
xxi. ps-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {c}, {d}, {a, c}, {a, d},
{b, c}, {b, d}, {c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}}
xxii. p-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
xxiv. g#s-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {c}, {d}, {a, c}, {a, d},
xxv. α**g-closed sets in (X, τ) are {X, ϕ, {a, b}, {a, c}, {a, d}, {b, c}, {b, d},
{c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}}
xxvi. gb-closed sets in (X, τ) are {X, ϕ, {a}, {b}, {c}, {d}, {a, c}, {a, d},
{b, c}, {b, d}, {c, d}, {a, b, d}, {a, c, d}, {b, c, d}}
xxvii. βwg**-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, b}, {a, c}, {a, d},
{b, c}, {b, d}, {c, d}, {a, b, d}, {a, c, d}, {b, c, d}, {a, b, c}}
xxviii. g#α-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {c, d}, {a, c, d}, {b, c, d}
xxix. og#p-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
xxx. g*p-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, d}, {b, d}, {c, d},
xxxi. g#p#-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, c}, {a, d}, {b, c}, {b,
d}, {c, d}, {a, c, d}, {b, c, d}, {a, b, c}, {a, b, d}}
Remark: 2.13
From the above example we proved that the following closed sets are
independent to R#-closed sets: α-closed set, rs-closed set, gs-closed set, gα-
closed set, αg*-closed set, gsp-closed set, gp-closed set, g*-closed set, wg-closed
set, rgα-closed set, g*p-closed set, wα-closed set, gwα-closed set, R#-closed
sets, rgw-closed set, pgpr-closed set, rps-closed set, gprw-closed set, αrw-closed
αgs-closed set, g#s-closed set, α**g-closed set, gb-closed set, βwg**-closed set,
Example: 2.14
Let X = {a, b, c, d}, τ = {ϕ, X, {a}, {b}, {a, b}, {a, b, c}}. Then
i. closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
ii. sp-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
iii. b-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
iv. swg-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
v. gwα-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
vi. rgw-closed sets in (X, τ) are {X, ϕ, {c}, {d}, {a, b}, {c, d}, {a, b, c},
vii. pgpr-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c},{b, d}, {c, d},
{b, c, d}}
viii. rps-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
ix. βwg*-closed sets in (X, τ) are {X, ϕ, {d}, {a, d}, {b, d}, {c, d}, {a, c, d},
{b, c, d}}
**
x. gα-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
xi. gαb-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
xii. sgb-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
xiii. rg*b-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d},
xiv. gb-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {a, d}, {b, d}, {c, d},
xv. swg*-closed sets in (X, τ) are {X, ϕ, {d},{a, d}, {b, d}, {c, d}, {a, c, d},
xvi. gr-closed sets in (X, τ) are {X, ϕ, {d}, {a, d}, {b, d}, {c, d}, {a, c, d},
xvii. rps-closed sets in (X, τ) are {X, ϕ, {d}, {a, d}, {b, d}, {c, d}, {a, c, d},
xix. g*s-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
#
xx. gα-closed sets in (X, τ) are {X, ϕ, {b}, {c}, {d}, {b, c}, {b, d}, {c, d},
{b, c, d}}
Remark: 2.15
From the above example we proves that the following closed sets are
independent to R#-closed sets: s-closed set, sp-closed set, b-closed set, swg-
closed set, gwα-closed set, rgw-closed set, pgpr-closed set, rps-closed set,
βwg*-closed set, **gα-closed set, gαb-closed set, sgb-closed set, rg*b-closed set,
gb-closed set, swg*-closed set, gr-closed sets, rps-closed set, g#α-closed set, g*s-
From the above results discussion and known results we have the following
implications
rwg-closed
r-closed
rgb-closed Wgr𝛼-closed
closed r^g-closed
Notations:
A B means the set A and the set B are independent of each other.
Theorem: 2.17
Proof:
Let A and B are the R#-closed sets in topological space (X, 𝜏). Let U be R*-open
set in X such that A∪B ⊆ U, then A ⊆ U and B ⊆ U, since A and B are the
Remark: 2.18
Example: 2.19
Let X = {a, b, c, d} and τ = {X, ϕ, {a}, {b}, {a, b}, {a, b, c}} then the set
A = {a, c} and B = {a, d} are R#-closed set in X, but A∩B = {a} is not
R#-closed set in X.
Theorem: 2.20
gcl(A) − A, F ⊆ gcl(A) – A
⇒ F ⊆ gcl(A) ∩ (X – A)
gcl(A) ⊆ X – F
⇒ F ⊆ X – gcl(A) → (2)
⇒ F = ∅ thus gcl(A) – A does not contain any non empty R*-closed set in X.
Remark: 2.21
The converse of the above Theorem: 2.17 need not be true as seen from the
Example: 2.22
Let X = {a, b, c, d} and τ = {X, ϕ, {a}, {a, b}, {a, b, c}} then the set A = {a},
gcl(a) = {a, c}, gcl(A) – A = {a} – {a, c} = {c} does not contain any non empty
set in X.
Proof:
Remark: 2.24
The converse of the above theorem: 2.20 need not to be true as seen from the
Example: 2.25
Let X = {a, b, c} and τ = {X, ϕ, {a}, {b}, {a, b}, {a, b, c}} then set A = {c, d},
B = {a, c, d} such that A and B are R #-closed set in X, but A ⊆ B and B is not a
Theorem: 2.26
R*-closed.
Proof: Necessity: Suppose A be a g-closed set in X then gcl(A) = A that is
Theorem: 2.27
Proof:
Theorem: 2.28
(X, τ).
ii. If A is g-open and rg-closed set in (X, τ) then A is R#-closed set in (X, τ).
iii. If A is regular open and rwg-closed set in (X, τ) then A is R#-closed set in
(X, τ).
iv. If A is regular open and gpr-closed set in (X, τ) then A is R#-closed set in
(X, τ).
v. If A is regular open and r^g-closed set in (X, τ) then A is R#-closed set in
(X, τ).
vi. If A is regular open and βwg**-closed set in (X, τ) then A is R#-closed set
in (X, τ).
Proof:
i. Let A be a regular open and rg-closed set in X. Let U be any R*-open set
ii. Let A be a g-open and rg-closed set in X. Let U be any R*-open set in X
iii. Let A be a regular open and rwg-closed set in X. Let U be any R*-open
iv. Let A be a regular open and gpr-closed set in X. Let U be any R*-open set
v. Let A be a regular open and rg^-closed set in X. Let U be any R*-open set
set in X.
vi. Let A be a regular open and βwg**-closed set in X. Let U be any R*-open
closed set in X.
Remark: 2.29
If A is both semi-open and R#-closed set in (X, τ), then A need not be g^-closed
Example: 2.30
Consider X = {a, b, c, d} and τ = {X, ϕ, {a}, {a, b}, {a, b, c}}, A = {a, c, d} is
Theorem: 2.31
Proof:
Let A be open and g-closed in X. Let U be any R*-closed set in X such that
Proof:
Reference:
normalspaces,IndianJ.pureApplication.Math21(1990), 717-719.
4. D.Andrijevi´c,Onb-opensets,Mat.Vesnik48(1996),no.1–2,59–64.
5. D.Andrijevic,Semi-preopensets,Mat.Vesnik,38(1)(1986),24-32.
6. M.AnithaandP.Thangavelu,OnPre-Generalizedpre-
8. S.S.Benchalli,P.G.PatilandT.D.Rayanagaudar,ωα-
Sci 2, 53-63
10. P.BhattacharyyaandB.K.Lahiri,Semi-
generalizedclosedsetsintopology,IndianJ.Math.,29(1987),376-382
11. D.E.Cameron,Propertiesofs-
closedspacesProc.Amer.Math.Soc.,72(1978),581-586.
2 (2009), 21-30.
14. J.Dontchev,Ongeneralizingsemi-
preopensets,Mem.Fac.Sci.KochiUniv.Ser.A.Math.,16(1995),35-48.
15. Y.Gnanambal,Ongeneralizedpre-
regularclosedsetsintopologicalspaces,IndianJ.PureAppl.Math.,28
(1997), 351-360
1264C.JanakiandRenuThomas,OnR*closedsetsintopologicalspaces,IJ
MA-3(8),2012,3067-3074.
21. A.Jayalakshmi&C.Janaki,Onwgrα-
ClosedSetsinTopologicalSpaces,InternationalJournalof Mathematical
22. V.KokilavaniandM.VivekPrabu,Semi#GeneralizedαClosedSets
23. N.Levine,Semi-opensetsandsemi-
continuityintopologicalspaces,Amer.Math.Monthly,70(1963),36-41.
Journalof Math. Analysis, Vol. 7, 2013, no. 13, 613 – 624. Math.
NCRAMAA-(2013),
153-161
28. SanjayMishra,NitinBhardwajandVarunJoshi,OnRegularGeneralized
29. Sanjay Mishra, Nitin Bhardwaj and Varun Joshi, On Generalized Pre
30. P.RajeswariandL.Senthilkumar,Regularweakelygeneralizedclosedset
2012.
Closed Set, Int. J. Contemp. Math. Sciences, Vol. 6, 2011, no. 20,
949 - 961
32. A.S. Mashour M.E Abd EI-Mansef and S.N.EI-Deeb, on pre-
34. N.Nagavenistudiesongeneralizationofhomeomorphismintopologicals
35. G.B.NavalagiandChandrashekarappa,Ongsprclosedsetsintopologicalspa
ces,Vol.2,Nos1-2,(2010),
pp.51-58.
38. N.PalaniappanandK.C.Rao,regulargeneralizedclosedsets,Kyungpook,M
ath.J.,33(1993),211-219.
39. Y.Palaniappan,OnRegularGeneralizedβ-
ClosedSets,InternationalJournalofScientific&Engineering Research,
Volume 4, Issue 4, April-2013 1410.
40. J.H. Park, J.K.Park mildly generalized closed sets, almost normal and
1111.
42. Sampoornam,GnanambalIlangoandN.Selvanayaki,GeneralizedPre-
44. P.SunadaramandM.SheikJohn,OnwclosedsetsinTopology,ActaCienciaI
ndica,4(2000),389-392.
46. Subashinijesurajan,Onβwg**setandContinuityinTopologicalSpaces,Res
earchGate,ArticleJuly2014.
TheGlobal.J.Appl.Math.andMath.Sci.2,2009,53-63.
48. M.K.R.S.Veerakumar,g#-
closedsetsintopologicalspaces,Mem.Fac.Sci.KochiUniv.Ser.A.Math2
4 (2003), 1-13.
49. M.K.R.S.Veerakumar,betweenclosedandg-
closedsets.Mem.Fac.Sci.Kochiuniv,Math.21(2000)1-19.
50. M.K.R.S.VeeraKumar,Presemiclosedsets,Indian,J.Math.44(2)2002,165-
181.
51. M.K.R.S.VeeraKumar,Ong^closedsetsintopologicalspaces,BulletinAl
lahabadMath.Soc.18(2003),99-112
52. M.K.R.S.Veerakumar,g*preclosedsetsActaCienciaIndica(Mathemati
cs)Meerut,Vol.1,2002,51–60.
53. M.K.R.SVeerakumar,g#semiclosedsetsintopologicalspaces.Internatio
54. N.V.Velicko,Hclosedtopologicalspaces.Amer.Math.Soc.Transl.78(1968
),103-118.
56. L.Vinayagamoorthi,N.Nagaveni,Ongeneralized-
αbclosedsets,ProceedingICMDAllahabad,PusphaPublication Vol.1.
2010-11.Vol.3, No.3, (2013), 55-60
58. N.levine,GeneralizedclosedsetsinTopology,Rend.Circ.Mat.Palermo,19(
2)(1970),89-96.
59. O.Njastadonsomeclassesofnearlyopensets,paificJ.math15(1965),961-
970.