Zdenek Ryjácek

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 18

Top Topics

Maximal Cliques

Subgraph Mining

Top Venues

J. Graph Theory

Electron. Notes Discret. Math.

Publications

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