中文

关于 Mycielski 图 $\mu(G)$ 的刷数的一点注记

组合数学 2015-01-16 v1

摘要

刷数 br(G)b_r(G) 的概念是针对简单连通无向图 GG 引入的。该概念将被应用于简单连通图 GG 的 Mycielskian 图 μ(G)\mu(G),以根据 GG 的一个最优定向求出 br(μ(G))b_r(\mu(G))。我们证明了一个针对顶点数 n2n \geq 2 的简单连通图令人惊讶的简单一般结果,即:br(μ(G))=br(μ(G))=2i=1ndGbr(G)+(vi)b_r(\mu(G))= b_r(\mu^{\rightarrow}(G)) = 2\sum\limits_{i=1}^{n}d^+_{G^{\rightarrow}_{b_r(G)}}(v_i)

关键词

引用

@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