Title : ( On straight-line embedding of graphs )
Authors: Hamed Faramarzi , Freydoon Rahbarnia , Mostafa Tavakoli ,Access to full-text not allowed by authors
Abstract
Let G be a graph with n vertices, and P be a set of n points in the Euclidean space R A straight-line embedding of G onto P is an embedding of G onto P whose images of vertices are distinct points in P, and images of edges are straight line segments in Rmm. In this paper, we classify these kinds of sets.
Keywords
, Embedding of Graphs, straight-line drawing, graph drawing.@article{paperid:1067990,
author = {Faramarzi, Hamed and Rahbarnia, Freydoon and Tavakoli, Mostafa},
title = {On straight-line embedding of graphs},
journal = {Kragujevac Journal of Mathematics},
year = {2018},
volume = {43},
number = {1},
month = {April},
issn = {1450-9628},
pages = {123--126},
numpages = {3},
keywords = {Embedding of Graphs; straight-line drawing; graph drawing.},
}
%0 Journal Article
%T On straight-line embedding of graphs
%A Faramarzi, Hamed
%A Rahbarnia, Freydoon
%A Tavakoli, Mostafa
%J Kragujevac Journal of Mathematics
%@ 1450-9628
%D 2018