Diamond-free degree sequences

Miller, A. and Prosser, P. (2012) Diamond-free degree sequences. Acta Universitatis Sapientiae, Informatica, 4(2), pp. 189-200.

Full text not currently available from Enlighten.

Publisher's URL: http://www.acta.sapientia.ro/acta-info/informatica-main.htm

Abstract

While attempting to classify partial linear spaces produced during the execution of an extension of Stinson's hill-climbing algorithm a new problem arises, that of generating all graphical degree sequences that are diamond-free (i.e. have no diamond as subgraph) and satisfy ad- ditional constraints. We formalize this new problem, propose a constraint programming solution and list all satisfying degree sequences of length 8 to 16 inclusive.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Prosser, Dr Patrick and Miller, Dr Alice
Authors: Miller, A., and Prosser, P.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Acta Universitatis Sapientiae, Informatica
ISSN:1844-6086
ISSN (Online):2066-7760

University Staff: Request a correction | Enlighten Editors: Update this record