对称有向图的商图与提升图
组合数学
2018-03-30 v1
摘要
给定一个有向图，若顶点集上的一个等价关系满足：同一等价类中的任意两个顶点，从每个等价类顶点指向这两个顶点中各自的有向边数目相同，则称该等价关系是平衡的。本文描述了对称有向图在关联顶点集上平衡等价关系下的商图与提升图。特别地，我们刻画了同样为对称的那些商图与提升图。最后将这些结果应用于Golubitsky、Stewart和Torok的耦合胞腔网络形式化背景下的梯度与哈密顿耦合胞腔系统（Patterns of synchrony in coupled cell networks with multiple arrows. SIAM Journal of Applied Dynamical Systems, 4 (1) (2005) 78-100）。
引用
@article{arxiv.1803.10805,
title = {Quotients and lifts of symmetric directed graphs},
author = {Manuela Aguiar and Ana Dias and Miriam Manoel},
journal= {arXiv preprint arXiv:1803.10805},
year = {2018}
}