Announcement
Starting on July 4, 2018 the Indonesian Publication Index (IPI) has been acquired by the Ministry of Research Technology and Higher Education (RISTEKDIKTI) called GARUDA Garba Rujukan Digital (http://garuda.ristekdikti.go.id)
For further information email to portalgaruda@gmail.com

Thank you
Logo IPI  
Journal > de CARTESIAN > Rectilinear Monotone r-Regular Planar Graphs for r = {3, 4, 5}

 

Full Text PDF (732 kb)
de CARTESIAN
Vol. 4 No. 1, Maret 2015
Rectilinear Monotone r-Regular Planar Graphs for r = {3, 4, 5}
Article Info   ABSTRACT
Published date:
10 Feb 2015
 
A graph G consists of non-empty set of vertex/vertices (also called node/nodes) and the set of lines connecting two vertices called edge/edges. The vertex set of a graph G is denoted by V(G) and the edge set is denoted by E(G). A Rectilinear Monotone r-Regular Planar Graph is a simple connected graph that consists of vertices with same degree and horizontal or diagonal straight edges without vertical edges and edges crossing. This research shows that there are infinite family of rectilinear monotone r-regular planar graphs for r = 3and r = 4. For r = 5, there are two drawings of rectilinear monotone r-regular planar graphs with 12 vertices and 16 vertices. Keywords: Monotone Drawings, Planar Graphs, Rectilinear Graphs, Regular Graphs
Copyrights © 2015