در این پایان نامه مترویدهای 3- همبندی که مینیمال هستند و دارای یک تحدید فراگیر ثابت می باشند، مورد مطالعه قرار می گیرند. هدف اصلی این پایان نامه پیدا کردن کران بالای دقیقی برای | e(m?) – e(n) | است که در آن n یک تحدید متروید 3- همبند m است و m? مینور مینیمال 3- همبند m می باشد که n یک تحدید آن است. به علاوه کران مورد نظر را برای حالتی پیدا می کنیم که در آن n یک مینور متروید 3- همبند m است و m? ...

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

.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک ...

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

ابتدا به تولید کدهای نوع دوم اکسترمال به طول 8n‎ روی z_4‎ پرداخته سپس بااستفاده از مینیمم وزن همینگ دوآل کد باقیمانده، کدهای خوددوآل لی بهینه و همینگ بهینه از طول ‎19 تا ‎24‎ را بررسی می کنیم و همچنین با استفاده از چندجمله ای های ناوردا‎‎‏، وزن همینگ بهینه برای برخی کدهای خوددوآل به طول 8n‎ روی ‎z_4‎‎ را به دست می آوریم.

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

در فصل 1‏‎ به بیان و بررسی تعاریف ابتدایی گراف و همچنین بیان برخی اقدامات اولیه ریاضیدانان در زمینه استقلال در گراف‏ می پردازیم‏،‎‎‎‎‎ سپس مسأله ای کاربردی از مجموعه مستقل را بیان می کنیم.‎‎ ‎ در فصل 2‏‎‎‎ مساله یافتن بیشترین تعداد مجموعه های مستقل ماکسیمم گراف ‎$ g $‎ از مرتبه ‎n را مورد مطالعه قرار می دهیم. این مساله را برای بخش های مختلف گراف‏، مانند گراف های عمومی‏، درخت ها‏، جنگل ها‏، گرا...

چکیده ندارد.