MINIMAL TWO-VALUED ECCENTRIC SEQUENCES

P. Hrnciar, Gabriela Monoszová · International Journal of Pure and Apllied Mathematics · 2013

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.

Read the paper · More papers on PaperTik