Petr Vrána

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 20

Top Topics

Graph Theoretic

Connected Graphs

Subgraph Isomorphism

Top Venues

J. Graph Theory

J. Comb. Theory, Ser. B

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)
Tomás Kaiser, Petr Vrána
Quasigraphs and skeletal partitions. Eur. J. Comb. 107 (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)
Tomás Kaiser, Petr Vrána
Hamilton cycles in line graphs of 3-hypergraphs. Discret. Math. 345 (10) (2022)
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)
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)
Petr Vrána, Xingzhi Zhan, Leilei Zhang
Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected. Discret. Math. 345 (8) (2022)
Maria Chudnovsky, Adam Kabela, Binlong Li, Petr Vrána
Forbidden Induced Pairs for Perfectness and $\omega$-Colourability of Graphs. Electron. J. Comb. 29 (2) (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)
Tomás Kaiser, Petr Vrána
The Hamiltonicity of essentially 9-connected line graphs. J. Graph Theory 97 (2) (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)
Binlong Li, Petr Vrána
Forbidden Pairs of Disconnected Graphs Implying Hamiltonicity. J. Graph Theory 84 (3) (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)
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)
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
A Relationship Between Thomassen's Conjecture and Bondy's Conjecture. SIAM J. Discret. Math. 29 (1) (2015)
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
Equivalence of Jackson's and Thomassen's conjectures. J. Comb. Theory, Ser. B 114 (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)
Kenta Ozeki, Petr Vrána
2-edge-Hamiltonian-connectedness of 4-connected plane graphs. Eur. J. Comb. 35 (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)
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)
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
4, 5 Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski. SIAM J. Discret. Math. 27 (1) (2013)
Tomás Kaiser, Petr Vrána
Hamilton cycles in 5-connected line graphs. Eur. J. Comb. 33 (5) (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, 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)
Tomás Kaiser, Petr Vrána
Hamilton cycles in 6-connected claw-free graphs (Extended abstract). Electron. Notes Discret. Math. 34 (2009)
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)