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

FACULTY - DEPARTMENT

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

TITLE

Biclique Covering of Graphs
In this thesis, we study the biclique covering of graphs. A covering of is a family of subgraphs, say ,…,, having the property that each edge of is contained in at least one graph , for some . If all ,, belong to a specified type="#_x0000_t75" If we require all subgraphs in the covering to be edge-disjoint, the covering is also called a decomposition of One of the fundamental topics in graph is to study the edge covering of graphs. Much work has been done on H-covering for various complet e bipartite graphs H-covering is called an biclique covering. The biclique covering number of a graph is the smallest number of bicliques in a biclique covering. The smallest number of bicliques in a biclique decomposition is known as the biclique partition number and is denoted by . Note that hold for any graph G on n vertices, just because stars are bicliques. These measures of graphs were considered by many authors. The type="#_x0000_t75" ; here Kn is a complete graph on n vertices. On the other hand, we have bc ( Kn ) =
منظور از پوشش یک گراف ساده خانواده‌ای از زیرگراف‌های آن گراف، است به‌طوری ‌که هر یال از گراف در حداقل یکی از زیرگراف‌ها ظاهر شود. اگر همه زیرگراف‌ها به خانواده خاصی تعلق داشته باشند مسأله پوشش اهمیت بیشتری پیدا می‌کند. اگر زیرگراف‌های پوشش دهنده یال مجزا باشند چنین پوششی یک افراز نامیده می‌شود . یکی از مفاهیم مورد توجه در نظریه گراف پوشش یالی یک گراف، با خانواده‌های مختلفی هم‌چون مسیرها دورها، گراف‌های کامل، گراف‌های کامل چند‌بخشی و دوخوشه‌ها (گراف‌های کامل دوبخشی) است. به یک پوشش از گراف با دوخوشه‌ها پوشش دوخوشه‌ای گفته می‌شود. کم‌ترین تعداد دوخوشه‌های لازم برای پوشش یال‌های یک گراف عدد پوشش دوخوشه‌ای نام دارد. در این پایان نامه به مطالعه پوشش دوخوشه‌ای گراف‌ها پرداخته شده است.

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