Geodesic
On Straight-line Embedding of Graphs
Kragujevac Journal of Mathematics, Tome 43 (2019) no. 1, p. 123

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Let $G$ be a graph with $n$ vertices, and $P$ be a set of $n$ points in the Euclidean space $\R^{m}$. 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 $\R^{m}$. In this paper, we classify these kinds of sets.
Classification : 05C10 68R10
Keywords: Embedding of Graphs, straight-line drawing, graph drawing 
@article{KJM_2019_43_1_a10,
     author = {Hamed Faramarzi and Freydoon Rahbarnia1 and Mostafa Tavakoli},
     title = {On {Straight-line} {Embedding} of {Graphs}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {123 },
     publisher = {mathdoc},
     volume = {43},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/}
}
TY  - JOUR
AU  - Hamed Faramarzi
AU  - Freydoon Rahbarnia1
AU  - Mostafa Tavakoli
TI  - On Straight-line Embedding of Graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2019
SP  - 123 
VL  - 43
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/
LA  - en
ID  - KJM_2019_43_1_a10
ER  - 
%0 Journal Article
%A Hamed Faramarzi
%A Freydoon Rahbarnia1
%A Mostafa Tavakoli
%T On Straight-line Embedding of Graphs
%J Kragujevac Journal of Mathematics
%D 2019
%P 123 
%V 43
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/
%G en
%F KJM_2019_43_1_a10
Hamed Faramarzi; Freydoon Rahbarnia1; Mostafa Tavakoli. On Straight-line Embedding of Graphs. Kragujevac Journal of Mathematics, Tome 43 (2019) no. 1, p. 123 . http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/