嵌入平面和球面上的图的α-定向之间的翻转距离
组合数学
2017-06-06 v1
摘要
Felsner 引入了针对嵌入平面上的图 G 的 α-定向（即每个顶点具有规定的出度）的循环反转，即“翻转”反转，并进一步证明了 G 的所有 α-定向的集合在翻转反转下构成一个分配格。在本文中，我们分别给出了将嵌入平面或球面上的图的一个 α-定向变换为另一个所需的最小翻转次数的显式公式。
引用
@article{arxiv.1706.00970,
title = {Flip-distance between \alpha-orientations of graphs embedded on plane and sphere},
author = {Weijuan Zhang and Jianguo Qian and Fuji Zhang},
journal= {arXiv preprint arXiv:1706.00970},
year = {2017}
}
备注
15 pages, 4 figures