#### Filter Results:

- Full text PDF available (20)

#### Publication Year

1995

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Mirko Hornák, Zsolt Tuza, Mariusz Wozniak
- Discrete Applied Mathematics
- 2007

A tree T is arbitrarily vertex decomposable if for any sequence of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here.

- Mirko Hornák, Mariusz Wozniak
- Discrete Mathematics & Theoretical Computer…
- 2006

An edge colouring of a graph is said to be neighbour-distinguishing if any two adjacent vertices have distinct sets of colours of their incident edges. In this paper the list version of the problem of determining the minimum number of colours in a neighbour-distinguishing colouring of a given graph is considered.

- Erik Bruoth, Mirko Hornák
- Discrete Mathematics
- 2007

- Mirko Hornák, Jana Zlámalová
- Discrete Mathematics
- 2010

- Mirko Hornák, Roman Soták
- Ars Comb.
- 1995

- Mirko Hornák, Roman Soták
- Discrete Mathematics
- 1997

- Keith Edwards, Mirko Hornák, Mariusz Wozniak
- Graphs and Combinatorics
- 2006

- Erik Bruoth, Mirko Hornák
- Discussiones Mathematicae Graph Theory
- 1999

A k-ranking of a graph G is a colouring ϕ : V (G) → {1,. .. , k} such that any path in G with endvertices x, y fulfilling ϕ(x) = ϕ(y) contains an internal vertex z with ϕ(z) > ϕ(x). On-line ranking number χ * r (G) of a graph G is a minimum k such that G has a k-ranking constructed step by step if vertices of G are coming and coloured one by one in an… (More)

- Hikoe Enomoto, Mirko Hornák, Stanislav Jendrol
- SIAM J. Discrete Math.
- 2001

- Mirko Hornák, Mariusz Wozniak
- Discrete Mathematics
- 2008

A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by τ ; from a result by Barth and Fournier it follows that ∆(T) ≤ 4. A necessary and a sufficient condition for being an arbitrarily vertex decomposable star-like tree… (More)