|
|||||
|
|
| 禁用C4的IC-可平面图中Ck的最大个数 | |
| 作者姓名： | 王祎 兰永新 徐常青 |
| 作者单位： | 河北工业大学理学院 |
| 基金项目： | 国家自然科学基金(Nos.12001154,12071260)；;河北省自然科学基金(No.A2021202025)； |
| 摘 要： | 给定图G和H,如果图G不包含图H作为子图,则称图G是禁用H的.用exICP(n,F,H)表示在所有禁用H且顶点数为n的IC-可平面图中,含与F同构的子图的最大个数.本文证明了对任意的k≥5,当n充分大时,有exICP(n,Ck,C4)=Θ(■). |
| 关 键 词： | 广义Turán数 IC-可平面图 k-圈 |