Bipartite Powers of Certain Classes of Bipartite Graphs
Combinatorics
2025-09-29 v2 Discrete Mathematics
Abstract
The concept of graph powers has been extensively studied in graph theory. Analogous to graph powers, Chandran et al. [3] introduced the notion of bipartite powers for bipartite graphs. In this paper, we show that the class of interval bigraphs, as well as the class of proper interval bigraphs are closed under the operation of taking bipartite powers. Finally, we define strongly closed property for bipartite graphs under powers and have shown that the class of chordal bipartite graphs is strongly closed under bipartite powers.
Keywords
Cite
@article{arxiv.2404.17279,
title = {Bipartite Powers of Certain Classes of Bipartite Graphs},
author = {Indrajit Paul and Ashok Kumar Das},
journal= {arXiv preprint arXiv:2404.17279},
year = {2025}
}