Skip to content

Archives › Volume 12 (2022)

J. Math. Comput. Sci. 12 (2022), Article ID 108

Study of some properties of complement of open subset inclusion graph of a topological space

Reeta Madan, Soni Pathak, R. A. Muneshwar, K. L. Bondar

Abstract

In the recent paper, authors introduced a graph topological structure, called as open subset inclusion graph 𝚥(𝜏) of a topological space (𝑋, 𝜏) on a finite set 𝑋 and discussed some important properties of this graph. In this paper, we discuss some properties of the graph 𝚥(𝜏)𝑐. It is shown that, if 𝜏 is a discrete topology defined on nonempty set 𝑋 with |𝑋| ≤ 3, then the graph 𝚥(𝜏)𝑐 is bipartite, and if |𝑋| = 2, then the graph 𝚥(𝜏)𝑐 is regular & complete bipartite. Moreover, if 𝜏 is a discrete topology defined on nonempty set 𝑋 with |𝑋| = 2 or |𝑋| = 3 then it is shown that the graph 𝚥(𝜏)𝑐 is Hamiltonian, vertex-transitive, edge-transitive and has a perfect matching. We also provide exact value of the independence number, vertex connectivity and edge connectivity of the graph 𝚥(𝜏)𝑐 of a discrete topology defined on nonempty set𝑋 with |𝑋| = 2 or |𝑋| = 3. Main finding of this work is that, if (𝑋, 𝜏) is a discrete topological space with |𝑋| = 2 or |𝑋| = 3 then it is shown that 𝚥(𝜏)𝑐 is distance-transitive graph and distance regular graph.

Published
14 March 2022
Volume
12 (2022)
License
CC BY 3.0

Copyright © 2022 Reeta Madan, Soni Pathak, R. A. Muneshwar, K. L. Bondar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Cite this article

R. Madan, S. Pathak, R. A. Muneshwar, K. L. Bondar, Study of some properties of complement of open subset inclusion graph of a topological space, J. Math. Comput. Sci. 12 (2022), 108. https://doi.org/10.28919/jmcs/6987

BibTeX
@article{Madan2022,
  author  = {Madan, Reeta and Pathak, Soni and Muneshwar, R. A. and Bondar, K. L.},
  title   = {Study of some properties of complement of open subset inclusion graph of a topological space},
  journal = {J. Math. Comput. Sci.},
  volume  = {12},
  year    = {2022},
  pages   = {108},
  doi     = {10.28919/jmcs/6987}
}