کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649093 1342442 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect dodecagon quadrangle systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Perfect dodecagon quadrangle systems
چکیده انگلیسی

A dodecagon quadrangle   is the graph consisting of two cycles: a 12-cycle (x1,x2,…,x12)(x1,x2,…,x12) and a 4-cycle (x1,x4,x7,x10)(x1,x4,x7,x10). A dodecagon quadrangle system   of order nn and index ρρ [ DQS] is a pair (X,H)(X,H), where XX is a finite set of nn vertices and HH is a collection of edge disjoint dodecagon quadrangles (called blocks  ) which partitions the edge set of ρKnρKn, with vertex set XX. A dodecagon quadrangle system   of order nn is said to be perfect   [PDQS] if the collection of 4-cycles contained in the dodecagon quadrangles form a 4-cycle system of order nn and index μμ. In this paper we determine completely the spectrum of DQSs of index one and of PDQSs with the inside 4-cycle system of index one.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 22, 28 November 2010, Pages 3067–3071
نویسندگان
, ,