G-2008-36
Nordhaus-Gaddum Relations for Proximity and Remoteness in Graphs
et référence BibTeX
The transmission of a vertex in a connected graph is the sum of all distance from 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 the proximity and remoteness in graphs. The extremal graphs are also characterize for each case.
Paru en mai 2008 , 17 pages
Axe de recherche
Applications de recherche
Publication
jan. 2010
Nordhaus-Gaddum relations for proximity and remoteness in graphs
et
Computers & Mathematics with Applications, 59(8), 2827–2835, 2010
référence BibTeX