Starter sequences: generalizations and applications

Omer, Farej (2018) Starter sequences: generalizations and applications. Doctoral (PhD) thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (852kB)


In this thesis we introduce new types of starter sequences, pseudo-starter sequences, starter-labellings, and generalized (extended) starter sequences. We apply these new sequences to graph labeling. All the necessary conditions for the existence of starter, pseudo-starter, extended, m-fold, excess, and generalized (extended) starter sequences are determined, and some of these conditions are shown to be sufficient. The relationship between starter sequences and graph labellings is introduced. Moreover, the starter-labeling and the minimum hooked starter-labeling of paths, cycles, and k- windmills are investigated. We show that all paths, cycles, and k-windmills can be starter-labelled or minimum starter-labelled.

Item Type: Thesis (Doctoral (PhD))
Item ID: 13682
Additional Information: Includes bibliographical references (pages 99-102).
Keywords: Starter Sequences, Pseudo-starter sequences, Starter labeling, Generalized starter sequences, M-fold starter sequences
Department(s): Science, Faculty of > Mathematics and Statistics
Date: December 2018
Date Type: Submission
Library of Congress Subject Heading: Sequential analysis.

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics