English

Special Intersection Graph in The Topological Graphs

Combinatorics 2022-11-15 v1

Abstract

In this paper, new graphs Gτ=(V,E)G_\tau=\left(V,E\right) are constructed from the discrete topological space (X,τ) (X,\tau)\ . Several properties of this type of graphs are given such that: the clique number equals the number of elements in X also the number of pendants vertices, GτG_\tau has no isolated vertices, the minimum degree in GτG_\tau is one and maximum degree equal n1+i=2n1(n1i)n-1+\sum^{n-1}_{i=2}\binom{n-1}{i} , the minimum dominating set is determined and γ(Gτ)\gamma(G_\tau) is evaluated for GτG_\tau and for corona and join operations between to discrete topological graphs. At what matter β(Gτ)=γ(Gτ)\beta\left(G_\tau\right)=\gamma(G_\tau) is discussed for GτG_\tau. Also that GτG_\tau is proved a connected graph of order 2n22^n-2 and it has no isolated vertex. Then, rad  Gτ\ G_\tau and diam  (Gτ)\ (G_\tau) are evaluated.

Keywords

Cite

@article{arxiv.2211.07025,
  title  = {Special Intersection Graph in The Topological Graphs},
  author = {Ahmed A. Omran and Veena Mathad and Ammar Alsinai and Mohammed A. Abdlhusein},
  journal= {arXiv preprint arXiv:2211.07025},
  year   = {2022}
}
R2 v1 2026-06-28T05:45:54.228Z