A Study on Ornated Graphs
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 vertices, denoted by , whose vertices are consecutively labeled clockwise on the circumference of a circle and constructed from an ordered string joining them in such a way that for an odd indexed entry of the string, a tail has clockwise heads if and only if and for an even indexed entry of the string a tail has anticlockwise heads if and only if . 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