论文部分内容阅读
若平面图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）。