سال انتشار: ۱۳۸۶

محل انتشار: سی و هشتمین کنفرانس ریاضی ایران

تعداد صفحات: ۳

نویسنده(ها):

اردشیر دولتی – دانشگاه شاهد، دانشکده ریاضی

چکیده:

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