Regular maps from voltage assignments. - Pavol Gvozdjak; Jozef Sirán (Graph Structure Theory, 1991)

Kuratowski-type theorems do not extend to pseudosurfaces. - Jozef Sirán; Pavol Gvozdjak (J. Comb. Theory B, 1992)

High girth and extendability. - Pavol Gvozdjak; Jaroslav Nesetril (Discret. Math., 1996)

On the Oberwolfach problem for complete multigraphs. - Pavol Gvozdjak (Discret. Math., 1997)

Flows, View Obstructions, and the Lonely Runner. - Wojciech Bienia; Luis A. Goddyn; Pavol Gvozdjak; András Sebö; Michael Tarsi (J. Comb. Theory B, 1998)

On the Strong Chromatic Index of Cyclic Multigraphs. - Pavol Gvozdjak; Peter Horák; Mariusz Meszka; Zdzislaw Skupien (Discret. Appl. Math., 2000)

Binary Gray Codes with Long Bit Runs. - Luis A. Goddyn; Pavol Gvozdjak (Electron. J. Comb., 2003)