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 :
بازگشت