بررسی گراف جابه جایی و گراف توان یک گروه متناهی و ویژگی های متریک گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی
- نویسنده مهسا میرزرگر
- استاد راهنما سید علی رضا اشرفی غلامحسین فتح تبار
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
فرض کنیم $g$ یک گروه متناهی و $xsubseteq g$ باشد. گراف جابه جایی $c(g,x)$ عبارت است از گرافی با مجموعه رئوس $x$ به طوری که برای هر $x,yin x$، $xy$ یال است اگر و تنها اگر $xy = yx$. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت $c(g,g)$ و $c(g,g setminus z(g))$ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. علاوه بر این برای گروه متناهی $g$، گراف توان $p(g)$ را گرافی با مجموعه رئوس $g$ در نظر می گیریم که دو راس $x,y in g$ تشکیل یال می دهند اگر وتنها اگر اعداد طبیعی $n$ و $m$ موجود باشد که $x=y^n$ یا $y=x^m$. برای گراف توان خواصی مانند عدد رنگی، عدد استقلال و ... را بررسی می کنیم و در پایان به برخی خواص متریک گراف های ملکولی نانودندریمرها می پردازیم.
منابع مشابه
گراف غیر جابه جایی p-گروه ها
روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم g گروهی غیر آبلی و z(g) مرکز آن باشد. گراف غیر جابه جایی گروه g را با ?_g نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ?_g در نظر می گیریم و دو راس x و y را زمانی به یکدیگر وصل می کنیم که xy? yx. ما نشان می دهیم اگر ? _p و ? _h یکریخت باشند، آن گ...
15 صفحه اولدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملگراف جیکوبسن حلقه های جابه جایی متناهی
فرض کنید r یک حلقه جابه جایی و یکدار باشد و j(r) ایده آل جیکوبسن r باشد. گراف جیکوبسن حلقه r که با $mathfrack{j_r}$ نشان داده می شود، گرافی است با مجموعه رئوس r j(r) به طوری که دو رأس متمایز x و y به یکدیگر متصلند اگر 1-xy عنصری غیر یکه از r باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023