سال انتشار: ۱۳۹۱

محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی

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

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

B Nikfarjam – Department of math.Tajik National University
M Yunusi –

چکیده:

The outer thickness of a graph is the minimum number of outer planar sub graph into which graph can be decomposed. We Conjecture that the determining the outer thickness of a graph is also NP- complete. [10] In this paper we show that a genetic algorithm for determining the outer thickness