Propagation of Mean Degrees

Dieter Rautenbach

Abstract


We propose two alternative measures of the local irregularity of a graph in terms of its vertex degrees and relate these measures to the order and the global irregularity of the graph measured by the difference of its maximum and minimum vertex degree.


Full Text: PDF