特定二分图类的二分幂
组合数学
2025-09-29 v2 离散数学
摘要
图的幂概念在图论中已被广泛研究。类似地，Chandran 等人 [3] 引入了二分图的二分幂概念。本文证明了区间大图和 proper interval 大图的类在取二分幂操作后保持封闭。最后，我们定义了二分图在幂运算下的强封闭性，并证明了 chordal 二分图在二分幂下强封闭。
引用
@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}
}