Jochen Harant

From MaRDI portal
(Redirected from Person:327689)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Rooted minors and locally spanning subgraphs
Journal of Graph Theory
2024-01-24Paper
Spanning trees of smallest maximum degree in subdivisions of graphs2022-10-10Paper
Long cycles and spanning subgraphs of locally maximal 1-planar graphs
Journal of Graph Theory
2022-03-31Paper
Circumference of essentially 4-connected planar triangulations
Journal of Graph Algorithms and Applications
2021-03-29Paper
New bounds on domination and independence in graphs2020-08-28Paper
Lightweight paths in graphs
Opuscula Mathematica
2020-04-22Paper
On the circumference of essentially 4-connected planar graphs
Journal of Graph Algorithms and Applications
2020-01-22Paper
Longer cycles in essentially 4-connected planar graphs
Discussiones Mathematicae Graph Theory
2020-01-08Paper
On Selkow's bound on the independence number of graphs
Discussiones Mathematicae Graph Theory
2019-05-27Paper
In memoriam: Horst Sachs (1927--2016)
Discrete Mathematics
2017-09-05Paper
Locally dense independent sets in regular graphs of~large~girth -- an example of a new approach
Research Trends in Combinatorial Optimization
2017-04-07Paper
On longest cycles in essentially 4-connected planar graphs
Electronic Notes in Discrete Mathematics
2017-02-14Paper
Lower bounds on the sum choice number of a graph2016-10-19Paper
On longest cycles in essentially 4-connected planar graphs
Discussiones Mathematicae Graph Theory
2016-07-13Paper
Maximum weighted induced subgraphs
Discrete Mathematics
2016-04-27Paper
A note on adjacent vertex distinguishing colorings of graphs
Discrete Applied Mathematics
2016-04-07Paper
A new eigenvalue bound for independent sets
Discrete Mathematics
2015-06-01Paper
Eigenvalue conditions for induced subgraphs
Discussiones Mathematicae Graph Theory
2015-05-11Paper
A note on vertex colorings of plane graphs
Discussiones Mathematicae Graph Theory
2014-11-18Paper
On degree sums of a triangle-free graph
Discrete Mathematics
2014-10-31Paper
An upper bound on the sum of powers of the degrees of simple 1-planar graphs
Discrete Applied Mathematics
2014-05-05Paper
Prescribed edges and forbidden edges for a cycle in a planar graph
Discrete Applied Mathematics
2014-04-16Paper
A note on Barnette's conjecture
Discussiones Mathematicae. Graph Theory
2013-12-13Paper
The potential of greed for independence
Journal of Graph Theory
2012-11-23Paper
Closures, cycles, and paths
Journal of Graph Theory
2012-06-13Paper
Nonrepetitive vertex colorings of graphs
Discrete Mathematics
2012-01-11Paper
A lower bound on independence in terms of degrees
Discrete Applied Mathematics
2011-06-28Paper
Upper bounds on the sum of powers of the degrees of a simple planar graph
Journal of Graph Theory
2011-06-07Paper
Independence in connected graphs
Discrete Applied Mathematics
2011-01-14Paper
Random procedures for dominating sets in bipartite graphs
Discussiones Mathematicae Graph Theory
2010-12-08Paper
Random procedures for dominating sets in graphs
The Electronic Journal of Combinatorics
2010-08-12Paper
Random procedures for dominating sets in graphs
The Electronic Journal of Combinatorics
2010-08-12Paper
Packing disjoint cycles over vertex cuts
Discrete Mathematics
2010-05-28Paper
On \({\mathcal F}\)-independence in graphs
Discussiones Mathematicae Graph Theory
2010-05-14Paper
Packing edge-disjoint cycles in graphs and the cyclomatic number
Discrete Mathematics
2010-05-05Paper
Hamiltonian cycles through prescribed edges of 4-connected maximal planar graphs
Discrete Mathematics
2010-05-05Paper
A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
Discrete Mathematics
2009-12-15Paper
On long cycles through four prescribed vertices of a polyhedral graph
Discussiones Mathematicae Graph Theory
2009-06-23Paper
The independence number in graphs of maximum degree three
Discrete Mathematics
2009-01-28Paper
Domination in bipartite graphs
Discrete Mathematics
2009-01-28Paper
A realization algorithm for double domination in graphs2008-11-03Paper
Paths of low weight in planar graphs
Discussiones Mathematicae Graph Theory
2008-09-29Paper
A lower bound on the independence number of a graph in terms of degrees
Discussiones Mathematicae Graph Theory
2008-01-18Paper
On the existence of specific stars in planar graphs
Graphs and Combinatorics
2007-12-10Paper
On a cycle through a specified linear forest of a graph
Discrete Mathematics
2007-03-02Paper
On cycles through specified vertices
Discrete Mathematics
2006-06-30Paper
On Double Domination in Graphs
Discussiones Mathematicae Graph Theory
2005-09-12Paper
On Domination in Graphs
Discussiones Mathematicae Graph Theory
2005-09-12Paper
scientific article; zbMATH DE number 2114101 (Why is no real title available?)2004-11-05Paper
On short cycles through prescribed vertices of a graph
Discrete Mathematics
2004-10-01Paper
On paths and cycles through specified vertices
Discrete Mathematics
2004-10-01Paper
A note on domination in bipartite graphs
Discussiones Mathematicae Graph Theory
2003-11-17Paper
Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set
Discrete Mathematics
2002-12-02Paper
Menger's theorem
Journal of Graph Theory
2002-07-22Paper
A note on the domination number of a bipartite graph
Annals of Combinatorics
2002-06-16Paper
Separating 3-cycles in plane triangulations
Discrete Mathematics
2002-04-16Paper
On the independence number of a graph in terms of order and size
Discrete Mathematics
2001-07-12Paper
On weights of induced paths and cycles in claw-free and \(K_{1,r}\)-free graphs
Journal of Graph Theory
2001-07-08Paper
On Dominating Sets and Independent Sets of Graphs
Combinatorics, Probability and Computing
2001-04-20Paper
Some news about the independence number of a graph
Discussiones Mathematicae Graph Theory
2000-12-20Paper
A lower bound on the independence number of a graph
Discrete Mathematics
2000-11-02Paper
On Hamiltonian cycles in 4- and 5-connected plane triangulations
Discrete Mathematics
2000-11-02Paper
A planarity criterion for cubic bipartite graphs
Discrete Mathematics
2000-11-02Paper
On \(3\)-connected plane graphs without triangular faces
Journal of Combinatorial Theory. Series B
2000-06-25Paper
On certain Hamiltonian cycles in planar graphs2000-02-23Paper
More than one tough chordal planar graphs are Hamiltonian2000-02-15Paper
scientific article; zbMATH DE number 889961 (Why is no real title available?)1997-02-26Paper
5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one
Discrete Mathematics
1996-09-01Paper
Non-hamiltonian \(5 \over 4\)-tough maximal planar graphs
Discrete Mathematics
1996-03-24Paper
A lower bound for the shortness coefficient of a class of graphs
Discrete Applied Mathematics
1995-01-02Paper
An upper bound for the radius of a 3-connected graph
Discrete Mathematics
1994-05-19Paper
Toughness and nonhamiltonicity of polyhedral graphs
Discrete Mathematics
1993-06-29Paper
scientific article; zbMATH DE number 4185644 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4189768 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4120198 (Why is no real title available?)1989-01-01Paper
Some new results about the shortness exponent in polyhedral graphs1987-01-01Paper
scientific article; zbMATH DE number 4016935 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3959160 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3968329 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3883929 (Why is no real title available?)1984-01-01Paper
Ein partitionierungsalgorithmus zur distanzberechnung auf Verkehrsnetzen
Mathematische Operationsforschung und Statistik. Series Optimization
1984-01-01Paper
scientific article; zbMATH DE number 3827614 (Why is no real title available?)1983-01-01Paper
On the radius of graphs
Journal of Combinatorial Theory. Series B
1981-01-01Paper
scientific article; zbMATH DE number 3726381 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3627210 (Why is no real title available?)1979-01-01Paper


Research outcomes over time


This page was built for person: Jochen Harant