Zdenek Ryjácek

92 papers Journal 92
YearRankTypeTitle / Venue / Authors
2026 J jnl
Every 4-connected {claw, hourglass}-free graph is 2-Hamiltonian.
Discret. Math.
Zdenek Ryjácek, Petr Vrána
2025 J jnl
Every 3-connected {K1,3,Γ3}-free graph is Hamilton-connected.
Discret. Math.
Adam Kabela, Zdenek Ryjácek, Mária Skyvová, Petr Vrána
2024 J jnl
A closure for Hamilton-connectedness in {K1,3,Γ3}-free graphs.
Discret. Math.
Adam Kabela, Zdenek Ryjácek, Mária Skyvová, Petr Vrána
2023 J jnl
Hamilton-connected {claw, bull}-free graphs.
J. Graph Theory
Zdenek Ryjácek, Petr Vrána
2023 J jnl
Hamilton-connected {claw, net}-free graphs, I.
J. Graph Theory
Xia Liu, Zdenek Ryjácek, Petr Vrána, Liming Xiong, Xiaojing Yang
2023 J jnl
Hamilton-connected {claw,net}-free graphs, II.
J. Graph Theory
Xia Liu, Zdenek Ryjácek, Petr Vrána, Liming Xiong, Xiaojing Yang
2022 J jnl
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4.
Discret. Math.
Christoph Brause, Trung Duy Doan, Premysl Holub, Adam Kabela, Zdenek Ryjácek, Ingo Schiermeyer, Petr Vrána
2022 J jnl
Forbidden pairs of disconnected graphs for 2-factor of connected graphs.
J. Graph Theory
Premysl Holub, Zdenek Ryjácek, Petr Vrána, Shipeng Wang, Liming Xiong
2022 J jnl
On Exclusive Sum Labellings of Hypergraphs.
Graphs Comb.
Christopher Purcell, Joe Ryan, Zdenek Ryjácek, Mária Skyvová
2021 J jnl
Every 3-connected {K1, 3, Z7}-free graph of order at least 21 is Hamilton-connected.
Discret. Math.
Zdenek Ryjácek, Petr Vrána
2020 J jnl
A Note on Singular Edges and Hamiltonicity in Claw-Free Graphs with Locally Disconnected Vertices.
Graphs Comb.
Zdenek Ryjácek, Petr Vrána, Liming Xiong
2020 J jnl
Thomassen's conjecture for line graphs of 3-hypergraphs.
Discret. Math.
Binlong Li, Kenta Ozeki, Zdenek Ryjácek, Petr Vrána
2019 J jnl
Closure for {
J. Comb. Theory B
Zdenek Ryjácek, Petr Vrána, Shipeng Wang
2019 J jnl
On forbidden induced subgraphs for K1, 3-free perfect graphs.
Discret. Math.
Christoph Brause, Premysl Holub, Adam Kabela, Zdenek Ryjácek, Ingo Schiermeyer, Petr Vrána
2018 J jnl
Hamiltonian properties of 3-connected {claw, hourglass}-free graphs.
Discret. Math.
Zdenek Ryjácek, Petr Vrána, Liming Xiong
2017 J jnl
Characterisation of Graphs with Exclusive Sum Labelling.
Electron. Notes Discret. Math.
Mirka Miller, Joseph F. Ryan, Zdenek Ryjácek
2017 J jnl
Coloring the cliques of line graphs.
Discret. Math.
Gábor Bacsó, Zdenek Ryjácek, Zsolt Tuza
2016 J jnl
Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2.
Discret. Math.
Premysl Holub, Zdenek Ryjácek, Ingo Schiermeyer, Petr Vrána
2016 J jnl
Finite families of forbidden subgraphs for rainbow connection in graphs.
Discret. Math.
Jan Brousek, Premysl Holub, Zdenek Ryjácek, Petr Vrána
2016 J jnl
Rainbow cycles in edge-colored graphs.
Discret. Math.
Roman Cada, Atsushi Kaneko, Zdenek Ryjácek, Kiyoshi Yoshimoto
2015 J jnl
2-factors with bounded number of components in claw-free graphs.
Discret. Math.
Kenta Ozeki, Zdenek Ryjácek, Kiyoshi Yoshimoto
2015 J jnl
4-colorability of P
Electron. Notes Discret. Math.
Christoph Brause, Ingo Schiermeyer, Premysl Holub, Zdenek Ryjácek, Petr Vrána, Rastislav Krivos-Bellus
2015 J jnl
Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs.
Graphs Comb.
Zdenek Ryjácek, Liming Xiong, Jun Yin
2015 J jnl
On forbidden subgraphs and rainbow connection in graphs with minimum degree 2.
Discret. Math.
Premysl Holub, Zdenek Ryjácek, Ingo Schiermeyer
2015 J jnl
Preface.
Discret. Math.
Mirko Hornák, Zdenek Ryjácek, Martin Skoviera
2015 J jnl
Rainbow connection and forbidden subgraphs.
Discret. Math.
Premysl Holub, Zdenek Ryjácek, Ingo Schiermeyer, Petr Vrána
2014 J jnl
A Closure for 1-Hamilton-Connectedness in Claw-Free Graphs.
J. Graph Theory
Zdenek Ryjácek, Petr Vrána
2014 J jnl
On 1-Hamilton-connected claw-free graphs.
Discret. Math.
Tomás Kaiser, Zdenek Ryjácek, Petr Vrána
2013 J jnl
Distance-locally disconnected graphs.
Discuss. Math. Graph Theory
Mirka Miller, Joe Ryan, Zdenek Ryjácek
2013 J jnl
On Forbidden Pairs Implying Hamilton-Connectedness.
J. Graph Theory
Jill R. Faudree, Ralph J. Faudree, Zdenek Ryjácek, Petr Vrána
2013 J jnl
Stability of Hereditary Graph Classes Under Closure Operations.
J. Graph Theory
Mirka Miller, Joe Ryan, Zdenek Ryjácek, Jakub Teska, Petr Vrána
2013 J jnl
The rainbow connection number of 2-connected graphs.
Discret. Math.
Jan Ekstein, Premysl Holub, Tomás Kaiser, Maria Koch, Stephan Matos Camacho, Zdenek Ryjácek, Ingo Schiermeyer
2012 J jnl
A Dirac theorem for trestles.
Discret. Math.
Stanislav Jendrol', Tomás Kaiser, Zdenek Ryjácek, Ingo Schiermeyer
2012 J jnl
Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs.
Discret. Math.
Roman Kuzel, Zdenek Ryjácek, Jakub Teska, Petr Vrána
2012 J jnl
How Many Conjectures Can You Stand? A Survey.
Graphs Comb.
Haitze J. Broersma, Zdenek Ryjácek, Petr Vrána
2012 J jnl
Pairs of Heavy Subgraphs for Hamiltonicity of 2-Connected Graphs.
SIAM J. Discret. Math.
Binlong Li, Zdenek Ryjácek, Ying Wang, Shenggui Zhang
2012 J jnl
Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs.
J. Graph Theory
Roman Kuzel, Zdenek Ryjácek, Petr Vrána
2011 J jnl
Hamiltonian index is NP-complete.
Discret. Appl. Math.
Zdenek Ryjácek, Gerhard J. Woeginger, Liming Xiong
2011 J jnl
Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs.
J. Graph Theory
Zdenek Ryjácek, Petr Vrána
2011 J jnl
On stability of Hamilton-connectedness under the 2-closure in claw-free graphs.
J. Graph Theory
Zdenek Ryjácek, Petr Vrána
2010 J jnl
Closure and forbidden pairs for 2-factors.
Discret. Math.
Zdenek Ryjácek, Khikmat Saburov
2010 J jnl
Closure concept for 2-factors in claw-free graphs.
Discret. Math.
Zdenek Ryjácek, Liming Xiong, Kiyoshi Yoshimoto
2010 J jnl
On cycle lengths in claw-free graphs with complete closure.
Discret. Math.
Zdenek Ryjácek, Zdzislaw Skupien, Petr Vrána
2010 J jnl
Preface.
Discret. Math.
Jan Kratochvíl, Jaroslav Nesetril, Zdenek Ryjácek
2009 J jnl
Disjoint Hamilton cycles in the star graph.
Inf. Process. Lett.
Roman Cada, Tomás Kaiser, Moshe Rosenfeld, Zdenek Ryjácek
2008 J jnl
Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks.
Discret. Math.
Hajo Broersma, Gasper Fijavz, Tomás Kaiser, Roman Kuzel, Zdenek Ryjácek, Petr Vrána
2008 J jnl
Forbidden subgraphs that imply 2-factors.
Discret. Math.
Jill R. Faudree, Ralph J. Faudree, Zdenek Ryjácek
2008 J jnl
Neighborhood unions and extremal spanning trees.
Discret. Math.
Evelyne Flandrin, Tomás Kaiser, Roman Kuzel, Hao Li, Zdenek Ryjácek
2007 J jnl
Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks.
Electron. Notes Discret. Math.
Hajo Broersma, Gasper Fijavz, Tomás Kaiser, Roman Kuzel, Zdenek Ryjácek, Petr Vrána
2007 J jnl
Hamilton cycles in prisms.
J. Graph Theory
Tomás Kaiser, Zdenek Ryjácek, Daniel Král, Moshe Rosenfeld, Heinz-Jürgen Voss
2007 J jnl
Short Disjoint Paths in Locally Connected Graphs.
Graphs Comb.
Chuanping Chen, Roman Cada, Tomás Kaiser, Zdenek Ryjácek
2005 J jnl
Hourglasses and Hamilton cycles in 4-connected claw-free graphs.
J. Graph Theory
Tomás Kaiser, Mingchu Li, Zdenek Ryjácek, Liming Xiong
2005 J jnl
On stability of the hamiltonian index under contractions and closures.
J. Graph Theory
Liming Xiong, Zdenek Ryjácek, Hajo Broersma
2005 J jnl
The Prism Over the Middle-levels Graph is Hamiltonian.
Order
Peter Horák, Tomás Kaiser, Moshe Rosenfeld, Zdenek Ryjácek
2004 J jnl
Cycles through given vertices and closures.
Discret. Math.
Roman Cada, Evelyne Flandrin, Hao Li, Zdenek Ryjácek
2004 J jnl
Hamiltonian decompositions of prisms over cubic graphs.
Discret. Math.
Roman Cada, Tomás Kaiser, Moshe Rosenfeld, Zdenek Ryjácek
2004 J jnl
On traceability and 2-factors in claw-free graphs.
Discuss. Math. Graph Theory
Dalibor Froncek, Zdenek Ryjácek, Zdzislaw Skupien
2003 J jnl
Contractibility techniques as a closure concept.
J. Graph Theory
Zdenek Ryjácek, Richard H. Schelp
2003 J jnl
On local and global independence numbers of a graph.
Discret. Appl. Math.
Ralph J. Faudree, Zdenek Ryjácek, Richard H. Schelp
2003 J jnl
Regular clique covers of graphs.
Australas. J Comb.
Dan Archdeacon, Dalibor Froncek, Robert Jajcay, Zdenek Ryjácek, Jozef Sirán
2002 J jnl
A note on degree conditions for hamiltonicity in 2-connected claw-free graphs.
Discret. Math.
Ondrej Kovárík, Milos Mulac, Zdenek Ryjácek
2002 J jnl
A note on hamiltonicity of generalized net-free graphs of large diameter.
Discret. Math.
Jan Brousek, Ralph J. Faudree, Zdenek Ryjácek
2002 J jnl
Closure and Forbidden Pairs for Hamiltonicity.
J. Comb. Theory B
Zdenek Ryjácek
2002 J jnl
Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set.
Discret. Math.
Jochen Harant, Zdenek Ryjácek, Ingo Schiermeyer
2001 J jnl
Claw-free graphs with complete closure.
Discret. Math.
Zdenek Ryjácek, Akira Saito, Richard H. Schelp
2001 J jnl
Clique covering and degree conditions for hamiltonicity in claw-free graphs.
Discret. Math.
Odile Favaron, Evelyne Flandrin, Hao Li, Zdenek Ryjácek
2001 J jnl
On factors of 4-connected claw-free graphs.
J. Graph Theory
Haitze J. Broersma, Matthias Kriesell, Zdenek Ryjácek
2001 J jnl
On weights of induced paths and cycles in claw-free and
J. Graph Theory
Jochen Harant, Margit Voigt, Stanislav Jendrol', Bert Randerath, Zdenek Ryjácek, Ingo Schiermeyer
2001 J jnl
Strengthening the closure concept in claw-free graphs.
Discret. Math.
Hajo Broersma, Zdenek Ryjácek
2000 J jnl
Closure Concepts: A Survey.
Graphs Comb.
Hajo Broersma, Zdenek Ryjácek, Ingo Schiermeyer
2000 J jnl
Closure and stable Hamiltonian properties in claw-free graphs.
J. Graph Theory
Stephan Brandt, Odile Favaron, Zdenek Ryjácek
1999 J jnl
Closure and Hamiltonian-connectivity of claw-free graphs.
Discret. Math.
Béla Bollobás, Oliver Riordan, Zdenek Ryjácek, Akira Saito, Richard H. Schelp
1999 J jnl
Closure, 2-factors, and cycle coverings in claw-free graphs.
J. Graph Theory
Zdenek Ryjácek, Akira Saito, Richard H. Schelp
1999 J jnl
Forbidden subgraphs, hamiltonicity and closure in claw-free graphs.
Discret. Math.
Jan Brousek, Zdenek Ryjácek, Odile Favaron
1999 J jnl
Forbidden subgraphs, stability and hamiltonicity.
Discret. Math.
Jan Brousek, Zdenek Ryjácek, Ingo Schiermeyer
1999 J jnl
Induced S(K
Discret. Math.
Mohamed El Kadi Abderrezzak, Evelyne Flandrin, Zdenek Ryjácek
1998 J jnl
2-factors and hamiltonicity.
Discret. Math.
Zdenek Ryjácek, Ingo Schiermeyer
1997 J jnl
Claw-free graphs - A survey.
Discret. Math.
Ralph J. Faudree, Evelyne Flandrin, Zdenek Ryjácek
1997 J jnl
Dirac's minimum degree condition restricted to claws.
Discret. Math.
Haitze J. Broersma, Zdenek Ryjácek, Ingo Schiermeyer
1997 J jnl
Factor-criticality and matching extension in DCT-graphs.
Discuss. Math. Graph Theory
Odile Favaron, Zdenek Ryjácek
1997 J jnl
Local connectivity and cycle xtension in claw-free graphs.
Ars Comb.
Ralph J. Faudree, Zdenek Ryjácek, Ingo Schiermeyer
1997 J jnl
Matching extension in K
Discret. Math.
Zdenek Ryjácek
1997 J jnl
On a Closure Concept in Claw-Free Graphs.
J. Comb. Theory B
Zdenek Ryjácek
1996 J jnl
Hymn teorii grafów.
Discuss. Math. Graph Theory
Mariusz Meszka, Joanna Nowak, Zdenek Ryjácek, Bohdan Zelinka
1996 J jnl
Shortest walks in almost claw-free graphs.
Ars Comb.
Odile Favaron, Evelyne Flandrin, Hao Li, Zdenek Ryjácek
1996 J jnl
Toughness and hamiltonicity in almost claw-free graphs.
J. Graph Theory
Haitze J. Broersma, Zdenek Ryjácek, Ingo Schiermeyer
1995 J jnl
Hamiltonicity in claw-free graphs through induced bulls.
Discret. Math.
Zdenek Ryjácek
1995 J jnl
On the independence number in K
Discret. Math.
Zdenek Ryjácek, Ingo Schiermeyer
1995 J jnl
The flower conjecture in special classes of graphs.
Discuss. Math. Graph Theory
Zdenek Ryjácek, Ingo Schiermeyer
1994 J jnl
Almost claw-free graphs.
J. Graph Theory
Zdenek Ryjácek
1993 J jnl
N
Discret. Math.
Zdenek Ryjácek
1990 J jnl
Hamiltonian circuits in
J. Graph Theory
Zdenek Ryjácek