برچسب گذاری یک گراف یکی از شاخه های تحقیقاتی فعال در نظریه گراف است. اولین بار ایده برچسب گذاری گراف ها با برچسب گذاری دلپذیر مطرح شد اما به سرعت توسط محققین انواع متنوعی از برچسب گذاری ها برای یک گراف تعریف گردید. علیرغم گستردگی انواع برچسب گذاری گرافها، برچسب گذاری دلپذیر همچنان یکی از جذاب ترین شاخه های این رشته تحقیقاتی است. در این مقاله، سعی شده است به بررسی کاربردهایی که گرافهای دلپذیر در...

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

نوشتار حاضر می کوشد روند شکل گیری رادیکالیسم اسلامی در نیجریه را بررسی کند. در این راستا، تلاش شده است به این سؤال پاسخ گفته شود که چه عواملی زمینه ساز ظهور و رشد افراط گرایی مذهبی در نیجریه به طور اعم و گروه بوکوحرام به طور اخص شده است. عوامل زمینه ساز ظهور بوکوحرام بسیار پیچیده هستند و شامل عوامل جمعیتی، اقتصادی، سیاسی و آموزشی می شوند. براساس شواهد موجود، افراطی های مسلمان گروه هایی هستند که...

در چند دهه گذشته، روابط گوناگونی برای تشریح عرض، و شیب رودخانه های پایدار با بستر شنی پیشنهاد شده است. در این مقاله، در مرحله نخست با بهره گیری از داده های موجود برای 280 رودخانه با بستر شنی، که در شرایط رژیم (پایداری) واقعند، 9 معادله گسترش یافته توسط بری، چانگ، هی و تورن، کلر هالز، نیل، پارکر و سایمونز و آلبرتسون، برای هر کدام از ویژگی های کانال پایدار، شامل عرض بالای کانال، عمق میانگین جریان...

زمینه و هدف: رادن یک گاز بی‌رنگ، بی‌بو و رادیواکتیو است که می‌تواند از سنگ‌های زینتی مانند گرانیت، مرمر و غیره متصاعد شده و در هوای اطراف منتشر گردد. استنشاق گاز رادن در طولانی‌مدت باعث بروز سرطان ریه در انسان می شود. مواد و روش‌ها: در این مطالعه مقطعی توصیفی در سه مرحله، غلظت رادن222 و تورن هوای داخلی و زمینه در 4 انبار نگهداری سنگ‌های زینتی توسط دستگاه رادن سنج پرتابل 2-1688RTM مورداندازه‌گیر...

  این کتاب آغازگر چیزی است که میوانم سومین مرحله از کارم بنامم.این کتاب که بین سالهای 1988 تا 1991 نوشته شد و در سال 1992 به چاپ رسید،نخستین کتاب از مجموعه ای است که امیدوارم ادامه یابد و حول درون مایه ی کلی سوژه دور می زند.پیش از این مرحله،مرحله ی دوم قرار دارد که محور آن در واقع درون مایه ی کنش گر اجتماعی یا به عبارت دقیقتر جنبش های اجتماعی است که با جنبش(ماه مه) 68 آغاز شد.به علاوه کتابی هم...

مسأله بیشینه جریان شبکه به دنبال یافتن بیشترین جریانی است که در شبکه می تواند از رئوس منبع به رئوس چاه منتقل شود. هدف از این تحقیق بهبود و ساده سازی گراف اولیه است که به عنوان گراف پایه برای حل به الگوریتم های بیشینه جریان شبکه داده می شود. در این صورت زمان حل مسأله کاهش می یابد. بسیاری از الگوریتم­های بیشینه جریان با تکیه بر مفهوم سطح در گراف، بیشینه جریان را با پیدا کردن مسیر و ارسال آن به دس...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...