• DocumentCode
    118430
  • Title

    Bar 1-visibility representation of optimal 1-planar graph

  • Author

    Ahmed, Mahrous E. ; Bin Yusuf, Asad ; Polin, Md Zahid Hasan

  • Author_Institution
    Dept. of CSE, Khulna Univ. of Eng. & Technol., Khulna, Bangladesh
  • fYear
    2014
  • fDate
    13-15 Feb. 2014
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In a visibility representation of a graph, the vertices map to objects in Euclidean space and the edges are determined by certain visibility relations. A bar visibility representation of a planar graph is a drawing where each vertex is drawn as a horizontal line segments called bars, each edge is drawn as a vertical line segment where the vertical line segment representing an edge must connect the horizontal line segments representing the end vertices. A graph is called a 1-planar graph if it can be drawn in the plane so that each its edge is crossed by at most one other edge. A 1-planar graph is said to be optimal if there are highest number of edges available. In this Research, we proposed an algorithm to numbering the optimal 1-planar graph and also bar 1-visibility representation of optimal 1-planar graph.
  • Keywords
    graph theory; Euclidean space; bar 1-visibility representation; horizontal line segments; optimal 1-planar graph; vertical line segment; visibility relations; Computer science; Image edge detection; Labeling; Layout; Upper bound; Very large scale integration; 1-planar graph; bar 1-visibility representation; optimal 1-planar graph; visibility representation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical Information and Communication Technology (EICT), 2013 International Conference on
  • Conference_Location
    Khulna
  • Print_ISBN
    978-1-4799-2297-0
  • Type

    conf

  • DOI
    10.1109/EICT.2014.6777827
  • Filename
    6777827