View More View Less
  • 1 Department of Mathematics Western Michigan University 49001 Kalamazoo MI USA
  • 2 Department of Mathematics Louisiana State University 70803 Baton Rouge LA USA
Restricted access

The eccentricitye(v) of a vertexv of a connected graphG is the maximum distance fromv among the vertices ofG. A nondecreasing sequencea1,a2, ...,ap of nonnegative integers is said to be an eccentric sequence if there exists a connected graphG of orderp whose vertices can be labelledv1,v2, ...,vp so thate(vi)=ai for alli. Several properties of eccentric sequences are exhibited, and a necessary and sufficient condition for a sequence to be eccentric is presented. Sequences which are the eccentricity sequences of trees are characterized. Some properties of the eccentricity sequences of self-complementary graphs are obtained. It is shown that the radius of a nontrivial self-complementary graph is two.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Jun 2020 0 1 3
Jul 2020 7 0 0
Aug 2020 5 0 0
Sep 2020 1 0 0
Oct 2020 0 0 0
Nov 2020 2 0 0
Dec 2020 0 0 0