Rectilinear Monotone r-Regular Planar Graphs for r = {3, 4, 5}

Authors

  • Arthur Wulur
  • Benny Pinontoan
  • Mans Mananohas

DOI:

https://doi.org/10.35799/dc.4.1.2015.8318

Abstract

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

Author Biographies

Arthur Wulur

Program Studi Matematika, FMIPA, Universitas Sam Ratulangi Manado

Benny Pinontoan

Program Studi Matematika, FMIPA, Universitas Sam Ratulangi Manado

Mans Mananohas

Program Studi Matematika, FMIPA, Universitas Sam Ratulangi Manado

Downloads

How to Cite

Wulur, A., Pinontoan, B., & Mananohas, M. (2015). Rectilinear Monotone r-Regular Planar Graphs for r = {3, 4, 5}. d\’Cartesian: Jurnal Matematika Dan Aplikasi, 4(1), 103–113. https://doi.org/10.35799/dc.4.1.2015.8318

Issue

Section

Articles

Most read articles by the same author(s)

> >>