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
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;
Conference_Titel :
Electrical Information and Communication Technology (EICT), 2013 International Conference on
Conference_Location :
Khulna
Print_ISBN :
978-1-4799-2297-0
DOI :
10.1109/EICT.2014.6777827