English

A Study on Ornated Graphs

Combinatorics 2015-05-29 v3

Abstract

In this paper, we introduce the notion of a finite non-simple directed graph, called an ornated graph and initiate a study on ornated graphs. An ornated graph is a directed graph on nn vertices, denoted by On(sl)O_n(s_l), whose vertices are consecutively labeled clockwise on the circumference of a circle and constructed from an ordered string sls_l joining them in such a way that for an odd indexed entry ata_t of the string, a tail viv_i has clockwise heads vjv_j if and only if (i+at)j(i+a_t) \ge j and for an even indexed entry asa_s of the string a tail viv_i has anticlockwise heads vjv_j if and only if (ias)j(i-a_s) \le j. The collection of the ornated graphs having this property is called the family of ornated graphs. Some interesting results are also presented in this paper on certain types of ornated graphs.

Keywords

Cite

@article{arxiv.1403.7916,
  title  = {A Study on Ornated Graphs},
  author = {Johan Kok and Sudev Naduvath and Vivian Mukungunugwa},
  journal= {arXiv preprint arXiv:1403.7916},
  year   = {2015}
}

Comments

12 pages, 1 figure, submitted

R2 v1 2026-06-22T03:38:50.130Z