• 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