Thesis

گراف غیردوری گروهها

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در این پایان نامه به گروه موضعا ?غیردوری g گراف ?_g را نسبت می دهیم cyc(g) g را به عنوان مجموعه ر?وس آن در نظر می گیریم که در آن cyc(g) = {x?g | دوری باشد y?g برای هر } به هم متصل اند هرگاه زیرگروه تولید شده توسط آنها تشکیل زیرگروه دوری ندهد. چنین گرافی x,y است و دو رأس متمایز را گراف غیر دوری گروه g می نامیم. در این پایان نامه ما ویژگی های این گرافها را مورد مطالعه قرار می دهیم و به ویژگیهای گراف غیردوری نظیر برخی از گروههای خاص اشاره خواهیم کرد. به عنوان مثال نشان می دهیم که اگر g یک 2- گروه آبلی .diam( ?_g) ??مقدماتی باشد آنگاه همچنین ثابت می کنیم که عدد خوشه ای ?_g متناهی است اگر و تنها اگر ?_g خوشه ای نامتناهی نداشته باشد و نشان خواهیم داد که اگر g گروهی متناهی و پوچ توان و h گروهی دلخواه با این ویژگی که ?_g ? ?_h باشد آنگاه h نیز گروهی متناهی و پوچ توان خواهد بود. علاوه بر این مثالهایی از ????cyc(g)| = |cyc(h)| = 1 و گروههایی مانند g ارائه می دهیم که گرافهای غیر دوری آنها یکتا هستند یعنی اگر برای گروه دلخواه h, داشته باشیم ?_g ? ?_h، آنگاه g ?h خواهد بود. البته حدس ما در این مثالها این است که هر گروه ساده غیرآبلی و متناهی دارای گراف غیردوری یکتا است. در انتها به مثالهایی از گروههای غیردوری متناهی مانند g اشاره می کنیم که اگر برای گروه دلخواه h, داشته باشیم ?_g ? ?_h، آنگاه |g|=|h|. اگرچه این مطلب این سوال را در ذهن القا می کند که آیا چنین خاصیتی برای تمام گروههای غیردوری متناهی برقرار است یا خیر؟ که در پایان در این رابطه بحث خواهیم کرد.

Supervisors and advisors

احمد عرفانیان، فریدون رهبرنیا

Similar items

  • ﻧﺘﺎیج وﺟﻮدی ﺑﻬﺘﺮیﻦ زوجﻫﺎی نزدینی ﺑﺮای رده‌ای ﺧﺎص از ﻧﮕﺎﺷﺖﻫﺎی ﻏﯿﺮدوری در ﻓﻀﺎﻫﺎی ﺑﺎﻧﺎخ ﻏﯿﺮبازتابی

    Article2018پژوهش های ریاضیموسی گابله

    ﻓﺮض ﮐﻨﯿﺪ یﮏ زوج ﻧﺎﺗﻬﯽ از زیﺮﻣﺠﻤﻮﻋﻪﻫﺎی ﻓﻀﺎی ﻣﺘﺮیﮏ ﺑﺎﺷﺪ. یک نگاشت غیردوری نامیده می‌شود هرگاه . عضو یک بهترین زوج نزدینی ﺑﺮای ﻧﮕﺎﺷﺖ ﻏﯿﺮدوری ﻧﺎﻣﯿﺪه ﻣﯽﺷﻮد ﻫﺮﮔﺎه ﻧﻘﺎط ﺛﺎﺑﺖ ﺑﻮده که ﻓﺎﺻﻠﻪ دو ﻣﺠﻤﻮﻋﻪ و را ﺗﻘﺮیﺐ ﺑﺰﻧﻨﺪ، ﺑﻪ ایﻦ ﻣﻌﻨﺎ ﮐﻪ . ﻫﺪف اﺻﻠﯽ ایﻦ ﻣﻘﺎﻟﻪ ﺑﺮرﺳﯽ وﺟﻮد ﭼﻨﯿﻦ ﻧﻘﺎﻃﯽ ﺑﺮای رده‌ای ﺧ

  • تعبیه گراف دانش به منظور بهبود سامانه‌های پرسش و پاسخ فارسی

    Article2025زبان و زبانu200cشناسیعلی اسد، سعیده ممتازی

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

  • شاخص بی نظمی تبدیلات گراف ها

    Article2026پژوهش های ریاضیمیثم طاهری دهکردی

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

  • حساب دوگان گراف و کاربرد های gis

    Articleسنجش از دور و gis ایرانجواد صابریان، دانشگاه خواجه نصیرالدین طوسی محمد رضا ملک، دانشگاه خواجه نصیرالدین طوسی مجید همراه، دانشگاه خواجه نصیرالدین طوسی استفن وینتر

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

  • مسئله طولانی ترین مسیر در گراف های توری T- شکل با اندازه زوج

    Article2023علوم رایانشیامیرفانی قهدریجانی، فاطمه کشاورز کوهجردی

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

  • گراف همسایه مشترک

    Articleپژوهش های نوین در ریاضی (علوم پایه سابق)s. hossein-zadeh، department of pure mathematics, tarbiat modares university, tehran, iran a. iranmanesh، department of pure mathematics, tarbiat modares university, tehran, iran. a. hamzeh، department of pure mathematics, tarbiat modares university, tehran, iran. m.a. hosseinzadeh

    فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎ و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه