BIPARTITE POWERS OF CERTAIN CLASSES OF BIPARTITE GRAPHS
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.
Fields of Study & Subjects
Advanced Graph Theory Research
Complexity and Algorithms in Graphs
Graph Labeling and Dimension Problems
Publication details
- Journal / source
- Advances and Applications in Discrete Mathematics
- Volume
- 43
- Issue
- 2
- Pages
- 167–181
- Publication date
- 26 January 2026
- Language
- EN