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

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول 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). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

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

فرض کنید $ h=(v_h,e_h) $ یک ابرگراف باشد. ابرگراف $ h $، $ s $-کمان-انتقالی نام دارد هرگاه $ aut(h) $ روی مجموعه $ s $-کمان های آن انتقالی باشد. سراltrfootnote{serra} و همکارش در سال $ 2008 $ مطالعه روی ابرگراف های $ s $-کمان-انتقالی را آغاز کردند cite{sonia}. آنها نتایجی مشابه گراف های $ s $-کمان-انتقالی را برای این نوع ابرگراف ها اثبات کردند. گراف های کیلی، گراف هایی ...

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

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