|
|
|
|
گراف‌های تک دور فرینال نسب به مجموع توان k-ام درجات گراف‌ها
|
|
|
|
|
|
|
|
نویسنده
|
قلاوند علی ,توکلی مصطفی
|
|
منبع
|
محاسبات نرم - 1402 - دوره : 11 - شماره : 2 - صفحه:16 -23
|
|
چکیده
|
فرض کنید g یک گراف و d_g (v) درجه راس v در گراف g باشد. در این صورت مجموع توان k-ام گراف g به صورت sigma_k(g) = sum_{u in v(g)}d_g(u)^k تعریف می‌شود. در این مقاله، یک رابطه بین عدد استرلینگ، تعداد درختان زیرمجموعه‌ها و مجموع توان k-ام درجات گراف‌های شیمیایی به دست خواهد آمد. همچنین گراف‌های تک دور فرینال براساس مجموع توان k-ام درجات گراف‌ها مشخص می‌شوند.
|
|
کلیدواژه
|
گراف، مساله اکسترمال، توان درجه، مجموع توان درجات، گراف های تک دور فرینال
|
|
آدرس
|
دانشگاه فردوسی مشهد, دانشکده علوم ریاضی, گروه ریاضی کاربردی, ایران, دانشگاه فردوسی مشهد, دانشکده علوم ریاضی, گروه ریاضی کاربردی, ایران
|
|
پست الکترونیکی
|
m_tavakoli@um.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|