Loading...

Analysis of the 4-Cycle Systems and Investigation of the D-Maximal and D-Avoiding Systems

Bagheri, Yousef | 2016

1596 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 49145 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Mahmoodian, Ebadollah
  7. Abstract:
  8. Decomposition of a graph into it’s subgraphs is an important problem in Graph Theory and Combinatorics. In this thesis we investigate some papers and their results about the problem of the decomposition of a complete graph into 4−cycles. In chapter 1 we express some parts of a paper written by Bryant, Darryn, Horsley, Daniel, and Pettersson. After giving some definitions and notations about cycle systems and their spectrums, we use methods of the paper to give a proof for a theorem on the existence of a decomposition of complete graphs into 4−cycles. In the next three chapters we explain results of a paper written by Bryant, Darryn, Grannell, Mike, Griggs, Terry, and Mačaj, Martin. chapter 2 is about the trades and configurations of the 4−cycle systems and we give a proof for the number of non-isomorphic trades of the volume 3 and foundation 7, and in chapter 3 and 4 we investigate D−avoiding 4−cycle systems and D−maximal 4−cycle systems, respectively. In chapter 5 we pay attention to a paper written by Dejter, Rivera-Vega and Rosa, and we analyze the decomposition of K9 into 4−cycles which is the smallest basic complete graph that can be decompose to 4−cycles. Finally, in chapter 6 we investigate the a paper written by Adams and Bryant about Diagonally switchable 4-cycle systems
  9. Keywords:
  10. Steiner Triple System (STS) ; Graph Decomposition ; 4-Cycle Systems ; Trade ; Nonisomorphic Decomposition

 Digital Object List

 Bookmark

  • فهرست جداول
  • فهرست تصاویر
  • تعاریف و مقدمات
    • مفاهیم کلی
    • طیف -C4طرح‌ها
      • بررسی شرط لازم و کافی برای وجود -C4طرح‌ها
    • معرفی فصل‌های پایان‌نامه
  • وجود تریدهای از حجم کوچک در 4CS(n)
    • مفهوم ترید -nدوری
    • تریدها در سیستم‌های -4دوری
      • ترید -4دوری از حجم دو و بنیاد شش
      • وجود T(2,6) در یک سیستم -4دوری
      • ترید -4دوری از حجم سه و بنیاد هفت
      • پیکربندی‌ها و تریدها
  • 4CS(n)های -Dاجتنابی
    • شمارش پیکربندی‌ها
    • 4CS(n)های -Dاجتنابی
      • ساختار 4CS(p)های -Dاجتنابی به ازای pهای اول
  • 4CS(n)های -Dماکسیمال
    • ساختار سیستم‌های -Dماکسیمال
      • تطابق حریصانه
      • اثبات قضیه‌ی 4‏.‏1
  • سیستم‌های -4دوری از مرتبه‌ی 9
    • 4CS(9)های غیریکریخت
    • روش تشخیص 4CS(9)های غیریکریخت
  • سیستم‌های -4دوری قطری-تعویض‌پذیر
    • خلاصه‌ای از چند مبحث مقدماتی از آنالیز ترکیبی
      • مربع‌های لاتین متعامد
      • PBDها و طرح‌های متقاطع (TDها)
    • چند لم مقدماتی
    • برخی سیستم‌های ساخته شده توسط رایانه
    • ساختارهای اصلی
    • سایر سیستم‌های باقی‌مانده از مرتبه‌های کوچک
    • اثبات قضیه‌ی اصلی
  • مراجع
  • فهرست نماد‌ها
  • واژه‌نامه‌ی فارسی به انگلیسی
  • واژه‌نامه‌ی انگلیسی به فارسی
  • چکیده انگلیسی
...see more