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

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1391
In this theses , first we investigate to the structure of minimum vertex and edge cuts of distance-regular digraphs . We show that each distance-regular digraph $\\Gamma$ , different from an undirected cycle , is super edge-connected , i.e . any minimum edge cut of $\\Gamma$ is the set of all edges going into (or coming out of) a single vertex . Moreover , we will show that except undirected cycles , any distance regular-digraph $\\Gamma$ with diameter $D=?$ , degree $k\\leq ?$ or $\\lambda=?$ ($\\lambda$ is the number of ?-paths from $u$ to $v$ for an edge $uv$ of $\\Gamma$) is super vertex-connected , i.e . any minimum vertex cut of $\\Gamma$ is the set of all out-neighbors (or in-neighbors) of a single vertex in $\\Gamma$ .
اعداد همبندی رأسی و یالی گراف‌های قویاً منظم و گراف‌های فاصله-منظم به‌طور مفصل مورد بررسی قرار گرفته‌اند و ابزار اصلی استفاده شده در به‌دست آمدن این اعداد تقریباً ابزار جبر خطی در ترکیبیات می‌باشد. در این رساله به مطالعه برش‌های یالی مینیمم گراف‌های فاصله-منظم جهت‌دار و گراف‌های فاصله-منظم جهت‌دار ضعیف می‌پردازیم. علاوه بر این در شرایطی خاص برش‌های رأسی مینیمم این گراف‌ها را نیز بررسی می‌کنیم. در واقع در این رساله ابتدا ثابت می‌کنیم عدد همبندی یالی گراف فاصله-منظم جهت‌دار $\\Gamma$ برابر درجه هر رأس است و اگر $\\Gamma$ دور غیرجهت‌دار نباشد، آن‌گاه ابر‌همبند یالی است یعنی برش‌های یالی مینیمم آن مجموعه یال‌های ورودی یا خروجی یک رأس دلخواه است. همچنین نشان می‌دهیم برش‌های رأسی مینیمم هر گراف فاصله-منظم جهت‌دار با قطر دو، مجموعه همسایه‌های ورودی یا مجموعه همسایه‌های خروجی یک رأس دلخواه است، به‌‌عبارت دیگر $\\Gamma$ ابر همبند رأسی است.

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