• Publications
• Influence
On Double Domination in Graphs
• Mathematics
Discuss. Math. Graph Theory
• 2005
If G has order n with minimum degree ‐ and average degree d, then ∞£2(G) • ((ln(1 + d) + ln‐ + 1)=‐)n, where the minimum is taken over the n-dimensional cube C n.
On Domination in Graphs
• Mathematics
Discuss. Math. Graph Theory
• 2005
It is proved that their optimum values equal the domination number γ of G, and an efficient approximation method is developed and known upper bounds on γ are slightly improved.
Nonrepetitive vertex colorings of graphs
• Mathematics
Discret. Math.
• 2012
On Dominating Sets and Independent Sets of Graphs
• Mathematics
Combinatorics, Probability and Computing
• 1 November 1999
The approach yields an improvement of an upper bound for the domination number found by N. Alon and J. H. Spencer, and it is proved that γk(G) = min fk(p), where the minimum is taken over the n-dimensional cube Cn.
Some news about the independence number of a graph
• J. Harant
• Mathematics
Discuss. Math. Graph Theory
• 2000
For a finite undirected graph G on n vertices some continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the independence
• Mathematics
J. Comb. Theory, Ser. B
• 1 February 1981
On cycles through specified vertices
• Mathematics
Discret. Math.
• 1 May 2006
Non-hamiltonian 4/5-tough maximal planar graphs
• Mathematics
Discret. Math.
• 16 December 1995
Menger's Theorem
• Mathematics
J. Graph Theory
• 1 May 2001
A short and elementary proof of a more general theorem is given of Menger's Theorem for digraphs, which states that for any two vertex sets A and B of a digraph D such that A cannot be separated from B by a set of at most t vertices, there are t + 1 disjoint A-B- paths in D.
A lower bound on the independence number of a graph
• J. Harant
• Mathematics, Computer Science
Discret. Math.
• 28 June 1998