Comparision GA nad SA for determining the outer thickness complete graph

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,074

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICNMO01_051

تاریخ نمایه سازی: 19 اسفند 1391

چکیده مقاله:

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

نویسندگان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ _ _ _ 2528 of lecture Note in ...
  • . G. Kant .Augmenting outer planar graphs. Journal of algorithms, ...
  • . S.Felsner, G.Liotta, and S. Wismath Straightline drawing on restricted ...
  • Three dimension, In graph drawing: _ International symposium GD 2001, ...
  • . A. Maheshwari and N Zeh .Extermal memory algorithm for ...
  • . J.Mamming and MJ.Ataleh.Fat detection and display of symmetry in ...
  • . K. S. Kedlaya. Outer planar partition ofplaner graphs 238-248, ...
  • . G.chartrand and F.Harary. planar permutation graphs. Amnals Instite Hemri ...
  • . R .K. Guy and R .J . Nowakowski. The ...
  • .RK.Guy and R. J.Kowakowsk. The outer thicknes and outer coarsenes ...
  • . T.Poranen. Approximation Algorithms for some topological invariants of graphs, ...
  • . C.Stj. Nash- william. Decomposition of fnite gaphs in to ...
  • _ _ _ 28-29 Aug. 2012, Shomal University, Amol, Iran. ...
  • W.M.Berhaut .An efficient outer planarity algorithm .In Proceedings of the ...
  • E.Makinen, T.poranen and p. Vourenma .A genetic algorithm for determining ...
  • S.kirkaptic , C.D .Gelatt , and M.p.vecchi. Optimization by Simulated ...
  • Bose, N.K., and K.A.prablue _ Thickness of graph with degree ...
  • P.J.M.van laathoven and E.Arats .Simulated Annealing Theory and Application klawer, ...
  • E.Aarts and J.K.lenstra .Local Search in Combinatoril Optimization . John ...
  • نمایش کامل مراجع