Skip to main content
SUPERVISOR
Behnaz Omoomi
بهناز عمومی (استاد راهنما)
 
STUDENT
Fatemeh sadat Khademi
فاطمه سادات خادمی

FACULTY - DEPARTMENT

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

TITLE

Optimum parameters in graphs with given degree sequence
In each graph, the degrees of the vertices form a sequence, which we call the degree sequence. Conversely, for every sequence d of positive integers, cannot be found a simple graph with degree sequence d. The sequence d is called graphic, where there is a simple graph G with the degree sequence d and the graph G is called a realization of d. Havel and Hakimi found and proved the necessary and sufficient condition for a sequence of numbers to be graphic. For a graphic sequence d, graph parameter ? and opt ? {min, max}, let ?opt(d) = opt{?(G) : G ? G(d)}, where G(d) is the family of graphs with degree sequence d. For every graph G, the values of ?min(d(G)) and ?max(d(G)) are the best possible lower and upper bounds on ?(G) that only depend on the degree sequence of G.
برخی از پارامترهای گراف، صرفاً به دنباله درجه یا مشتقات آن مرتبط هستند. از شاخص ترین این پارامتر ها بهترین کران های ?max(d) و ?min(d) ،d عدد رنگی، عد داحاطه گر و عدد استقلال هستند. برای دنباله گرافیک است. از آنجایی که برای d یک تحقق از دنباله درجه G و G پارامتری از گراف ? هستند که ?(G) ممکن از تحقق های متفاوتی وجود دارد، الگوریتم هایی که مشخص کننده پارامتر های یک گراف d دنباله درجه گرافیک باشد. در این پایان نامه d باشد نمی تواند روش کارامدی برای مشخصکردن این پارامترهای بهینه دنباله گرافیک قصد داریم پارامتر های بهینه و ساختار گراف هایی با این پارامتر ها را برای دنباله گرافیک داده شده مورد مطالعه قرار دهیم.

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