有向图中的王与农奴
组合数学
2007-05-23 v1
摘要
本文将竞赛图中的王与农奴概念推广到有向图中的弱王与弱农奴。我们得到了关于有向图中弱王(弱农奴)存在性的若干结果，并证明了存在恰含k个弱王(弱农奴)的n阶有向图。此外，我们给出了恰含k个弱王与恰含s个弱农奴的n阶有向图的存在性，其中k个弱王里有b个同时也是弱农奴。
引用
@article{arxiv.math/0609203,
title = {Kings and serfs in oriented graphs},
author = {S. Pirzada and N. A. Shah},
journal= {arXiv preprint arXiv:math/0609203},
year = {2007}
}