Graph powers are a well-studied concept in graph theory. Analogous to graph powers, Chandran et al.[3] introduced the concept of bipartite powers for bipartite graphs. In this paper, we will demonstrate that some well-known classes of bipartite graphs, namely the interval bigraphs, proper interval bigraphs, and bigraphs of Ferrers dimension 2, 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 powers.
翻译:图幂是图论中一个被广泛研究的概念。与图幂类似,Chandran等人[3]针对二部图引入了二部幂的概念。本文证明若干著名的二部图类(即区间二部图、真区间二部图以及Ferrers维数为2的二部图)在取二部幂运算下具有封闭性。最后,我们定义了二部图在幂运算下的强封闭性质,并证明了弦二部图类在幂运算下具有强封闭性。