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