IJPAM: Volume 84, No. 3 (2013)


P. Hrnčiar1, G. Monoszová2
1,2Department of Mathematics
Faculty of Natural Sciences
Matej Bel University
Tajovského 40, 974 01 Banská Bystrica, SLOVAKIA

Abstract. An eccentric sequence of a connected finite graph is a sequence of eccentricities of its vertices. An eccentric sequence is called minimal if it has no proper eccentric subsequence with the same number of distinct eccentricities. We survey known results concerning minimal two-valued eccentric sequences and describe a new infinite class of these sequences. Also a conjecture on all minimal two-valued eccentric sequences is proposed.

Received: December 14, 2011

AMS Subject Classification: 05C12

Key Words and Phrases: cycle, eccentricity, eccentric sequence, minimal eccentric sequence

Download paper from here.

DOI: 10.12732/ijpam.v84i3.1 How to cite this paper?
International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2013
Volume: 84
Issue: 3