强有向图的顶点单色连通性
组合数学
2019-02-27 v1
摘要
强有向图的一个顶点染色称为强顶点单色连通染色（SVMC-coloring），若对中每对顶点，均存在一条-路，其所有内部顶点颜色相同。令表示有向图的SVMC-coloring中所用颜色的最大数目。本文确定了当为有向图的线有向图时的值。此外，若为竞赛图，我们给出求其精确值的条件。
引用
@article{arxiv.1902.10004,
title = {Vertex-monochromatic connectivity of strong digraphs},
author = {Diego González-Moreno and Mucuy-kak Guevara and Juan José Montellano-Ballesteros},
journal= {arXiv preprint arXiv:1902.10004},
year = {2019}
}
备注
submitted to Discrete Mathematicas