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

این مقاله در پی آن است که با استناد به کیفیت رابطة امروز انسان و طبیعت، ضرورت طرح ‘سرشت فضای معماری’ را بیان نماید. بنابراین به ضرورت ها و رویکردهای اصلی اشاره خواهد شد که در درک این مفهوم مؤثر هستند. در سه بخش اصلی، نخست ضرورت های اصلی تفکر در این موضوع بیان می شوند و به طور چکیده به تحول معنایی طبیعت در دوره‏های تاریخی اشاره خواهد شد. در ادامة این بحث نسبت واژة سرشت با طبیعت بیان می شود و در ...

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

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

فرض کنیم x یک سرشت تحویل ناپذیر از یک گروه متناهی ناآبلی g باشد. برای اعداد صحیح نا منفی n و m با شرط m + n > 0، در این مقاله حالتی که تمام موسس های تحویل ناپذیر سرشت xn xm سرشت های خطی g هستند مورد بحث قرار می گیرد. در مقاله ای ریاضی دان معروف به نام مان ثابت کرد که اگر g یک گروه متناهی و x یک سرشت تحویل ناپذیر g باشد و تمام موسس های تحویل ناپزیر x2 خطی باشند، آن گاه (ǵ≤z(g و لذا g گروهی پوچ ت...

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

فرض کنید g یک گروه متناهی و و x سرشتهای تحویل ناپذیر از g باشند. اگر x با وفا باشند و در رابطه ، که در آن a و b اعداد صحیح نامنفی مزدوج مختلط می باشد، صدق کند آنگاه می توان اطلاعاتی در مورد ساختمان گروه g بدست آورد. در این پایان نامه ساختار گروه g را از روی معادله فوق در سه حالت خاص مورد بررسی قرار داده ایم: 1 . اگر آنگاه ساختمان g در قضیه 2.2.3 مورد بررسی قرار گرفته است . 2 . اگر آنگاه مرتبه g...

گنبد‏‏‌های نیمه آتشفشانی منطقة چکنه با ترکیب داسیت و تراکیت و سن میوسن، در 110 کیلومتری شمال‌خاوری سبزوار جای دارند و بخشی از پهنه ماگمایی شمال سبزوار- جنوب قوچان به‌شمار می‌روند. سنگ‌های سازندة این گنبدها بافت‏‏‌های گوناگونِ پورفیری، غربالی، جریانی و گلومروپورفیری دارند و از کانی‏‏‌های اصلی پلاژیوکلاز و آمفیبول ساخته شده‌اند. نمودارهای بهنجارشده و چندعنصری نسبت به ترکیب کندریت و گوشتة اولیه برا...