A Study on Ornated Graphs

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 \(n\) vertices, denoted by \(O_n(s_l)\), whose vertices are consecutively labeled clockwise on the circumference of a...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2015-05
Main Authors: Kok, Johan, Naduvath, Sudev, Mukungunugwa, Vivian
Format: Article
Language:English
Subjects:
Apexes
Graph theory
Graphs
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 \(n\) vertices, denoted by \(O_n(s_l)\), whose vertices are consecutively labeled clockwise on the circumference of a circle and constructed from an ordered string \(s_l\) joining them in such a way that for an odd indexed entry \(a_t\) of the string, a tail \(v_i\) has clockwise heads \(v_j\) if and only if \((i+a_t) \ge j\) and for an even indexed entry \(a_s\) of the string a tail \(v_i\) has anticlockwise heads \(v_j\) if and only if \((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.
ISSN:2331-8422