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

در این پایان نامه الگوریتمهایی برای حل سه مسأله "پیدا کردن کوتاهترین مسیر بین یک مبدأ و دیگر گره های گراف"، "پیدا کردن کوتاهترین مسیر در گرافهای تصادفی که هزینه یالها همبسته می باشد" و "مسأله مسیریابی وسیله نقلیه احتمالی" طراحی و پیاده سازی شده است. در بخش اول پایان نامه یک الگوریتم مبتنی بر اتوماتاهای یادگیر برای مسأله پیدا کردن کوتاهترین مسیر بین یک گره مبدأ و دیگر گره های گراف در گرافهای تصا...

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

معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم

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

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

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

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...