加载中…
Let be a graph and be an integer. The edge blow-up of is the graph obtained from replacing each edge in by a copy of where the new vertices of the cliques are all distinct. Let and denote the cycle and path of length , respectively. In this paper, we find sharp upper bounds for and the exact value for and determine the graphs attaining these bounds.

生成讲解博客的中文版本

生成AI智能校验的中文版本