محاسبه عدد توران زیرگراف های فراگیر اسپارس
Publish place: 1st National Industrial Mathematics Conference
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 919
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDMATH01_062
تاریخ نمایه سازی: 10 شهریور 1393
Abstract:
گراف دلخواه H را در نظر بگیرید. برای این گراف فرض کنید (Δ(H ماکزیمم درجه و (δ(H مینیمم درجه گراف H باشند. ما در این مقاله ثابت می کنیم برای هر n به اندازه کافی بزرگ، اگر (فرمول در متن مقاله اصلی) باشد، در این صورت عدد اکسترمال (ex(n,H که بیان گر ماکزیمم تعداد یال یک گراف n راسی دلخواه است، که شامل هیچ زیرگراف یکریخت با H نیست، برابر با (فرمول در متن مقاله اصلی) است. شرط ماکزیمم درجه شرطی ضروری برای این م سئله است. در حقیقت روش ما در این مقاله تعمیم حالت کلاسیک نتایج اور برای (H=C(n است. همچنین در این مقاله حالت قوی تری از حدس گلی باو، پرسن، و ویپس برای گراف ها اثبات می کنیم.
Keywords:
Authors
پروانه پریزادالوار
دانشگاه صنعتی شاهرود
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :