4-值半弧传递图与 2-值弧传递有向图的普查
组合数学
2013-11-11 v2
摘要
本文给出了顶点数不超过 1000 的所有连通弧传递非对称有向图（入度和出度均为 2）的完整列表。作为副产品，获得了顶点数不超过 1000 的所有容许半弧传递自同构群的连通 4-值图的完整列表。计算并讨论了该普查中元素的若干图论性质。
引用
@article{arxiv.1310.6543,
title = {A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two},
author = {Primoz Potocnik and Pablo Spiga and Gabriel Verret},
journal= {arXiv preprint arXiv:1310.6543},
year = {2013}
}