IJPAM: Volume 84, No. 3 (2013)
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?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395