z-logo
open-access-imgOpen Access
Starter Labelling of k-Windmill Graphs with Small Defects
Author(s) -
Farej Omer,
Nabil Shalaby
Publication year - 2015
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2015/528083
Subject(s) - algorithm , artificial intelligence , computer science
A graph on vertices can be starter-labelled, if the vertices can be given labels from the nonzero elements of the additive group such that each label , either or , is assigned to exactly two vertices and the two vertices are separated by either edges or edges, respectively. Mendelsohn and Shalaby have introduced Skolem-labelled graphs and determined the conditions of -windmills to be Skolem-labelled. In this paper, we introduce starter-labelled graphs and obtain necessary and sufficient conditions for starter and minimum hooked starter labelling of all -windmills.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom