Path and Cycle Factors in 3-Regular Graphs

Please enable javascript in your browser.

Haghparast, Nastaran | 2013

689 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 45029 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Akbari, Saeed
Abstract:
Given a graph G and a set F of connected graphs, an F-packing of G is a subgraph of G whose components are isomorphic to one member of F. In addition, if H is a subgraph of G, then an H-packing is defined similarly. The maximum F-packing is an F-packing such that it has the maximum number of vertices. If the F-packing F is a spanning subgraph of G, then F is called an F-factor. If each member of F is a path of order at least two (cycle), then an F-factor is called a path (cycle) factor. In this thesis, the focus was on the path factor and cycle factor in 3-regular graphs and these factors were investigated in 2-connected graphs, 3-connected graphs and bipartite graphs. Moreovere special attention was paid to the P3-factor in graphs and different bounds for the minimum number of vertices of maximum P3-packing in graph were presented
Keywords:
Cycle Factor ; Path Factor ; 3-Regular Graph ; Bipartite Graph ; P3-Factor

فهرست مطالب
لیست تصاویر
مقدمه
پیشنیازها
- تعاریف و نمادهای ابتدایی از نظریه گراف
- قضایای مورد نیاز
عامل‌های دوری و مسیری در گراف‌ها
- عامل‌های دوری و مسیری در گراف‌ها
- P3-عامل در گراف‌ها
=1.7cmعامل‌های دوری و مسیری در گراف‌های 3-منظم و 2-همبند
- عامل‌های دوری و مسیری در گراف‌های 3-منظم و 2-همبند
- عامل‌های دوری و مسیری در گراف‌های دوبخشی و 3-منظم
- نتایجی در زمینه‌ی P3-پوشش
- تطابق کامل در گراف‌های 3-منظم و 2-همبند
=1.7cmعامل‌های دوری و مسیری در گراف‌های 3-منظم و 3-همبند
- عامل‌های دوری و مسیری در گراف‌های 3-منظم و 3-همبند
- P3 و P4-عامل در گراف‌های 3-منظم و 3-همبند
نتایج جدید
- حدسی در رابطه با ‌گراف‌های 4-منظم و 3-همبند
- گراف‌های 3-منظم، 2-همبند و فاقد P3-عامل
علائم اختصاری
مراجع