关于有向图的弱多数维度
组合数学
2019-03-26 v1
摘要
本文引入了有向图的弱多数维度的概念，该概念对任意有向图均是良定义的。我们首先研究了有向图的弱维度所共有的性质，并证明了有向图的弱多数维度可以任意大。然后，我们分别对弱多数维度为 和 的有向图给出了完整刻画，并证明了弱多数维度至多为 的有向图是传递的。最后，我们计算了有向路和有向圈的弱多数维度，并提出了开放问题。
引用
@article{arxiv.1903.09933,
title = {On weak majority dimensions of digraphs},
author = {Soogang Eoh and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:1903.09933},
year = {2019}
}