Petr Vrána

From MaRDI portal
(Redirected from Person:297931)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Every 3-connected \(\{K_{1, 3}, \Gamma_3\}\)-free graph is Hamilton-connected
Discrete Mathematics
2024-12-02Paper
A closure for Hamilton-connectedness in \(\{K_{1,3}, \Gamma_3\}\)-free graphs
Discrete Mathematics
2024-08-19Paper
Hamilton‐connected {claw,net}‐free graphs, II
Journal of Graph Theory
2023-10-09Paper
Hamilton‐connected {claw, bull}‐free graphs
Journal of Graph Theory
2023-10-05Paper
Hamilton‐connected {claw, net}‐free graphs, I
Journal of Graph Theory
2023-10-05Paper
Forbidden pairs of disconnected graphs for 2‐factor of connected graphs
Journal of Graph Theory
2023-10-05Paper
The Hamiltonicity of essentially 9‐connected line graphs
Journal of Graph Theory
2023-09-29Paper
Packing $T$-connectors in graphs needs more connectivity2023-08-14Paper
Quasigraphs and skeletal partitions
European Journal of Combinatorics
2022-10-07Paper
Hamilton cycles in line graphs of 3-hypergraphs
Discrete Mathematics
2022-06-14Paper
Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected
Discrete Mathematics
2022-05-27Paper
Forbidden induced pairs for perfectness and \(\omega\)-colourability of graphs
The Electronic Journal of Combinatorics
2022-05-12Paper
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4
Discrete Mathematics
2022-04-11Paper
Proof of a conjecture on hamiltonian-connected graphs2021-10-28Paper
Every 3-connected \(\{ K_{1 , 3} , Z_7 \}\)-free graph of order at least 21 is Hamilton-connected
Discrete Mathematics
2021-04-28Paper
A note on singular edges and Hamiltonicity in claw-free graphs with locally disconnected vertices
Graphs and Combinatorics
2020-04-30Paper
Thomassen's conjecture for line graphs of 3-hypergraphs
Discrete Mathematics
2020-04-21Paper
Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs2019-07-18Paper
On forbidden induced subgraphs for \(K_{1, 3}\)-free perfect graphs
Discrete Mathematics
2019-06-27Paper
Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs
Journal of Combinatorial Theory. Series B
2018-12-20Paper
Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs
Discrete Mathematics
2018-04-19Paper
Forbidden pairs of disconnected graphs implying Hamiltonicity
Journal of Graph Theory
2017-04-21Paper
4-colorability of \(P_6\)-free graphs2016-10-14Paper
Finite families of forbidden subgraphs for rainbow connection in graphs
Discrete Mathematics
2016-06-20Paper
Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
Discrete Mathematics
2015-12-08Paper
A relationship between Thomassen's conjecture and Bondy's conjecture
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Equivalence of Jackson's and Thomassen's conjectures
Journal of Combinatorial Theory. Series B
2015-06-22Paper
Rainbow connection and forbidden subgraphs
Discrete Mathematics
2015-06-01Paper
2-edge-Hamiltonian-connectedness of 4-connected plane graphs
European Journal of Combinatorics
2014-07-29Paper
A closure for 1-Hamilton-connectedness in claw-free graphs
Journal of Graph Theory
2014-05-22Paper
On 1-Hamilton-connected claw-free graphs
Discrete Mathematics
2014-01-27Paper
Hamilton cycles in 6-connected claw-free graphs (extended abstract)
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Stability of hereditary graph classes under closure operations
Journal of Graph Theory
2013-10-09Paper
\(\{4,5\}\) is not coverable: a counterexample to a conjecture of Kaiser and Škrekovski
SIAM Journal on Discrete Mathematics
2013-06-27Paper
On forbidden pairs implying Hamilton-connectedness
Journal of Graph Theory
2013-04-19Paper
Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
Discrete Mathematics
2012-07-04Paper
Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs
Journal of Graph Theory
2012-06-13Paper
Hamilton cycles in 5-connected line graphs
European Journal of Combinatorics
2012-05-04Paper
How many conjectures can you stand? A survey
Graphs and Combinatorics
2012-01-24Paper
On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
Journal of Graph Theory
2011-03-07Paper
Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
Journal of Graph Theory
2011-03-07Paper
On cycle lengths in claw-free graphs with complete closure
Discrete Mathematics
2010-03-29Paper
Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
Discrete Mathematics
2009-01-28Paper
Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks
Electronic Notes in Discrete Mathematics
2007-05-29Paper


Research outcomes over time


This page was built for person: Petr Vrána