arXiv++ Combinatorics

It is shown that the graph obtained by merging two vertices of two 4-cycles is not a $Θ$-graceful partial cube, thus answering in the negative a question by Brešar and Klavžar from [1], who asked whether every partial cube is $Θ$-graceful.