扇Fn的Turan型问题任务书

1. 毕业设计（论文）的内容和要求

扇的Turn型问题是要确定不含扇Fn为子图的p阶图最多边数ex(p; Fn) . 当n=1时结果已知，本课题将研究n=2,3时相应的Turn型问题。

2. 实验内容和要求

内容：探究扇的Turn型问题,要确定不含扇Fn为子图的p阶图最多边数ex(p; Fn)，.主要研究n=2,3时相应的Turn型问题.

要求：确定ex(p;F₂)及ex(p;F₃)的一般公式或者上下界。

3. 参考文献

[1] bondy j. a., murty u. s. r.. graph theory with applications[m]. new york: elsevier, 1976.

[2] turan p. . on an extremal problem in graph theory[j]. mat. fiz. lapok, 1941,48: 436-452.

[3] erdos p.. on some extremal problems in graph theory[j]. israel j. math., 1965,3: 113-116.

4. 毕业设计（论文）计划

2022年12月-2022年1月 研读资料，形成论文提纲。

2022年2月-2022年3月 完成论文初稿。

2022年4 月 根据指导老师的意见修改，定稿。