A note on the Brush Numbers of Mycielski Graphs, $\mu(G)$
Combinatorics
2015-01-16 v1
Abstract
The concept of the brush number was introduced for a simple connected undirected graph . The concept will be applied to the Mycielskian graph of a simple connected graph to find in terms of an \emph{optimal orientation} of . We prove a surprisingly simple general result for simple connected graphs on vertices namely:
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