محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
چهل و ششمین کنفرانس ریاضی ایران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • bounds on some variants of clique cover numbers

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 461
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     a clique covering of g is defined as a family of cliques of g such that every edge of g lies in at least one of the cliques. the weight of a clique covering is defined as the sum of the number of vertices of the cliques. the sigma clique cover number (resp. sigma clique partition number) of graph g, denoted by scc(g) (resp. scp(g)), is defined as the smallest integer k for which there exists a clique covering (resp. clique partition) for g of weight k. in this paper, among some results we prove an upper bound on scc. also, we provide a new lower bound on scp that improves a result of erd˝os as a corollary. then, we explore scc and scp for complete multipartite graphs as well as the product of graphs.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها