English

Intersection Hypergraph on D_n

Combinatorics 2025-02-17 v1 Group Theory

Abstract

Let GG be a group and SS be the set of all non-trivial proper subgroups of GG. The intersection hypergraph of GG, denoted by Γ~H(G)\tilde{\Gamma}_\mathcal{H}(G), is a hypergraph whose vertex set is {HSHK={e}for someKS}\{H \in S \,\, | \,\, H \cap K = \{e\} \,\, \text{for some} \, K \in S \} and hyperedges are the maximal subsets of the vertex set with the property that any two vertices in it have a trivial intersection. The aim of this paper is to study the intersection hypergraph of dihedral groups, Γ~H(Dn)\tilde{\Gamma}_\mathcal{H}(D_n). We examine some of the structural properties, viz., diameter, girth and chromatic number of Γ~H(Dn)\tilde{\Gamma}_\mathcal{H}(D_n). Also, we provide characterizations for hypertreees, star structures of Γ~H(Dn)\tilde{\Gamma}_\mathcal{H}(D_n), and investigate the planarity and non-planarity of Γ~H(Dn)\tilde{\Gamma}_\mathcal{H}(D_n).

Keywords

Cite

@article{arxiv.2502.10117,
  title  = {Intersection Hypergraph on D_n},
  author = {Sachin Ballal and Ardra A N},
  journal= {arXiv preprint arXiv:2502.10117},
  year   = {2025}
}