Octagon Quadrangle Systems nesting 4-kite-designs having equi-indices
نویسندگان
چکیده
An octagon quadrangle is the graph consisting of an 8-cycle (x1, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,B), where X is a finite set of v vertices and B is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. A 4-kite is the graph having five vertices x1, x2, x3, x4, y and consisting of an 4-cycle (x1, x2, ..., x4) and an additional edge {x1, y}. A 4-kite design of order n and index μ is a pair K = (Y,H), where Y is a finite set of n vertices and H is a collection of edge disjoint 4-kite which partition the edge set of μKn defined on Y. An Octagon Kite System [OKS] of order v and indices (λ, μ) is an OQS(v) of index λ in which it is possible to divide every block in two 4-kites so that an 4-kite design of order v and index μ is defined. In this paper we determine the spectrum for OKS(v) nesting 4-kite-designs of equi-indices (2,3). —————– Lavoro eseguito nell’ambito del progetto PRIN 2008: Disegni Combinatorici, Grafi e loro applicazioni.
منابع مشابه
Strongly Balanced 4-Kite Designs Nested into OQ-Systems
In this paper we determine the spectrum for octagon quadrangle systems [OQS] which can be partitioned into two strongly balanced 4-kitedesigns.
متن کاملOctagon kite systems
In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: Abstract The spectrum of octagon kite system (OKS) which is nesting strongly balanced 4-kite-designs is determined.
متن کاملPerfect Octagon Quadrangle Systems with an upper C4-system and a large spectrum
An octagon quadrangle is the graph consisting of an 8-cycle (x1, x2, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [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 λKv defined on X. An octagon quadrangl...
متن کاملHexagon quadrangle systems
A hexagon quadrangle system of order n and index [HQS (n)] is a pair (X,H), where X is a finite set of n vertices and H is a collection of edge disjoint hexagon quadrangles (called blocks) which partitions the edge set of Kn, with vertex set X. A hexagon quadrangle system is said to be a 4-nesting [N(4) − HQS] if the collection of all the 4-cycles contained in the hexagon quadrangles is a /2-fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Computer Science Journal of Moldova
دوره 19 شماره
صفحات -
تاریخ انتشار 2011