Title of article :
Nordhaus Gaddum relations for proximity and remoteness in graphs
Author/Authors :
M. Aouchiche ، نويسنده , , P. Hansen، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2010
Abstract :
that vertex to the others. It is said to be normalized if divided by n 1, where n
denotes the order of the graph. The proximity of a graph is the minimum normalized
transmission, while the remoteness is the maximum normalized transmission. In this
paper, we give Nordhaus Gaddum-type inequalities for proximity and remoteness in
graphs. The extremal graphs are also characterized for each case.
Keywords :
Nordhaus–Gaddum , Proximity , Remoteness , Extremal graph
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications