The irregularity of graphs under graph operations

The irregularity of a simple undirected graph G was defined by Albertson [5] as irr(G) = ∑uv∈E(G) |dG(u) − dG(v)|, where dG(u) denotes the degree of a vertex u ∈ V (G). In this paper we consider the irregularity of graphs under several graph operations including join, Cartesian product, direct produ...

Full description

Bibliographic Details
Main Authors: Abdo Hosam, Dimitrov Darko
Format: Article
Language:English
Published: Sciendo 2014-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1733