نتایج جستجو برای: گراف رأس اول
تعداد نتایج: 80948 فیلتر نتایج به سال:
فرض کنیم g گروه ناآبلی و (z(g مرکز آن باشد.در این صورت گراف ناجا به جایی (g)? گراف ساده است که مجموعه رئوس آن (g-z(gاست و دو رأس x,yبه هم وصلند اگر و تنها اگر xy?yx باشد.در این پایان نامه تشخیص پذیری گروه anبرای n?4و گروه سیمپلکتیک (s4(q نشان داده شده است.
فرض کنیم g گروهی متناهی باشد. مجموعه مرتبه اعضای g را با e(g)، و تعداد گروههای متناهی غیر یکریخت با g چون h را به قسمی که e(h)= e(g)، با h( e(g)) نشان می دهیم. گوییم گروه g قابل شناسایی به وسیله مجموعه مرتبه اعضایش است هر گاه h( e(g))=0. فصل اول این پایان نامه به تعریفها و نتایج بنیادی اختصاص دارد که در فصلهای بعد مورد نیاز خواهند بود. در فصل دوم مفهوم گرفا...
فرض کنید g یک گروه متناهی باشد. در این پایان نامه نشان می دهیم اگرگراف اول gباگراف اول cn(2) برای n>=3 های فردبرابرباشد، آن گاه g یک ترکیب نا آبلی منحصر به فرد یکریخت با cn(2) دارد. در نتیجه cn(2) با گراف اولش شبه تشخیص پذیر است و در ادامه شبه تشخیص پذیری cn(4) را برای n >=17 های فرد, با گراف اول نشان می دهیم.
مفهوم گراف اول نخستین بار توسط گروئنبرگ و کیگل در سال 1981 مطرح شد و آنها قضیه ای ساختاری در مورد گروه هایی با گراف اول ناهمبند بیان کردند. اثبات قضی? کیگل- گروئنبرگ بر این اساس استوار است که گروه g عضوی از مرتب? فرد می باشد که در گراف اول آن در مولفه ای مجزا از عدد 2 واقع است. در سال 2005 وازیلو اثبات کرد که شرط ناهمبندی در گراف را می توان با شرطی ضعیف تر که بیان می کرد در گراف اول گروه g رأسی...
فرض کنیم g گروهی غیر آبلی باشد. گراف ناجابجایی گروهg که با نماد g μنشان داده میشود عبارتست از گرافی که مجموعهی رئوس آن عناصر غیر مرکزی گروه g میباشند و دو رأس در این گراف مجاورند اگر وفقط اگر با هم جابجا نشوند. در گراف ساده μ ماکزیمم اندازه زیرگراف کامل μ را عدد خوشهای گراف μ مینامیم و آن را با نماد ω(μ) نمایش میدهیم. در این پایان نامه قصد داریم ضمن معرفی کامل گراف ناجابجایی و بررسی خواص اساسی...
فرض کنید $ r $ حلقه جابجایی و یکدار باشد که $ 1 eq 0 $ و $ mathop z(r) $ مجموعه مقسوم علیه های صفر حلقه $mathop r $ باشد. منظور از گراف کلی حلقه $ r $ ، گرافی با رأس های متشکل از عناصر $ r $ است به طوری که دو رأس متمایز $x $ و $ y$ مجاورند اگر و تنها اگر $ x+yin z(r) $ که آن را با $ t(gamma(r)) $ نشان می دهیم. ewline گراف های کلی متناظر با حلقه های جابجایی و یکدار ...
گراف متناظر رده های مزدوجی گروه متناهی g را معرفی می کنیم که به صورت زیر تعریف می شود رأسهای این گراف عبارت اند از رده های مزدوجی غیرمرکزی گروه g و دو رأس c و d توسط یالی به هم وصل می شوند.
فرض کنیم r یک حلقه جابجایی و یکدار باشد و(nil (r مجموعه عناصر پوچ توان، (z(r مجموعه مقسوم علیه های صفر و (reg(r مجموعه عناصر عادی r باشد. در این پایان نامه گراف کلی حلقه r را مورد بحث و مطالعه قرار می دهیم. این گراف عبارت است از یک گراف ساده که مجموعه رئوس آن عناصر حلقه r و دو رأس متمایز x و y در این گراف مجاورند اگر و تنها اگر مجموع انها مقسوم علیه صفر باشد . همچنین ساختار زیرگراف های القایی ب...
برای حلقه یکدار r ? گراف هم ماکسیمال حلقه r ? که با ?(r) نشان داده می شود، گرافی ساده است که رأس های آن همه ی عناصر r بوده و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر rx+ry=r . هدف از مطالعه ی گراف هم ماکسیمال، ایجاد ارتباط بین نظریه ی گراف و نظریه ی حلقه می باشد. این پایان نامه در دو مرحله انجام ?می شود. مرحله اول: ابتدا زیرگراف? ?(r)? از گراف ?(r) که وابسته به عناصر غیر یکه r است را ...
در این پایان نامه به مطالعه گسترده رنگ آمیزی ستاره ای گراف ها بر اساس مقاله آلبرتسن و همکاران (2004) می پردازیم. یک رنگ آمیزی معتبر رأسی برای گراف g یک تخصیص از رنگها به رأس های g است به طوری که هیچ دو رأس مجاوری همرنگ نباشند. یک رنگ آمیزی معتبر برای گراف g را یک رنگ آمیزی ستاره ای گوییم هرگاه زیرگراف القایی روی اجتماع هر دو کلاس رنگی یک جنگل ستاره ای باشد. کمترین تعداد رنگ هایی که برای رنگ آمی...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید