شبه${}$تشخیص${}$پذیری به وسیله${}$ی گراف اول $l_{10}(2)$}
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - پژوهشکده علوم
- نویسنده زهرا محمدنژاددستجردی
- استاد راهنما غلامرضا رضایی زاده ندا آهنجیده
- سال انتشار 1391
چکیده
فرض می${}$کنیم $g$ یک گروه متناهی باشد. گراف اول $g$ را با $gamma(g)$ نمایش می${}$دهیم. گروه ساده نا${}$آبلی $p$ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیراست هرگاه هر گروه متناهی $g$ که $gamma(g) = gamma(p)$ است یک عامل ترکیبی یکریخت با $p$ داشته باشد. در این پایان${}$نامه نشان خواهیم داد که گروه ساده${}$ی $l_{10}(2)$ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیر است. در حقیقت اگر $g$ گروهی متناهی باشد به طوری${}$که $gamma(l_{10}(2)) = gamma(g)$، آن${}$گاه $l_{10}(2)cong{frac{g}{o_{2}(g)}}$ که $o_{2}(g)$ بزرگترین $2$-${}$زیر گروه نرمال $g$ است. در واقع اولین مثال از یک گروه متناهی با گراف اول همبند که به وسیله${}$ی گراف اولش شبه${}$تشخیص پذیر است را بدست می آوریم. به عنوان نتیجه${}$ای از این پایان${}$نامه می${}$توانیم اثبات جدیدی برای این حقیقت که گروه ساده $l_{10}(2)$ به طور یکتا به وسیله${}$ی مرتبه${}$های عناصراش تعیین می${}$شود داشته باشیم. }
منابع مشابه
گراف تسلط کلمات دودویی
گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...
متن کاملرتبه بندی رأس‌های گراف
یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...
متن کاملشناسایی گروههای ساده متناهی توسط گراف اول وابسته به آنها
به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف اول گوییم هرگاه دقیقا r گروه غیریکریخت مانند h وجود داشته باشد به طوری که ?(h)=?(g . در حالت خاص وقتی یک گروه توسط گر...
15 صفحه اولمجموع فاصله بین رئوس گراف
Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.
متن کاملدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - پژوهشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023