• Title of article

    Importance of k4 and k2, 3 in topological graph theory

  • Author/Authors

    Nikfarjam، B نويسنده Department of mathematics Tajik National University , , Yunusi، M نويسنده Head of mathematics Tajik National University ,

  • Issue Information
    روزنامه با شماره پیاپی 0 سال 2013
  • Pages
    3
  • From page
    296
  • To page
    298
  • Abstract
    Outer planar graphs are a widely studied graph class with application in graph Drawing [T .Biedl, G. Kant] and with intersecting theoretical properties [S .Fesner, A.Maheshwari, J.Manning]. The outer thickness of the graph is the minimum number of outer planar into which the graph can be decomposed and outer thickness is one of the classical and standard measures of non- outer planarity of graphs. In this article we show that complete graph k4 and bipartite graph k2, 3 is very important in graph theory and we suggest the rule of programming formulation of the outer thickness problem.
  • Journal title
    Journal of Novel Applied Sciences
  • Serial Year
    2013
  • Journal title
    Journal of Novel Applied Sciences
  • Record number

    940277