#### Filter Results:

- Full text PDF available (50)

#### Publication Year

1997

2017

- This year (2)
- Last 5 years (20)
- Last 10 years (46)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Tomás Kaiser, Daniel Král, Serguei Norine
- Electronic Notes in Discrete Mathematics
- 2005

We show that any cubic bridgeless graph with m edges contains two perfect matchings that cover at least 3m/5 edges, and three perfect match-ings that cover at least 27m/35 edges.

- Tomás Kaiser, Martin Klazar
- Electr. J. Comb.
- 2002

A class of permutations Π is called closed if π ⊂ σ ∈ Π implies π ∈ Π, where the relation ⊂ is the natural containment of permutations. Let Π n be the set of all permutations of 1, 2,. .. , n belonging to Π. We investigate the counting functions n → |Π n | of closed classes. Our main result says that if |Π n | < 2 n−1 for at least one n ≥ 1, then there is a… (More)

- Tomás Kaiser
- Discrete & Computational Geometry
- 1997

- Tomás Kaiser, Petr Vrána
- Eur. J. Comb.
- 2012

A conjecture of Carsten Thomassen states that every 4-connected line graph is hamiltonian. It is known that the conjecture is true for 7-connected line graphs. We improve this by showing that any 5-connected line graph of minimum degree at least 6 is hamiltonian. The result extends to claw-free graphs and to Hamilton-connectedness.

- Tomás Kaiser, Riste Skrekovski
- Journal of Graph Theory
- 2004

- David G. Ferguson, Tomás Kaiser, Daniel Král
- Eur. J. Comb.
- 2014

Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami and Zhu and of Lu and Peng, we prove that the fractional chromatic number of any triangle-free subcubic graph is at most 32/11 ≈ 2.909.

- T Kaiser, J Langhorst, +6 authors D Foell
- Gut
- 2007

OBJECTIVE
S100A12 is a pro-inflammatory protein that is secreted by granulocytes. S100A12 serum levels increase during inflammatory bowel disease (IBD). We performed the first study analysing faecal S100A12 in adults with signs of intestinal inflammation.
METHODS
Faecal S100A12 was determined by ELISA in faecal specimens of 171 consecutive patients and 24… (More)

A conjecture of G. Fan and A. Raspaud asserts that every bridgeless cubic graph contains three perfect matchings with empty intersection. We suggest a possible approach to problems of this type, based on the concept of a balanced join in an embedded graph. We use this method to prove a special case of a conjecture of E. Máčajová and M. ˇ Skoviera on Fano… (More)

- Peter Horák, Tomás Kaiser, Moshe Rosenfeld, Zdenek Ryjácek
- Order
- 2005

Let B k be the bipartite graph defined by the subsets of {1,. .. , 2k + 1} of size k and k + 1. We prove that the prism over B k is hamiltonian. We also show that B k has a closed spanning 2-trail.

- Hajo Broersma, Gasper Fijavz, Tomás Kaiser, Roman Kuzel, Zdenek Ryjácek, Petr Vrána
- Discrete Mathematics
- 2007

We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonian), by Thomassen (every 4-connected line graph is hamiltonian) and by Fleischner (every cyclically 4-edge-connected cubic graph has either a 3-edge-coloring or a dominating cycle), which are known to be equivalent, are equivalent with the statement that every… (More)