#### Filter Results:

- Full text PDF available (8)

#### Publication Year

1975

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Vladimir P. Korzhik, Heinz-Jürgen Voss
- J. Comb. Theory, Ser. B
- 2001

- Mark N. Ellingham, Yunsun Nam, Heinz-Jürgen Voss
- Journal of Graph Theory
- 2002

- Daniel Král, Ondrej Pangrác, Heinz-Jürgen Voss
- Journal of Graph Theory
- 2005

- Tomás Kaiser, Zdenek Ryjácek, Daniel Král, Moshe Rosenfeld, Heinz-Jürgen Voss
- Journal of Graph Theory
- 2007

The prism over a graph G is the Cartesian product G2K 2 of G with the complete graph K 2. If G is hamiltonian, then G2K 2 is also hamiltonian but the converse does not hold in general. Having a hamiltonian prism is shown to be an interesting relaxation of being hamiltonian. In this paper, we examine classical problems on hamiltonicity of graphs in the… (More)

- Vladimir P. Korzhik, Heinz-Jürgen Voss
- J. Comb. Theory, Ser. B
- 2002

- Vladimir P. Korzhik, Heinz-Jürgen Voss
- J. Comb. Theory, Ser. B
- 2004

- Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss
- Discrete Applied Mathematics
- 2000

- Daniel Král, Jan Kratochvíl, Heinz-Jürgen Voss
- Theor. Comput. Sci.
- 2003

- Bojan Mohar, Riste Skrekovski, Heinz-Jürgen Voss
- Journal of Graph Theory
- 2003

Let G be the class of simple planar graphs of minimum degree ≥ 4 in which no two vertices of degree 4 are adjacent. A graph H is light in G if there is a constant w such that every graph in G which has a subgraph isomorphic to H also has a subgraph isomorphic to H whose sum of degrees in G is ≤ w. Then we also write w(H) ≤ w. It is proved that the cycle C s… (More)

- Daniel Král, Heinz-Jürgen Voss
- J. Comb. Theory, Ser. B
- 2004