فهرس المقالات زنجیر زیگزاگ

• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  1 - یافتن مقادیر فرینه شاخص بی نظمی کامل زنجیرهای پولیومینو به روش انتقال
  زهرا یاراحمدی
  فرض می ‏کنیم یک گراف ساده ‌ی بدون جهت با مجموعه رئوس و مجموعه یال‌ های است. یک یال مانند به صورت در نظر گرفته می ‌شود، که در آن و گوییم و در گراف رئوس مجاورند. درجه رأس از گراف برابر تعداد یال‌ هایی است که رأس بر آن واقع است و آن را با نشان می‌ دهیم. یک شاخص توپولوژ أکثر

  فرض می ‏کنیم یک گراف ساده ‌ی بدون جهت با مجموعه رئوس و مجموعه یال‌ های است. یک یال مانند به صورت در نظر گرفته می ‌شود، که در آن و گوییم و در گراف رئوس مجاورند. درجه رأس از گراف برابر تعداد یال‌ هایی است که رأس بر آن واقع است و آن را با نشان می‌ دهیم. یک شاخص توپولوژیک یک کمیت عددی است که به یک گراف نسبت داده می ‌شود به طوری‌که تحت یکریختی گراف‌ ها پایاست. فرض می ‌کنیم یک شاخص توپولوژیک روی گراف باشد، به ازای هر دو گراف یکریخت و ، داریم: . اولین شاخص‌ هایی که بر اساس درجه رئوس تعریف شده ‌اند، شاخص های زاگرب نوع اول و دوم می‌باشند. در این مقاله روی نوع دیگری ازین پایاهای گراف، به نام شاخص بی نظمی کامل مطالعاتی خواهیم داشت. شاخص بی نظمی کامل گراف به صورت تعریف می‌شود،. در این مقاله ابتدا دو روش انتقال روی زنجیرهای پولیومینو معرفی کرده سپس با استفاده از این انتقال‌ها، کران بالا و پایین برای شاخص بی نظمی کامل به دست می‌آوریم. به‌علاوه ثابت می کنیم که زنجیر خطی و زنجیر زیگزاگ ، فرینه های زنجیرهای پولیومینو تحت شاخص بی‌نظمی کامل می‌باشند. تفاصيل المقالة