Title of article
On maximally irregular graphs
Author/Authors
Simon، Mukwembi نويسنده University of KwaZulu-Natal ,
Issue Information
فصلنامه با شماره پیاپی - سال 2013
Pages
5
From page
717
To page
721
Abstract
Let G be a connected graph with maximum degree ?(G). The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. We say that G is maximally irregular if t(G) = ?(G). The purpose of this note, apart from pointing out that every highly irregular graph is maximally irregular, is to establish upper bounds on the size of maximally irregular graphs and maximally irregular triangle-free graphs.
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Serial Year
2013
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Record number
2332148
Link To Document