Jochen Harant

From MaRDI portal


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 graphs
 
2022-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 graphs
 
2020-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 graph
 
2016-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
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 graphs
 
2008-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 graphs
 
2000-02-23Paper
More than one tough chordal planar graphs are Hamiltonian
 
2000-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 graphs
 
1987-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