طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

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

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

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

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

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

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...

کدهای ‎ p-‎تایی برای هر p‎اول، ناشی از ماتریس وقوع و گراف های خطی گراف همینگ h(n,m) را مورد بررسی قرار داده و پارامترهای اصلی این کدها شامل مینیمم وزن، بعد و ماهیت کلمات از وزن مینیمم را به دست می آوریم. سپس این کار را به کلاس کلی تری از گراف های h^{k}(n,m)برای n>k> 2 ، تعمیم داده و پارامترهای اصلی کدهای ناشی از ماتریس وقوع h^{k}(n,m) را برای m=2 به دست می آوریم. در انتها کدهای p تایی برای هر...