IJPAM: Volume 106, No. 2 (2016)

NOTE ON THE DIMENSION OF
THE MYCIELSKIAN OF A GRAPH

Peter Hudák$^1$, Tomáš Madaras$^2$, Pavol Široczki$^3$
$^{1,2,3}$Institute of Mathematics
Faculty of Science
P.J. Šafárik University
Jesenná 5, 040 01 Košice, SLOVAKIA


Abstract. The dimension of a graph $G$ is the smallest integer $k$ such that $G$ has a unit-distance representation in Euclidean space $\mathbb R^k$. 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
Year: 2016
Volume: 106
Issue: 2
Pages: 677 - 687


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).