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

  • on the biclique cover of graphs

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 624
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     the biclique cover number bc(g) of a graph g is the smallest number of bicliques of g such that every edge of g belongs to at least one of these bicliques. a k-clique covering of a graph g, is an edge covering of g by its cliques such that each vertex is contained in at most k cliques. the smallest k for which g admits a k-clique covering is called local clique cover number of g and is denoted by lcc(g). in this paper, we find the relation between bc(g) and lcc(g-) of the graphs. as a consequence, we show\ that if g is a graph with m edges such that g- is a line graph then bc(g) ≤ 8 lnm.

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

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