$K_{3,3}$ 的同态偏序集
组合数学
2013-06-25 v1
摘要
几何图\G 是绘制在平面上处于一般位置的点集上、具有直线边的简单图。我们将\G 称为底层抽象图 G 的几何实现。从\G 到\H 的几何同态是一个保持邻接关系和交叉关系（但不一定保持非邻接关系或非交叉关系）的顶点映射。几何同态可用于在抽象图 G 的几何实现同构类集合上定义一个偏序。本文确定了的同态偏序集。
引用
@article{arxiv.1306.5732,
title = {The Homomorphism Poset of $K_{3,3}$},
author = {Sally Cockburn},
journal= {arXiv preprint arXiv:1306.5732},
year = {2013}
}
备注
8 pages, 4 figures