关于 Mycielski 图 $\mu(G)$ 的刷数的一点注记
组合数学
2015-01-16 v1
摘要
刷数 的概念是针对简单连通无向图 引入的。该概念将被应用于简单连通图 的 Mycielskian 图 ,以根据 的一个最优定向求出 。我们证明了一个针对顶点数 的简单连通图令人惊讶的简单一般结果,即:。
引用
@article{arxiv.1501.03623,
title = {A note on the Brush Numbers of Mycielski Graphs, $\mu(G)$},
author = {Johan Kok and Susanth C and Sunny Joseph Kalayathankal},
journal= {arXiv preprint arXiv:1501.03623},
year = {2015}
}
备注
5 pages. arXiv admin note: substantial text overlap with arXiv:1501.01381