فرض کنید w یک گروه و w=(s) که در آن s = {s1,. . sn | (sisj)mij = 1, 1 ? i,j ? n} و m_ij in z و به ازای هر i, m_ij= 1 در این صورت گروه w را یک گروه کاکستر می نامیم. هر یک از s_i ها را انعکاس نامیم و مجموعه ی همه ی انعکاس ها را به صورت زیر نشان میدهیم. t= {wsw-1 : w in w , sin s} هم چنین فرض کنید w یک گروه و s زیر مجموعه ی کیلی از آن باشد. در این صورت گراف کیلی w نسبت به s را که با gamma(w,...

دراین پایان نامه، رمزهای جریانی و تریویوم که نوعی رمز جریانی است را مطالعه خواهیم کرد. سپس به معرفی ‎‎‎ مکعب ها و حمله مکعبی ‎‎بطور کامل می پردازیم. در ادامه ساختار حمله مکعبی و این که چطور می توان از یک چند جمله ای داده شده مکعب ها را استخراج نمود‏، را مورد بررسی قرار می دهیم. محدودیت اصلی این حمله این است که چندجمله ای باید درجه نسبتا پایینی داشته باشد تا بتوان حمله را اعمال نمود. سپس مکعب ها...

در این پایان نامه ابتدا به بیان برخی مفاهیم و قضیه های اولیه می پردازیم که تعریف –c* جبرها و فون نیومن جبرها و بیان قضیه ی گلفند – نیمارک از آن جمله اند. هدف این پایان نامه بررسی مسئله ی حداقل کردن مقدار ||a-x|| برای عنصر ثابت دلخواه a از –c* جبر a و متغیر x ( روی مجموعه ی n ) است. مسئله ی حداقل مقدار ||a-x|| را در حالتهای مختلفی که مجموعه ی n از عناصر مثبت، طولپا، یکانی، طولپای جزئی و جابجاگ...

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

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

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

1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut(??) اگر ?? aut(??) 2 درجه هر راس) و اگر / از میزان بالایی برخوردار است (بیشتر از 3 ?? -همبندی k آنگاه دارای بیشت...

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

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

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