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

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه gmn در حالتی می پردا...

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

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

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...

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

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

ضرب المثل­ها یکی از ابزارهای بلاغی به شمار می‌روند که همپای کنایه‌ها، تمثیل‌ها و مثالک­ها در غنا بخشیدن به زبان فارسی نقشی بسزا ایفا می‌کنند. استفاده از این مواد و مصالح زبانی در میان عامه، رایج‌تر از سایر بخش‌های جامعه است. خاستگاه تجربی، انتقال شفاهی، سهولت آموزش، ایجاز (واژگان اندک، معانی بسیار)، می‌تواند از جملة علل توجه جامعة زبانی عامه به این ابزارها باشد. در فضای روستایی رمان کلیدر، بهر...

ضرب المثل ها از اجزا مهم ساختار زبانی به شمار می روند. در ایجاد ارتباط بین یکدیگر اکثریت مردم در کلام خود از ضرب المثل ها بسیار استفاده می کنند. نقش ضرب المثل ها در گفتار بسیار محسوس می باشد. استفاده از ضرب المثل هایی مانند گربه را دم حجله کشتن، دمق بودن و غیره سبک گفتار را محاوره ای می کند. فراگیری چنین ضرب المثل هایی و استفاده بجا از آنها گفتار ما را دقیق، زیبا و زنده جلوه می دهد. هر قدردر گف...