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

فرض کنید $ h=(v_h,e_h) $ یک ابرگراف باشد. ابرگراف $ h $، $ s $-کمان-انتقالی نام دارد هرگاه $ aut(h) $ روی مجموعه $ s $-کمان های آن انتقالی باشد. سراltrfootnote{serra} و همکارش در سال $ 2008 $ مطالعه روی ابرگراف های $ s $-کمان-انتقالی را آغاز کردند cite{sonia}. آنها نتایجی مشابه گراف های $ s $-کمان-انتقالی را برای این نوع ابرگراف ها اثبات کردند. گراف های کیلی، گراف هایی ...

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

نوشته حاضر ترجمه مقاله زیر است:‎peter sarnak‎, ‎what is an expander?‎, ‎notices of the american mathematical society‎, ‎51 no‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط ها را مورد توجه قرار داد. این ساختار تناقض گونه موجودیت آن ها را نیز تا مدت ها انکار می کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن ها را اثبات کند، اما ه...

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

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

یک دسته از رویکردها برای تخمین حالت ? بعدی بدن انسان، رویکرد تمایزی است که با یادگیری مدلی، حالت ? بعدی را از ویژگی های تصویر ورودی تخمین می زند. به دلیل نبود اطلاعات عمق در تصویر، این رویکرد با چالش ابهام در عمق روبرو شده است. برای حل این چالش که یکی از اساسی ترین چالش های مساله تخمین حالت ? بعدی است، روش های نظارتی متعددی ارایه شده است. اما این روش ها به داده ها ی آموزشی بسیار زیادی (بیش از ه...

مقدمه و هدف: فیلم حاوی مواد ضد میکروبی، از انواع بسته بندی فعال بوده که به منظور کنترل فساد میکروبی در مواد غذایی استفاده می گردد. هدف از این تحقیق، بررسی اثرات اسانس آویشن شیرازی برروی ویژگی های ضد میکروبی، آنتی اکسیدانی و رنگ فیلم خوراکی کیتوزان بود. مواد و روش ها: این مطالعه تجربی طی سال های 1389ـ 1388 در دانشگاه ارومیه انجام شد. در این مطالعه ترکیبات شیمیایی اسانس با روش کروماتوگرافی گازی م...

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

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