|
Special Embeddings of Some Disconnected Graphs into Euclidean Space / Oblakov K.I. and Oblakova T.A. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 2. P. 54-56. [Moscow Univ. Math. Bulletin. Vol. 66, No 2, 2011.]. Embeddings of graphs into R{3} such that each line contains minimal possible number of points of the image are considered. It is proved that for every embedding into R{3} of a graph containing the disjoint union of two Kuratowski-Pontryagin graphs there exists a line containing four points of the image or more. Therefore, disjoint unions of Kuratowski-Pontryagin graphs are minimal 3-nonembeddable graphs.
Key words: graphs, embeddings of graphs, Kuratovski-Pontryagin graphs.
|