Toughness and nonhamiltonicity of polyhedral graphs

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (1993)

On the existence of specific stars in planar graphs

by: Harant, Jochen, 1954-
Published in: Graphs and combinatorics (2007)

On the independence number of a graph in terms of order and size

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (2001)

On the radius of graphs

by: Harant, Jochen, 1954-
Published in: Journal of combinatorial theory / B (1981)

On dominating sets and independent sets of graphs

by: Harant, Jochen, 1954-
Published in: Combinatorics, probability & computing (1999)

Separating 3-cycles in plane triangulations

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (2001)

A lower bound for the shortness coefficient of a class of graphs

by: Harant, Jochen, 1954-
Published in: Discrete applied mathematics (1994)

Non-hamiltonian 5/4-tough maximal planar graphs

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (1995)

Upper bounds on the sum of powers of the degrees of a simple planar graph

by: Harant, Jochen, 1954-
Published in: Journal of graph theory (2011)

On 3-connected plane graphs without triangular faces

by: Harant, Jochen, 1954-
Published in: Journal of combinatorial theory / B (1999)

A lower bound on the independence number of a graph

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (1998)

A note on the domination number of a bipartite graph

by: Harant, Jochen, 1954-
Published in: Annals of combinatorics (2001)

An upper bound for the radius of a 3-connected graph

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (1993)

Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set

by: Harant, Jochen, 1954-
Published in: Discrete mathematics (2002)

On Hamiltonian cycles in 4- and 5-connected plane triangulations

by: Böhme, Thomas, 1957-
Published in: Discrete mathematics (1998)

Menger's theorem

by: Böhme, Thomas, 1957-
Published in: Journal of graph theory (2001)

More than one tough chordal planar graphs are Hamiltonian

by: Böhme, Thomas, 1957-
Published in: Journal of graph theory (1999)

On certain Hamiltonian cycles in planar graphs

by: Böhme, Thomas, 1957-
Published in: Journal of graph theory (1999)

The potential of greed for independence

Published in: Journal of graph theory (2012)

Rooted minors and locally spanning subgraphs

by: Böhme, Thomas, 1957-
Published in: Journal of graph theory (2024)