Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
     of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
کران‌ هایی جبری و ترکیبیاتی برای عدد حدس کلاه گراف‌ ها
شریعتی، محمد رضا Shariati, Mohammad Reza

Cataloging brief

کران‌ هایی جبری و ترکیبیاتی برای عدد حدس کلاه گراف‌ ها
پدیدآور اصلی :   شریعتی، محمد رضا Shariati, Mohammad Reza
ناشر :   صنعتی شریف
سال انتشار  :   1402
موضوع ها :   لم موضعی لواز Lovasz Local Lemma قضیه صفر‌های ترکیبیاتی Combinatorial Nullstellensatz ...
شماره راهنما :   ‭02-56798

Find in content

sort by

Bookmark

  • مقدمه (12)
  • پیش نیازها (17)
    • مفاهیمی از نظریه گراف (17)
    • مفاهیمی از جبر (20)
    • قضیه صفر‌های ترکیبیاتی (21)
    • روش‌های احتمالی (23)
    • نمادگذاری رفتار مجانبی (28)
  • صورت‌بندی و نتایج اولیه (31)
    • گراف کامل (32)
    • درخت (33)
    • دور (36)
    • گراف دوبخشی (37)
    • کران‌هایی برای HG(G) (38)
  • حدس کلاه روی گراف‌های دو‌بخشی و چند‌بخشی (42)
    • ماتریس راهبرد گراف‌های دوبخشی (44)
    • گراف‌های دوبخشی کامل (46)
    • گراف‌های چند‌بخشی کامل (47)
    • دور‌های چند‌بخشی کامل جهت‌دار (50)
  • عدد حدس کلاه خطی (53)
    • نمایش راهبرد‌های خطی (54)
    • -3 حل‌ناپذیری خطی دور‌های با طول بزرگتر (55)
    • گراف‌های کامل دوبخشی (59)
    • گراف‌های تباهیده (61)
    • حل پذیری خطی و رتبه کمینه (62)
  • مسائل باز (64)
    • کرانی برای عدد حدس کلاه گراف‌های مسطح (64)
    • کرانی برای گراف‌های تباهیده (65)
    • کوچکترین کران بری گراف‌های مسطح خارجی (65)
    • بهبود کران e (65)
    • ارتباط عدد رنگی و عدد حدس کلاه (65)
    • میزان افزایش عدد حدس کلاه با افزوده شدن یک رأس (66)
  • منابع (67)
Loading...