Not all partial cubes are $Θ$-graceful

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.

No reviews yet.

No comments yet.