Intersection Hypergraph on D_n
Combinatorics
2025-02-17 v1 Group Theory
Abstract
Let be a group and be the set of all non-trivial proper subgroups of . The intersection hypergraph of , denoted by , is a hypergraph whose vertex set is 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, . We examine some of the structural properties, viz., diameter, girth and chromatic number of . Also, we provide characterizations for hypertreees, star structures of , and investigate the planarity and non-planarity of .
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}
}