双生成元循环图的对称参数
组合数学
2024-08-08 v3
摘要
由一个顶点和两条具有不同电压的有向环组成的电压图的派生图是一个双生成元循环图。我们刻画了连通双生成元循环图的自同构群，并给出其确定数与区分数，以及在相关时的 2-区分代价。对于通过用有向圈替换电压图中一个环所获得的连通双生成元循环图细分图，我们也做了同样的工作。
引用
@article{arxiv.2305.17504,
title = {Symmetry Parameters of Two-Generator Circulant Graphs},
author = {Sally Cockburn and Sarah Loeb},
journal= {arXiv preprint arXiv:2305.17504},
year = {2024}
}