Skip to main content
SUPERVISOR
Bijan Taeri,Mohammad-Reza Vedadi
بیژن طائری (استاد راهنما) محمد رضا ودادی (استاد مشاور)
 
STUDENT
Razieh Ghajazi
راضیه چاه جازی

FACULTY - DEPARTMENT

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

TITLE

Subspace inclusion graph and nonzero component graph on a vector space
et V be a finite dimensional vector space on a field F . The suace inclusion graph, In(V), on V is a graph whose vertices is the collection of all nontrivial proper suaces of V and to vertices are adjacent if one is contained in other. In this thesis study basic properties and parameters of In(V). It is shown that In(V) and In(W) are isomorphic if and only if V and W are isomorphic. Some properties of suace inclusion graph are studied when the base field is finite. Also we introduce the nonzero component graph, ??(V), ofVoverFwith respect to a given basis A ={?_? و?_? و…و?_n } of V. The vertices of this graph are nonzero vectors of V and two vertices a and b are adjacent if the coefficient of at least one of ?_i و i?{?و ?و…و n} in the basic representations of a and b with respect to A is nonzero. We show that ?(V) is connected and determine its domination number and independence number. We also study the inter-relationship between vector space isomorphisms and graph isomorphisms, and it is shown that two graph are isomorphic if and only if the corresponding vector spaces are so. Finally, we determine the degree of each vertices in case the base field is finite.
فرض کنید V یک فضای برداری با بعد متناهی روی میدان F باشد. گراف شمول زیرفضا، که آن را با In(V) نشان می دهیم، یک گراف ساده است که رأس های آن زیرفضاهای سره و غیربدیهی V هستند. در این گراف دو رأس مجاور هستند اگر و تنها اگر یکی از آن ها به طور سره شامل دیگری باشد. در این پایان نامه خواص اساسی و پارامترهای گراف In(V) را بررسی می کنیم. هم چنین نشان می دهیم In(V) و In(W) یکریخت هستند، اگر و تنها اگر V و W یکریخت باشند. بعضی خواص گراف شمول زیرفضا را در حالتی که میدان پایه متناهی باشد را بررسی می کنیم. هم چنین گراف مؤلفه ی ناصفر را نسبت به یک پایه ی ثابت ={?_? و?_(? ) و…و?_n } A از V را معرفی می کنیم. رأس های این گراف بردارهای ناصفر V هستند و دو رأس aو b?V توسط یالی به هم وصل می شوند، هرگاه ضریب حداقل یکی از ?_i ها در نمایش هردوی a و b نسبت به پایه ی A ناصفر باشند. همبندی این گراف را بررسی می کنیم و عدد غلبه ای و عدد استقلال آن را به دست می آوریم. رابطه بین فضاهای برداری یکریخت و گراف های یکریخت را بررسی می کنیم و نشان می دهیم دو گراف یکریخت هستند، اگر و تنها اگر فضاهای برداری متناظر به آن ها یکریخت باشند. در انتها درجه هر رأس را در حالتی که میدان پایه متناهی باشد، را تعیین می کنیم.

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