无 AT 序的 Gray 码
组合数学
2021-08-20 v3
摘要
无 AT 图由顶点消去序来刻画。我们证明了图的无 AT 序可以在常数摊销时间内生成。
引用
@article{arxiv.1706.06336,
title = {Gray Codes for AT-Free Orders},
author = {Jou-Ming Chang and Ton Kloks and Hung-Lung Wang},
journal= {arXiv preprint arXiv:1706.06336},
year = {2021}
}
备注
9 pages, 1 figures. A preliminary version appeared in the Proceedings of the International Workshop on Combinatorial Algorithms (IWOCA 2015) pp. 77-87