禁用C4的IC-可平面图中Ck的最大个数

作者：王祎; 兰永新; 徐常青

来源：数学进展, 2023, 52(05): 789-794.

• 广义Turán数
• IC-可平面图
• k-圈

给定图G和H,如果图G不包含图H作为子图,则称图G是禁用H的.用exICP(n,F,H)表示在所有禁用H且顶点数为n的IC-可平面图中,含与F同构的子图的最大个数.本文证明了对任意的k≥5,当n充分大时,有exICP(n,Ck,C4)=Θ(■).

• 单位
  河北工业大学