Title of article
Perfect Octagon Quadrangle Systems with an upper C4-system and a large spectrum
Author/Authors
Luigia Berardi، نويسنده , , Mario Gionfriddo، نويسنده , , Rosaria Rota، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
16
From page
303
To page
318
Abstract
An octagon quadrangle is the graph consisting of an 8-cycle (xi, x2,x8) with two additional chords: the edges {x\,x4} and {x5,xg}. An octagon quadrangle system of order v and index A [OQS] is a pair (X, H), where X is a finite set of v vertices and H is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of AKv defined on X. An octagon quadrangle system £ = (X, H) of order v and index A is said to be upper C4 — perfect if the collection of all of the upper 4-cycles contained in the octagon quadrangles form a yU,-fold 4-cycle system of order v; it is said to be upper strongly perfect, if the collection of all of the upper 4-cycles contained in the octagon quadrangles form a yU,-fold 4-cycle system of order v and also the collection of all of the outside 8-cycles contained in the octagon quadrangles form a g-fold 8-cycle system of order v. In this paper, the authors determine the spectrum for these systems, in the case that it is the largest possible.
Journal title
Computer Science Journal of Moldova
Serial Year
2010
Journal title
Computer Science Journal of Moldova
Record number
679327
Link To Document