Thesis

برخی خواص اساسی گراف ها ی دو-کیلی

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

Abstract(in Persian; no English abstract is available)

گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد، گراف ‎$ { m bicay} (g;r,s,t)$‎ به صورت زیر تعریف می شود. مجموعه رئوس آن ‎$ g imes {0,1} $‎ است و دو راس ‎$ (h,i) $‎ و ‎$(g,j),$‎ مجاورند اگر و تنها اگر یکی از سه حالت زیر رخ دهد ‎$ (1)$ $i=j=0$‎ ، ‎$gh^{-1}in r $‎ ‎$ (2)$ $ i=j=1$‎، ‎$gh^{-1}in s $‎ ‎$ (3)$ $ i=0,j=1 $‎، ‎$ gh^{-1}in t $‎. ‎‎ تعریف فوق بیان می کند هر گراف دو-کیلی ‎$ { m bicay} (g;r,s,t) $‎ شامل دو گراف کیلی ‎$ { m cay} (g,r) $‎ و ‎$ { m cay} (g,ُُُs) $‎ است به طوری که گراف های کیلی ‎$ { m cay} (g,r) $‎ و ‎$ { m cay} (g,s) $‎ بدون طوقه و غیرجهت دار هستند. برخی از محققین مجموعه های ‎$r$‎ و ‎$s$‎ را مجموعه های تهی درنظر می گیرند. این گراف را با ‎${ m bcay}(g,t)$‎ نشان می دهیم. از این رو ‎${ m bcay} (g,t)={ m bicay} (g;emptyset‎ ‎,emptyset,t)$.‎ بنابراین گراف دو-کیلی ‎${ m bcay}(g,t)$‎ از گروه ‎$g$‎ نسبت به مجموعه ی ‎$t$‎ یک گراف با مجموعه ی رئوس ‎$g imes{0‎, ‎1}$‎ و مجموعه یال های ‎$ lbrace {(x‎, ‎0),(tx‎, ‎1)} mid x in g‎, ‎ t in t brace$‎ است. این گراف یک گراف دوبخشی با دوبخشی سازی ‎$(g imes{0}‎, ‎g imes{1})$‎ است. گراف دو-کیلی ‎${ m‎ ‎bcay}(g,‎ ‎s)$‎ را یک گراف ‎${ m bci}$‎ یکریخت دو-کیلی، می نامیم، هرگاه به ازای هر گراف دو-کیلی ‎${ m bcay}(g‎, ‎t) $‎ که ‎$ { m‎ ‎bcay}(g,‎ ‎s) cong{ m‎ ‎bcay}(g,‎ ‎t) $‎ اعضای ‎$gin g$‎ و ‎$alphain { m aut} (g)$‎ وجود داشته باشند که ‎$t=gs^{alpha}$‎. فرض کنید ‎$m$‎ یک عدد صحیح مثبت باشد. گروه ‎$g$‎ را ‎$ { m bci}mbox{-}m$‎ گروه می نامیم، هرگاه همه ی گراف های دو-کیلی با ظرفیت حداکثر ‎$m$‎، یعنی ‎$vert s vertleq m$‎، گراف ‎${ m bci}$‎ باشند. %برای گروه متناهی ‎$g$‎ و زیر مجموعه ی ‎$s$‎ از ‎$g$‎ به طوری که ‎$ 1 otin s $‎ نباشد، %گراف کیلی جهت دار‎ $x=cay(g,s)$‎ ، ‎$g$‎ نسبت به ‎$s$‎ گرافی است با مجموعه رئوس ‎$g$‎ و مجموعه کمان های % ‎$$arc(x)=lbrace (x,sx)vert xin g vert‎ ,‎sin s brace$$‎ فرض کنید ‎n‎ یک عدد صحیح باشد. یک گراف ‎? که یک جورسازی کامل را داشته باشد را ‎n‎ توسعه پذیر می نامیم هرگاه دارای حداقل ?(2n+2) راس باشد، و هر جورسازی با اندازه ی ‎n‎ را بتوان به یک جورسازی کامل از ‎? ‎ گسترش داد. توسعه پذیری ‎ (?) ‎ برابر ماکسیمم عدد صحیح ‎n‎ است که ?‎، ‎ n‎توسعه پذیر باشد‎.‎ در این پایان نامه برخی خواص اساسی گراف ها ی دو-کیلی را بررسی می کنیم. گروه های ‎${ m bci}mbox{-}3$‎ را مطالعه می کنیم و هم چنین نشان می دهیم تنها گروه ناآبلی ساده و ‎$ mbox{-}{ m‎ ‎bci}mbox{-}3$‎ گروه ‎$a_5$‎ است. علاوه بر آن توسعه پذیری گراف ها ی دو-کیلی روی گروه آبلی متناهی را بررسی می کنیم، بویژه ‎$2$-‎توسعه پذیری و ‎$3$-‎توسعه پذیری گراف ها ی دو-کیلی از گروه های آبلی متناهی را توصیف می کنیم. مقاله های زیر منابع اصلی این پایان نامه هستند

Supervisors and advisors

بیژن طائری، قهرمان طاهریان

Similar theses

  • مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی و برخی خواص آن

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضیفهیمه جاویدمهر

    نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎191

  • گراف های کیلی یکریخت با ضرب های دو گراف کیلی

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهانامیر لقمان

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

  • مطالعه گراف ناجابه‏‏ جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیخسرو نفر

    گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از ن

  • دی گراف کیلی تعمیم یافته

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوترآرزو علی زاده بروجنی

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

  • طیف گراف کیلی

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوممنیره پویافر

    در این پایان نامه, با استفاده از سرشت های تحویل ناپذیر گروه ها فرمولی برای به دست آوردن طیف گراف های کیلی ارائه می کنیم و نتایج به دست آمده را برای گراف های کیلی گروه های دووجهی به کار برده و ثابت می کنیم که برای هر عدد k≥٢ , تعداد k گراف کیلی گروه دووجهی از مرتبه p≥٦٤k وجود دارد

  • گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومابراهیم وطن دوست

    گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را ب

Similar items