Skip to main content
SUPERVISOR
Ramin Gavadi jourtani,Gholamreza Omidi
رامین جوادی جورتانی (استاد راهنما) غلامرضا امیدی اردلی (استاد مشاور)
 
STUDENT
Saeed Jorbonyan
سعید جوربنیان

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Totally Silver Graphs
Graph coloring is an important concept in graph theory. A totally silver coloring of a graph G is a k - coloring of G such that for every vertex v V ( G ), each color appears exactly once in N [ v ], the closed neighborhood of v . A totally silver graph is a graph which admits a totally silver coloring.Totally silver coloring are directly related to other areas of graph theory such as distance coloring and domination. In this thesis, we present several constructive characterizations of totally silver graphs and give several infinite families of these graphs.
رنگ‌آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می‌باشد، که طی سال‌های اخیر شاهد پیشرفت‌های بسیاری در آن بوده‌ایم. پیدایش مفهوم رنگ‌آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ‌آمیزی مانند رنگ‌آمیزی یالی هموار نمود. یکی از انواع رنگ‌آمیزی گراف، رنگ‌آمیزی تمام نقره‌ای است. رنگ‌آمیزی تمام نقره‌ای گراف G یک k-رنگ‌آمیزی رأسی از G است، بطوریکه برای همه‌ی رئوس v عضوی از V(G) ، هر رنگ دقیقا یک مرتبه در همسایه‌های بسته v پدیدار شود. گرافی که دارای رنگ‌آمیزی تمام نقره‌ای باشد، گراف تمام نقره‌ای می‌گویند. در این پایان‌نامه سعی کرده‌ایم تا با بیان تاریخچه مختصر از رنگ‌آمیزی رأسی، یالی، به بررسی نتایج بدست‌آمده در گراف‌های تمام نقرهای و تمام‌‌ نقره‌ای مکعبی بپردازیم. همچنین ماتریس و مکعب نقره‌ای را معرفی و خواص آن‌ها را بررسی می‌کنیم.

ارتقاء امنیت وب با وف بومی