IJPAM: Volume 106, No. 2 (2016)
THE MYCIELSKIAN OF A GRAPH
Institute of Mathematics
Faculty of Science
P.J. Šafárik University
Jesenná 5, 040 01 Košice, SLOVAKIA
Abstract. The dimension of a graph is the smallest integer such that has a unit-distance representation in Euclidean space . In this note, we study the relation between the dimensions of a graph and its Mycielskian.
Received: December 19, 2015
AMS Subject Classification: 05C62
Key Words and Phrases: Mycielskian, unit-distance graph, dimension of a graph
Download paper from here.
DOI: 10.12732/ijpam.v106i2.29 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Pages: 677 - 687