• 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