Skip to main content
SUPERVISOR
Behnaz Omoomi,Gholamreza Omidi
بهناز عمومی (استاد مشاور) غلامرضا امیدی اردلی (استاد راهنما)
 
STUDENT
Huda Chuangpishit
هدا چوانگ پیشیت

FACULTY - DEPARTMENT

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

TITLE

Nowhere-zero flows of graphs
This thesis is divided into two parts. In the first part, the concept of nowhere-zero flows has been introduced. A graph has a nowhere-zero k-flow if its edges can be oriented and assigned numbers ±1, …, ±(k-1) so that for every vertex, the sum of the values on incoming edges equals the sum on the outgoing ones. This concept was introduced by Tutte in 1954. After that Jaeger et al. introduced the concept of group connectivity as an extension of nowhere-zero flows. In this part we consider the most important results on nowhere-zero flows, then we study the concept of group connectivity. In the second part, we study the graphs with three distinct eigenvalues. The problem of graphs with few distinct eigenvalues was first raised by Doob. In this part we review the results on graphs with three distinct eigenvalues, also we present a characterization of these graphs in a special case.
این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی مفهوم جریان های همه جا ناصفر پرداخته شده است. یک k-جریان همه جا ناصفر روی گراف G عبارتست از یک جهت دهی به گراف G و تخصیص اعداد صحیح 1 ±، ...، (k-1)± به یال های آن به طوری که در هر راس G مجموع اعداد وابسته به یال های ورودی برابر با مجموع اعداد وابسته به یال های خروجی باشد. این مفهوم با اثبات قضیه ای توسط تات در سال 1954 در نظریه گراف مطرح شد. پس از آن جاگر و دیگران تعمیمی از مفهوم جریان های همه جا ناصفر را تحت عنوان همبندی گروهی گراف ها معرفی کردند. در این قسمت ابتدا مهم ترین نتایج به دست آمده در ارتباط با جریان های همه جا ناصفر را بررسی می کنیم و سپس به مطالعه همبندی گروهی گراف ها می پردازیم. در قسمت دوم به مطالعه گراف ها با حداکثر سه مقدار ویژه متمایز پرداخته شده است. مطالعه گراف ها با مقادیر ویژه کم ، اولین با توسط دوب مورد توجه قرار گرفت. در این پایان نامه ابتدا نتایج موجود در مورد گراف ها با سه مقدار ویژه متمایز را بیان کرده و سپس چنین گراف های با بزرگترین مقدار ویزه کمتر از 8 را رده بندی می کنیم.

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