极小（C4，K4；7）平面图

doi:10.3969/j.issn.1006-6055.2014.06.010

›› 2014, Vol. 36 ›› Issue (6): 658-659，691.doi: 10.3969/j.issn.1006-6055.2014.06.010

极小（C4，K4；7）平面图

段春燕

华中农业大学楚天学院，武汉430205

出版日期:2014-12-25 发布日期:2014-12-30

Online:2014-12-25 Published:2014-12-30

摘要/Abstract

摘要：

若平面图G没有与H1同构的子图，且珔G没有与H2同构的子图，则G称为（H1，H2）-平面图.（H1，H2；n）-平面图表示n阶的（H1，H2）-平面图。若G是（H1，H2；n）-平面图，去掉G的任意一条边，都不再是（H1，H2；n）-平面图，则G称为极小（H1，H2；n）-平面图.本文给出了所有的极小（C4，K4；7）-平面图，有助于证明PR（C4，K8）。

关键词: Ramsey型平面图, 平面Ramsey数, 极小图, 同构

中图分类号:

O157.5

段春燕. 极小（C4，K4；7）平面图[J]. , 2014, 36(6): 658-659，691.

[1]	段春燕. 极小（C4，K5；11）-平面图[J]. , 2016, 38(4): 832-839.
[2]	曾科翰季军杰郑建霞肖锦辉. 基于伪杂交混合遗传算法的机构运动链同构识别[J]. , 2010, 32(2): 159-161.
[3]	曾科翰麦山彭刚季军杰. 基于改进的克隆算法的机构运动链同构识别[J]. , 2010, 32(1): 43-45.

极小（C4，K4；7）平面图

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

相关文章 3

编辑推荐