English

A note on the Brush Numbers of Mycielski Graphs, $\mu(G)$

Combinatorics 2015-01-16 v1

Abstract

The concept of the brush number br(G)b_r(G) was introduced for a simple connected undirected graph GG. The concept will be applied to the Mycielskian graph μ(G)\mu(G) of a simple connected graph GG to find br(μ(G))b_r(\mu(G)) in terms of an \emph{optimal orientation} of GG. We prove a surprisingly simple general result for simple connected graphs on n2n \geq 2 vertices namely: 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).

Keywords

Cite

@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}
}

Comments

5 pages. arXiv admin note: substantial text overlap with arXiv:1501.01381