Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Mukkamala, V S Padmini"'
Autor:
Mukkamala, V S Padmini
A drawing of a graph is said to be a {\em straight-line drawing} if the vertices of $G$ are represented by distinct points in the plane and every edge is represented by a straight-line segment connecting the corresponding pair of vertices and not pas
Externí odkaz:
http://arxiv.org/abs/1109.0303
Autor:
Mukkamala, V S Padmini
The minimum number of slopes used in a straight-line drawing of G is called the slope number of G. We show that every cubic graph can be drawn in the plane with straight line edges using only the four basic slopes {0, π/4, π/2,−π/4}. We also pro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d0012e18ca3613cbafa3209165846b46