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

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

کلیدواژه ها:

جانشانی ، جانشانی جهت بالایی ، گراف جهت دار تک منبعی ، گراف وجه- مقصد