پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > علوم ریاضی > مقطع کارشناسی ارشد > سال 1395
پدیدآورندگان:
نسیم عباسی [پدیدآور اصلی]، میثم علیشاهی[استاد راهنما]
چکیده: فرض کنید (G = ( V,E یک گراف باشد. همچنین فرض کنید l و k دو عدد صحیح نامنفی باشند. برای گراف بدون جهت G، جریان مجموع l، تخصیص اعداد حقیقی ناصفر به هر یال G می‌باشد، به‌طوری که برای هر رأس v متعلق به (V(G، مجموع مقادیر همه‌ی یال‌های متصل به v برابر l باشد. k-جریان مجموع l، یک جریان مجموع l است که مقادیر آن در مجموعه‌ی {±1,…,±(k – 1)} قرار می‌گیرند. در این پایان‌نامه، ابتدا جریان مجموع صفر در گراف‌های منتظم بررسی می‌شود و سپس بیان می‌شود که یک گراف از مرتبه‌ی n که جریان مجموع صفر دارد، دارای 2^(n + 3)- جریان مجموع صفر است. در نهایت، به بررسی ۵-جریان مجموع یک در گراف‌های r-منتظمی که مرتبه‌ی زوج دارند، پرداخته می‌شود.
کلید واژه ها (نمایه ها):
#جریان هیچ‌جا صفر #جریان مجموع صفر #جریان مجموع یک #گراف منتظم
محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرود
یادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده:
پایان نامه های مرتبط (بر اساس کلیدواژه ها)