Skip to main content
SUPERVISOR
Behnaz Omoomi
بهناز عمومی (استاد راهنما)
 
STUDENT
Maryam Taleb
مریم طالب نجف آبادی

FACULTY - DEPARTMENT

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

TITLE

Clique Coloring of Graphs
In this thesis, we study the clique-coloring of graphs. A clique of G is a complete subgraph of G, or equivalently a subset of V(G), which induces a complete subgraph of G. A clique is said to be maximal if it is not properly contained in any other clique of G. We call clique-hypergraph of G the hypergraph ?(G) = (V, ? ) that has the same vertices as G and whose set of hyperedges is the set of maximal cliques of G of cardinality at least two. A k -coloring of ?(G) will also be called a k-clique-coloring of G, and the chromatic number of ?(G) the clique-chromatic number of G.
یک رنگ‌آمیزی خوشه‌ای از گراف G رنگ‌آمیزی از رئوس G است، به گونه‌ای که هیچ خوشه ماکسیمالی از اندازه حداقل دو در G تک‌رنگ نباشد. منظور از یک k-رنگ‌آمیزی خوشه‌ای، یک رنگ‌آمیزی خوشه‌ای از گراف G با k رنگ است. کمترین عدد صحیح k که G دارای یک k-رنگ‌آمیزی خوشه‌ای باشد، عدد رنگی خوشه‌ای گراف G می‌نامند. یکی از پرسش‌های مورد توجه در این موضوع تعیین کلاس‌های مختلف از گراف‌ها با عدد رنگی خوشه‌ای کران‌دار است. در این پایان‌نامه به مطالعه موضوع رنگ‌آمیزی خوشه‌ای و نتایج موجود در این زمینه پرداخته شده است.

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