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

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

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

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

این پایان نامه دارای سه فصل است : فصل اول شامل دو بخش است : 1 - بعضی از خواص مهم گروههای متناهی . 2 - مقدماتی از نظریه نمایش گروههای . فصل دوم نیز شامل دو بخش است :1- تشخیص پذیری بعضی از گروههای متناوب که الف گراف اول . ب - تشخیص پذیری گروههای متناوب از درجه عدد اول بزرگتر از 3 . فصل سوم نیز تشخیص پذیری گروه ‏‎s8(2)‎‏بوسیله مرتبه عناصرش.

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

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

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

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