Back to Search Start Over

A study on total irregularities of certain graphs and digraphs.

Authors :
Kok, Johan
Sudev, Naduvath
Liu, Lishan
Source :
Cogent Mathematics. Dec2016, Vol. 3 Issue 1, p1-N.PAG. 10p.
Publication Year :
2016

Abstract

The total irregularity of a simple undirected graph G is denoted by irrt(G) and is defined as irrt(G) = 1/2 ... |d(u) - d(v)|. In this paper, we introduce the notion of edge-transformation in relation to total irregularity of simple graphs with at least one cut edge as well as an edge-joint between two graphs. We also introduce the notion of total irregularity with respect to in-degree and out-degree in directed graphs. We also introduce the concept of total irregularity in respect of in-degree and out-degree in simple directed graphs. These invariants are called total in-irregularity and total out-irregularity, respectively. In this paper, we initiate a study on these parameters of given simple undirected graphs and simple digraphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
23311835
Volume :
3
Issue :
1
Database :
Academic Search Index
Journal :
Cogent Mathematics
Publication Type :
Academic Journal
Accession number :
121940101
Full Text :
https://doi.org/10.1080/23311835.2016.1179708