English

Tattooing and the Tattoo Number of Graphs

General Mathematics 2016-03-02 v1

Abstract

Consider a network DD of pipes which have to be cleaned using some cleaning agents, called brushes, assigned to some vertices. The minimum number of brushes required for cleaning the network DD is called its brush number. The tattooing of a simple connected directed graph DD is a particular type of the cleaning in which an arc are coloured by the colour of the colour-brush transiting it and the tattoo number of DD is a corresponding derivative of brush numbers in it. Tattooing along an out-arc of a vertex vv may proceed if a minimum set of colour-brushes is allocated (primary colours) or combined with those which have arrived (including colour blends) together with mutation of permissible new colour blends, has cardinality greater than or equal to dG+(v)d^+_G(v).

Keywords

Cite

@article{arxiv.1603.00303,
  title  = {Tattooing and the Tattoo Number of Graphs},
  author = {Johan Kok and Naduvath Sudev},
  journal= {arXiv preprint arXiv:1603.00303},
  year   = {2016}
}

Comments

11 pages, 1 figure. Submitted to Demonstratio Mathematica