从扩张有向图到电压有向图的提升与线有向图
组合数学
2016-10-04 v2
摘要
在本注记中，我们提出一种从小型有向图构造大型有向图的一般方法。这些称为扩张有向图，并且作为特例，我们展示了电压有向图的提升有向图与线有向图之间的密切关系，这是两种已知的获得稠密有向图的方法。在同一背景下，我们展示了顶点分裂与部分线有向图技术之间的等价性。然后，我们给出了基线有向图的提升有向图再次成为线有向图的一个充分条件。部分结果用两个著名的有向图族加以说明，即De Bruijn和Kautz有向图，其中表明这两个族均可视为具有适当电压赋值的较小De Bruijn有向图的提升。
引用
@article{arxiv.1608.06233,
title = {From expanded digraphs to lifts of voltage digraphs and line digraphs},
author = {C. Dalfó and M. A. Fiol and M. Miller and J. Ryan},
journal= {arXiv preprint arXiv:1608.06233},
year = {2016}
}