در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. راب...

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

کدهای شناسایی در گرافها وابسته به مفاهیم کلاسیک مجموعه های غالب و صورتهای مکان یاب ان است.انها ویژگی دارند که شناسایی یکتای همه راس های گراف را میسر می سازد . کد های شناسایی ابتدا در codes identifying sets of vertices in random networks توسط کارپوسکی وهمکارانش معرفی شدند و از آن پس محققان نظریه گراف و توری کد گذاری مطالعات گسترده ای در این زمینه انجام داده اند . فصل اول این پایان نامه با برخی...

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

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

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

این پایان نامه به موضوعی تازه در زمینه موسیقی و ریاضیات و ارتباط بین آن دو میپردازد. بعد از آشنایی با مفاهیم و تعاریف اولیه موسیقی و ریاضی در فصل اول: نقش موثر ریاضیات در موسیقی مطالعه و بررسی میشود. در فصل دوم با استفاده از عمل گروه، تعداد ردیفهای صدایی نا هم ارز بدست آمده و در قسمتی دیگر با استفاده از فضایای شمارشی پلیا، تعداد اکوردهای n نتی نا هم ارز در یک اکتاو شمرده میشود. تشابه جالبی بین ...

پدیده های گسترش تأثیر به وفور در شبکه های اجتماعی یافت می شود.به عنوان مثال می توان از گسترش یک بیماری یا یک عقیده و رأی نام برد. برای مدل سازی این پدیده ها از نظریه ی ‎گراف و مفهومی به اسم مونوپلی دینامیک استفاده می شود.‎ ‎‎ بدین منظور شبکه ی اجتماعی با یک گراف)‎ ‎‎‎ ‎g=(v‎,e‎‎‎‎‎‎ نشان داده می شود به طوری که گراف‎‎ ‎g‎ ‎‎‎‎‎‎ دارای یک تابع آستانه ی n ?v(g)‎‎‎‎ ? روی رأس ها می باشد. ف...

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

در این پایان نامه به گروه موضعا ?غیردوری g گراف ?_g را نسبت می دهیم cyc(g) g را به عنوان مجموعه ر?وس آن در نظر می گیریم که در آن cyc(g) = {x?g | دوری باشد y?g برای هر } به هم متصل اند هرگاه زیرگروه تولید شده توسط آنها تشکیل زیرگروه دوری ندهد. چنین گرافی x,y است و دو رأس متمایز را گراف غیر دوری گروه g می نامیم. در این پایان نامه ما ویژگی های این گرافها را مورد مطالعه قرار می دهیم و به و...