Title of article
Nordhaus Gaddum relations for proximity and remoteness in graphs
Author/Authors
M. Aouchiche ، نويسنده , , P. Hansen، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2010
Pages
9
From page
2827
To page
2835
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
Serial Year
2010
Journal title
Computers and Mathematics with Applications
Record number
921411
Link To Document