-
on the biclique cover of graphs
جزئیات بیشتر مقاله- تاریخ ارائه: 1394/01/01
- تاریخ انتشار در تی پی بین: 1394/01/01
- تعداد بازدید: 559
- تعداد پرسش و پاسخ ها: 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی روشهای ارزیابی بروز در سطح روانگرایی
-
کمینه سازی نرخ تولید آنتروپی در مبدل های حرارتی پوسته لوله ای با استفاده از الگوریتم بهینه سازی کوچ پرندگان
-
بررسی نقش مقررات و اصول کمیته بال در نظام بانکی کشور (با تاکید بر ارزیابی ریسک های مترتب بر عقود اسلامی)
-
بررسی ویژگی های فیزیکی، مکانیکی و دوام توف سبز فرحزاد، تهران
-
determination of the sorption and desorption kinetics of perfume raw materials in the liquid phase with vesicular dispersion: application of sift-ms
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
واکاوی مبانی فقهی فور و تراخی در اخذ به شفعه
-
تعیین ارتباط بین مدیریت جهادی و فرهنگ جهادی با رویکرد استراتژیک و بنیادی
-
ارزیابی ریسک های مختلف پروژه های اجرایی در حوزه انرژی پدافند غیرعامل بر اساس رویکرد ترکیبی تصمیم گیری چندشاخصه
-
experimental modelling studies on the removal of crystal violet, methylene blue and malachite green dyes using theobroma cacao (cocoa pod powder)
-
reliability of t-stub pre-stressed connections using numerical model
سوال خود را در مورد این مقاله مطرح نمایید :