خانواده ای از مترویدهای تولید شده به وسیله ی گراف ها

پردازش گراف های داده ای به وسیله مدل های وفقی و کاربرد آن در پردازش تصاویر

مسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان در گراف های چندگانه

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

دورهای برداشتنی از گراف ها و دی گراف ها

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

بررسی مساله ی انتخاب مجموعه ی هدف روی خانواده ای از گراف ها

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

انرژی لاپلاسین در گراف ها

This article has no abstract.

حذف کروم (VI) از محلول های آبی به وسیله ی کلینوپتیلولیت سدیمی پرتودهی شده

اثر پرتو گاما بر ظرفیت تبادل یون کلینوپتیلولیت سدیمی بررسی شد. پرتودهی نمونه‌ی‌ جاذب با تابش گاما با دز جذب شده‌ی 70 کیلوگری تا 2 مگاگری انجام و ظرفیت جذب کروم (VI) بر روی آن، تحت شرایط مختلف و با استفاده از طیف‌سنجی جذب اتمی اندازه‌گیری شد. جذب کروم (VI) در گستره‌ی غلظتی 80 تا ppm 1800 و در pH برابر 7 انجام شد. نتایج نشان داد که تابش گاما تا دز 2 مگاگری تأثیری بر ظرفیت جذب کروم (VI) به وسیله‌ی...