Comparision GA nad SA for determining the outer thickness complete graph
Publish Year: 1391
Type: Conference paper
Language: English
View: 1,179
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICNMO01_051
Index date: 9 March 2013
Comparision GA nad SA for determining the outer thickness complete graph abstract
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 greedy algorithm(GRE) for determining theouter thickness complete graph and we mention a simulated annealing(SA) for determining the outer thickness complete graph and we have compared GRE and SA for determining the outer thickness complete graph problem
Comparision GA nad SA for determining the outer thickness complete graph Keywords:
Comparision GA nad SA for determining the outer thickness complete graph authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :