Loading...
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 49398 (02)
- University: Sharif University of Technology
- Department: Mathematical Sciences
- Advisor(s): Daneshgar, Amir
- Abstract:
- In this thesis, we study some features and constructions methods for the Petersen and the Coxeter graphs. We survey some properties of these graphs which are based on graph theory, combinatorics, algebra or geometry. From a combinatorial point of view, two new constructions are proposed for the Petersen graph. We also propose two new construction methods for the Coxeter graph called Cylindrical-voltage construction and Block construction, inspired by the methods proposed for the Petersen graph
- Keywords:
- Cylindrical Construction ; Construction Method ; Petersen Graph ; Coxeter Graph ; Cylindrical-Voltage Construction Method ; Block Construction Method
Digital Object List
-
محتواي کتاب
- view
Bookmark
- چکیده
- فهرست تصاویر
- فهرست جداول
- مقدمه
- تعریف‌ها و نماد‌های اولیه
- پیشینه تاریخی
- انگیزه‌های پژوهش و مروری بر مطالب
- پیش‌نیازها
- مروری بر فصل دو
- برخی از مفاهیم مورد نیاز نظریه گراف
- همبندی
- رنگ‌آمیزی گراف‌ها
- همیلتونی نبودن گراف‌های پترسن و کاکستر
- برخی از مفاهیم لازم ترکیبیات
- طرح‌های بلوکی
- گراف‌های جانسون
- *g:projpl
- گراف پترسن
- مروری بر فصل سه
- ویژگی‌های *g:pet
- صحیح بودن طیف *g:pet
- متقارن بودن *g:pet
- *g:str بودن *g:pet
- روش‌های ساخت *g:pet
- روش طیفی
- ویژگی‌های نمایان روش ساخت طیفی
- روش کاهشیReductive
- روش سیلندری-افزایشی
- الگوریتم روش ساخت سیلندری-افزایشی
- روش سیلندری-ولتاژی
- روش کنسری
- ویژگی‌های آشکار روش ساخت کنسری
- روش بلوکی
- ویژگی نمایان روش ساخت بلوکی
- روش ساخت دوری
- ویژگی‌های نمایان روش ساخت دوری
- روش ساخت هندسی-دوگانی
- گراف کاکستر
- مروری بر فصل چهار
- ویژگی‌ها و تعریف‌های لازم روش‌های ساخت *g:cox
- روش‌های ساخت *g:cox
- روش سیلندری-افزایشی-طیفی
- روش ساخت کنسری
- ویژگی‌های آشکار روش ساخت کنسری
- روش ساخت دوری
- ویژگی‌های آشکار روش ساخت دوری
- روش ساخت هندسی
- دست‌آوردها و جمع‌بندی
- روش‌های ساخت جدید *g:pet
- روش ساخت مکمل کنسری
- روش ساخت مکمل بلوکی
- روش‌های ساخت جدید *g:cox
- روش ساخت سیلندری-ولتاژی
- روش ساخت بلوکی
- جمع‌بندی و نتیجه‌گیری
- مسئله‌های باز
- روش‌های ساخت جدید *g:pet
- مراجع
- واژه‌نامه فارسی به انگلیسی و نمایه
- واژه‌نامه انگلیسی به فارسی