›› 2016, Vol. 38 ›› Issue (4): 832-839.doi: 10.16507/j.issn.1006-6055.2016.04.020
• 研究论文 • 上一篇 下一篇
段春燕
出版日期:
发布日期:
Online:
Published:
摘要：
若n阶平面图G的任一子图都不与H1同构，且珔G的任一子图都不与H2同构，则G称为（H1，H2；n）-平面图；平面Ramsey数指不存在（H1，H2；n）-平面图的最小n。本文利用对称性及反证等方法，得到了所有的极小（C4，K5；11）-平面图，有助于证明平面Ramsey数。
关键词: Ramsey型平面图, 平面Ramsey数, 极小图
中图分类号:
O157.5
段春燕. 极小（C4，K5；11）-平面图[J]. , 2016, 38(4): 832-839.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://www.globesci.com/CN/10.16507/j.issn.1006-6055.2016.04.020
https://www.globesci.com/CN/Y2016/V38/I4/832
