On the eccentricity value sequence of a simple graph (Q2774285)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1713552
Language Label Description Also known as
default for all languages
No label defined
    English
    On the eccentricity value sequence of a simple graph
    scientific article; zbMATH DE number 1713552

      Statements

      0 references
      0 references
      7 May 2002
      0 references
      eccentricity value sequence
      0 references
      On the eccentricity value sequence of a simple graph (English)
      0 references
      The integer sequence of eccentricities of the vertices of a graph is called the eccentric sequence of the graph. The set of integers of this sequence was called the eccentric set of the graph. \textit{L. Lesniak} [Period. Math. Hung. 6, 287-293 (1975; Zbl 0363.05053)] introduced these terms and obtained a recursive necessary and sufficient condition for an eccentric sequence and \textit{M. Behzad} and \textit{J. E. Simpson} [Discrete Math. 16, 187-193 (1976; Zbl 0364.05034)] characterized eccentric sets and determined the minimum order of graphs with given eccentric set. NEWLINENEWLINENEWLINEThe authors of the paper under review seem to be unaware of these references. They call an eccentric set an eccentricity value sequence and obtain essentially the same results about these as Behzad and Simpson. They construct a family of minimum order graphs realizing given eccentricity value sequences and suggest some open problems.
      0 references

      Identifiers