نتایج جستجو برای: گراف گروهها

تعداد نتایج: 4115  

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

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی 1390
زهرا عزیز, احمد عرفانیان, فریدون رهبرنیا,

در این پایان نامه به گروه موضعا ?غیردوری g گراف ?_g را نسبت می دهیم cyc(g) g را به عنوان مجموعه ر?وس آن در نظر می گیریم که در آن cyc(g) = {x?g | دوری باشد y?g برای هر } به هم متصل اند هرگاه زیرگروه تولید شده توسط آنها تشکیل زیرگروه دوری ندهد. چنین گرافی x,y است و دو رأس متمایز را گراف غیر دوری گروه g می نامیم. در این پایان نامه ما ویژگی های این گرافها را مورد مطالعه قرار می دهیم و به و...

15 صفحه اول
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی 1393
عاطفه آریان فرد, بهروز مشایخی فرد,

حدس هانا نویمن که در نظریه گروه ها مطرح شده است، درباره رتبه اشتراک دو زیر گروه با تولید متناهی از یک گروه آزاد با تولید متناهی می باشد. تاکنون ریاضیدانانی چون وارن دیکز، ادوارد فرمانک، برنز، تاردوس، هانا نویمن و والتر نویمن در راستای اثبات این حدس، به کران هایی برای رتبه این اشتراک دست پیدا کرده اند. در این پایان نامه بر اساس مقاله ای از اوریت به بیان مقدمات و ابزارهایی از نظریه گراف و ارتباط ...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه مراغه - دانشکده علوم پایه 1392
شیرین برکند, لیلا شهباز, فیروز پاشایی,

در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف ‎cay(s‎, ‎c) اتومورفیسم-راس-متعدی است، اگر ‎s‎ گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله ‎c‎ نیمگروهی اورتودکس باشد ‎‎افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...

15 صفحه اول
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1390
مهرنوش جاورسینه, علی ایرانمنش,

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

15 صفحه اول
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم 1394
محمدرضا جلالی ورنامخواستی, علیرضا مقدم فر, فرزانه رمضانی,

فرض کنیم ‎g‎ یک گروه باشد. گراف حلپذیر وابسته به گروه متناهی ‎g‎ را با نماد?_s (g) ‎ نشان می دهیم. در این گراف مجموعه رأس عبارت است از ?(g)‎‏، مجموعه مقسوم علیه های اول مرتبه ‎g‎ و دو رأس متمایز مانند ‎p‎ و ‎q‎ توسط یک یال بهم وصل می شوند چنانچه گروه ‎g‎ دارای یک زیرگروه حلپذیر مانند ‎h‎ باشد به طوری که ‎pq‎ مرتبه ‎h‎ را بشمارد. در این پایان نامه خواص معینی از گراف حلپذیر را مورد مطالعه قرار دا...

ژورنال: فرهنگ و اندیشه ریاضی 2005
محمد جلوداری ممقانی,

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

متن کامل
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه 1389
مژگان قاسمی, عزیزالله آزاد, مجتبی قربانی,

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی 1393
سکینه رهبریان, علیرضا مقدم فر,

نخست od-سرشت پذیری گروههای ساده متناهی که حداکثر شمارنده اول آنها 17 می باشد و دو گروه l(10, 2) , l(11, 2) و گروه خودریختی های aut(l(p, 2) , aut(l(p+1, 2) که در 2^p-1 یک عدد اول مرسن است دوم بررسی خواص گراف توانی وابسته به یک گروه متناهی و زیرگرافی حاصل از حذف راس متناظ با عنصر همانی که نشان داده میشود که گراف توانی آنها چه زمانی گرافی قویا منظم و دو بخشی و مسطح می باشد و این که چه زمانی زیر...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر 1392
سید روح الله طاهری اطاقسرا, اسدالله فرامرزی ثالث, پیمان نیرومند,

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

15 صفحه اول

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید

function paginate(evt) { url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term pg=parseInt(evt.target.text) var data={ "year":filter_year, "term":term, "pgn":pg } filtered_res=post_and_fetch(data,url) window.scrollTo(0,0); } function update_search_meta(search_meta) { meta_place=document.getElementById("search_meta_data") term=search_meta.term active_pgn=search_meta.pgn num_res=search_meta.num_res num_pages=search_meta.num_pages year=search_meta.year meta_place.dataset.term=term meta_place.dataset.page=active_pgn meta_place.dataset.num_res=num_res meta_place.dataset.num_pages=num_pages meta_place.dataset.year=year document.getElementById("num_result_place").innerHTML=num_res if (year !== "unfilter"){ document.getElementById("year_filter_label").style="display:inline;" document.getElementById("year_filter_place").innerHTML=year }else { document.getElementById("year_filter_label").style="display:none;" document.getElementById("year_filter_place").innerHTML="" } } function update_pagination() { search_meta_place=document.getElementById('search_meta_data') num_pages=search_meta_place.dataset.num_pages; active_pgn=parseInt(search_meta_place.dataset.page); document.getElementById("pgn-ul").innerHTML=""; pgn_html=""; for (i = 1; i <= num_pages; i++){ if (i===active_pgn){ actv="active" }else {actv=""} pgn_li="
  • " +i+ "
    • "; pgn_html+=pgn_li; } document.getElementById("pgn-ul").innerHTML=pgn_html var pgn_links = document.querySelectorAll('.mypgn'); pgn_links.forEach(function(pgn_link) { pgn_link.addEventListener('click', paginate) }) } function post_and_fetch(data,url) { showLoading() xhr = new XMLHttpRequest(); xhr.open('POST', url, true); xhr.setRequestHeader('Content-Type', 'application/json; charset=UTF-8'); xhr.onreadystatechange = function() { if (xhr.readyState === 4 && xhr.status === 200) { var resp = xhr.responseText; resp_json=JSON.parse(resp) resp_place = document.getElementById("search_result_div") resp_place.innerHTML = resp_json['results'] search_meta = resp_json['meta'] update_search_meta(search_meta) update_pagination() hideLoading() } }; xhr.send(JSON.stringify(data)); } function unfilter() { url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term var data={ "year":"unfilter", "term":term, "pgn":1 } filtered_res=post_and_fetch(data,url) } function deactivate_all_bars(){ var yrchart = document.querySelectorAll('.ct-bar'); yrchart.forEach(function(bar) { bar.dataset.active = false bar.style = "stroke:#71a3c5;" }) } year_chart.on("created", function() { var yrchart = document.querySelectorAll('.ct-bar'); yrchart.forEach(function(check) { check.addEventListener('click', checkIndex); }) }); function checkIndex(event) { var yrchart = document.querySelectorAll('.ct-bar'); var year_bar = event.target if (year_bar.dataset.active == "true") { unfilter_res = unfilter() year_bar.dataset.active = false year_bar.style = "stroke:#1d2b3699;" } else { deactivate_all_bars() year_bar.dataset.active = true year_bar.style = "stroke:#e56f6f;" filter_year = chart_data['labels'][Array.from(yrchart).indexOf(year_bar)] url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term var data={ "year":filter_year, "term":term, "pgn":1 } filtered_res=post_and_fetch(data,url) } } function showLoading() { document.getElementById("loading").style.display = "block"; setTimeout(hideLoading, 10000); // 10 seconds } function hideLoading() { document.getElementById("loading").style.display = "none"; } -->