A closure for 2-Hamiltonicity in claw-free graphs
(spoluautoři P. Vrána, Plzeň, a L. Xiong, Peking, Čína).
Preprint, v recezním řízení.
Publikace v časopisech
Every 3-connected {K1,3,Γ3}-free graph is Hamilton-connected
(spoluautoři A. Kabela, M. Skyvová a P. Vrána, Plzeň). Discrete Mathematics 348 (2025), 114305. [pdf-file]
A closure for Hamilton-connectedness in {K1,3,Γ3}-free graphs
(spoluautoři A. Kabela, M. Skyvová a P. Vrána, Plzeň). Discrete Mathematics 347 (2024), 114154. [pdf-file]
Hamilton-connected {claw,net}-free graphs, II
(spoluautoři P. Vrána, Plzeň, a X. Liu, L. Xiong a X. Yang, Peking, Čína). Journal of Graph Theory 103 (2023), 119-138. [pdf-file]
Hamilton-connected {claw,bull}-free graphs
(spoluautor P. Vrána, Plzeň). Journal of Graph Theory 102 (2023), 128–153. [pdf-file]
Hamilton-connected {claw,net}-free graphs, I
(spoluautoři P. Vrána, Plzeň, a X. Liu, L. Xiong a X. Yang, Peking, Čína). Journal of Graph Theory 102 (2023), 154–179. [pdf-file]
Forbidden induced subgraphs for perfectness of claw-free graphs of independence at least 4
(spoluautoři Ch. Brause a I. Schiermeyer, Freiberg, Německo, a P. Holub, A. Kabela a
P. Vrána, Plzeň). Discrete Mathematics 345 (2022), 112837. [pdf-file]
Forbidden pairs of disconnected graphs for 2-factor of connected graphs
(spoluautoři P. Holub a P. Vrána, Plzeň, a S. Wang a L. Xiong, Peking, ČLR). Journal of Graph Theory; 100 (2022), 209-231. [pdf-file]
On exclusive sum labellings of hypergraphs
(spoluautoři Ch. Purcell a M. Skyvová, Plzeň, a J. Ryan, Newcastle, Austrálie). Graphs and Combinatorics 38 (2022), 46. [pdf-file]
Every 3-connected {claw,Z7}-free graph of order at least 21 is Hamilton-connected
(spoluautor P. Vrána, Plzeň). Discrete Mathematics 344 (2021), 112350. [pdf-file]
A note on singular edges and hamiltonicity in claw-free graphs with locally disconnected vertices
(spoluautoři P. Vrána, Plzeň a L. Xiong, Peking, ČLR). Graphs and Combinatorics 36 (2020), 665-677. [pdf-file]
Thomassen's conjecture for line graphs of 3-hypergraphs
(spoluautoři Binlong Li, Xi'An, ČLR, Kenta Ozeki, Yokohama, Japonsko a Petr Vrána, Plzeň). Discrete Mathematics 343 (2020), 111838. [pdf-file]
On forbidden subgraphs for K1,3-free perfect graphs
(spoluautoři Christoph Brause a Ingo Schiermeyer, Německo, a Přemysl Holub, Adam Kabela a Petr Vrána, Plzeň). Discrete Mathematics 342 (2019), 1602-1608. [pdf-file]
Closure for {K1,4,K1,4+e}-free graphs
(spoluautoři P. Vrána, Plzeň a Shipeng Wang, Peking, ČLR). Journal of Combinatorial Theory Ser. B 134 (2019), 239-263. [pdf-file]
Hamiltonian properties of 3-connected {claw,hourglass}-free graphs
(spoluautoři P. Vrána, Plzeň a L. Xiong, Peking, ČLR). Discrete Mathematics 341 (2018), 1806-1815. [pdf-file]
Characterisation of graphs with exclusive sum labelling
(spoluautoři M. Miller a J. Ryan, Newcastle, Austrálie). Australasian Journal of Combinatorics 69(3) (2017), 334-348. [pdf-file]
Extended abstract:
Electronic Notes in Discrete Mathematics 60 (2017), 83-90. [pdf-file]
Coloring the cliques of line graphs
(spoluautoři G. Bacsó a Zs. Tuza, Budapest, Maďarsko). Discrete Mathematics 340 (2017), 2641-2649. [pdf-file]
Finite families of forbidden subgraphs for rainbow connection in graphs
(spoluautoři J. Brousek, P. Holub a P. Vrána, Plzeň). Discrete Mathematics 339 (2016), 2304-2312. [pdf-file]
Rainbow cycles in edge-colored graphs
(spoluautoři R. Čada, Plzeň, Atsushi Kaneko, Saitama, Japonsko a Kiyoshi Yoshimoto, Tokyo, Japonsko). Discrete Mathematics 339 (2016), 1387-1392. [pdf-file]
Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
(spoluautoři P. Holub a P. Vrána, Plzeň, a I. Schiermeyer, Freiberg, Německo). Discrete Mathematics 339 (2016), 1058-1068. [pdf-file]
4-colorability of P6-free graphs
(spoluautoři Christoph Brause a Ingo Schiermeyer, Freiberg, Německo, Přemysl Holub a Petr Vrána, Plzeň,a Rastislav Krivoš-Belluš, Košice). Electronic Notes in Discrete Mathematics 49 (2015), 37-42. [pdf-file]
Closure and Hamilton-connected claw-free hourglass-free graphs
(spoluautoři Liming Xiong a Jun Yin, ČLR). Graphs and Combinatorics 31 (2015), 2369-2376. [pdf-file]
Rainbow connection and forbidden subgraphs
(spoluautoři P. Holub a P. Vrána, Plzeň, a I. Schiermeyer, Freiberg, Německo). Discrete Mathematics 338 (2015), 1706-1713. [pdf-file]
2-factors with bounded number of components in claw-free graphs
(spoluautoři K. Ozeki a K. Yoshimoto, Japonsko). Discrete Mathematics 338 (2015), 793-808. [pdf-file]
On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
(spoluautoři P. Holub, Plzeň a I. Schiermeyer, Freiberg, Německo). Discrete Mathematics 338 (2015), 1-8. [pdf-file]
On 1-Hamilton-connected claw-free graphs
(spoluautoři T. Kaiser a P. Vrána, Plzeň). Discrete Mathematics 321 (2014), 1–11. [pdf-file]
A closure for 1-Hamilton-connectedness in claw-free graphs
(spoluautor P. Vrána, Plzeň). Journal of Graph Theory 75 (2014), 358-376. [pdf-file]
The rainbow connection number in 2-connected graphs
(spoluautoři Jan Ekstein, Přemysl Holub a Tomáš Kaiser, Plzeň, a Maria Koch, Stephan Matos Camacho a Ingo Schiermeyer, Freiberg, Německo). Discrete Mathematics 313 (2013), 1884-1892. [pdf-file]
Stability of hereditary graph classes under closure operations
(spoluautoři M. Miller a J. Ryan, Newcastle, Austrálie, a J. Teska a P. Vrána, Plzeň). Journal of Graph Theory 74 (2013), 67-80. [pdf-file]
On forbidden pairs implying Hamilton-connectedness
(spoluautoři J.R. Faudree, Fairbanks, Alaska, USA, R.J. Faudree, Memphis, Tennessee, USA, a P. Vrána, Plzeň). Journal of Graph Theory 72 (2013), 327-345. [pdf-file]
Distance-locally disconnected graphs
(spoluautoři M. Miller a J. Ryan, Newcastle, Austrálie). Discusiones Mathematicae Graph Theory 33 (2013), 203-215. [pdf-file]
Pairs of heavy subgraphs for Hamiltonicity of 2-connected graphs
(spoluautoři Binlong Li, Ying Wang a Shenggui Zhang, Xi'An, ČLR). SIAM Journal on Discrete Mathematics 26 (2012), 1088-1103. [pdf-file]
Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
(spoluautoři R. Kužel, J. Teska a P. Vrána, Plzeň). Discrete Mathematics 312 (2012), 2177-2189. [pdf-file]
A Dirac theorem for trestles
(spoluautoři S. Jendroľ, Košice, Slovensko, T. Kaiser, Plzeň, a I. Schiermeyer, Freiberg, Německo). Discrete Mathematics 312 (2012) 2000-2004. [pdf-file]
How many conjectures can you stand? - a survey
(spoluautoři H.J. Broersma, Enschede, Holandsko, a P. Vrána, Plzeň). Graphs and Combinatorics 28(2012), 57-75. [pdf-file]
Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs
(spoluautoři R. Kužel a P. Vrána, Plzeň). Journal of Graph Theory 69(3) (2012), 241-250. [pdf-file]
Hamiltonian index is NP-complete
(spoluautoři Gerhard J. Woeginger, Eindhoven, Holandsko, a Liming Xiong, Peking, ČLR). Discrete Applied Mathematics 159 (2011), 246-250. [pdf-file]
Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
(spoluautor Petr Vrána, Plzeň). Journal of Graph Theory 66 (2011), 152-173. [pdf-file]
On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
(spoluautor Petr Vrána, Plzeň). Journal of Graph Theory
66 (2011), 137-151. [pdf-file]
Closure and forbidden pairs for 2-factors
(spoluautor Khikmat Saburov, Plzeň). Discrete Mathematics 310 (2010), 1564-1572. [pdf-file]
Closure concept for 2-factors in claw-free graphs
(spoluautoři Liming Xiong, Peking, ČLR a Kiyoshi Yoshimoto, Tokyo, Japonsko). Discrete Mathematics 310 (2010), 1573-1579. [pdf-file]
On cycle lengths in claw-free graphs with complete closure
(spoluautoři Zdzislaw Skupień, Krakov, Polsko, a Petr Vrána, Plzeň). Discrete Mathematics 310 (2010), 570-574. [pdf-file]
Disjoint Hamilton cycles in the star graph
(spoluautoři Roman Čada a Tomáš Kaiser, Plzeň, a Moshe Rosenfeld, Tacoma, U.S.A.). Information Processing Letters 110 (2009), 30-35. [pdf-file]
On diregularity of digraphs of defect two
(spoluautoři Dafik, Jember, Indonésie, M. Miller, Ballarat, Austrálie a C. Iliopoulos, Londýn, Velká Británie). J. Combin. Math. Combin. Comput. 71 (2009), 21-37. [pdf-file]
Neighborhood unions and extremal spanning trees
(spoluautoři Evelyne Flandrin a Hao Li, Orsay, Francie, a Tomáš Kaiser a Roman Kužel, Plzeň). Discrete Mathematics 308 (2008), 2343-2350. [pdf-file]
Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks
(spoluautoři Hajo Broersma, Durham, V. Británie, Gašper Fijavž, Ljubljana, Slovinsko, a Tomáš Kaiser, Roman Kužel a Petr Vrána, Plzeň). Discrete Mathematics 308 (2008), 6064-6077.
Extended abstract: Electronic Notes in Discrete Mathematics 28 (2007), 55-59. [pdf-file]
Short disjoint paths in locally connected graphs
(spoluautoři Chuanping Chen, Peking, ČLR, a Roman Čada a Tomáš Kaiser, Plzeň). Graphs and Combinatorics 23 (2007), 509-519. [pdf-file]
Hamiltonian cycles in prisms over graphs
(spoluautoři Tomáš Kaiser, Plzeň, Daniel Kráľ, Praha, Moshe Rosenfeld, Tacoma, U.S.A, a Heinz-Jürgen Voss, Dresden, Německo). Journal of Graph Theory 56 (2007), 249-269. [pdf-file]
Exclusive sum labelings of trees
(spoluautoři Mauritsius Tuga, Mirka Miller a Joe Ryan, Ballarat, Austrálie). J. Combin. Math. Combin. Comput. 55 (2005), 109-121. [pdf-file]
The prism over the middle-levels graph is Hamiltonian
(spoluautoři Peter Horák a Moshe Rosenfeld, Tacoma, USA, a Tomáš Kaiser, Plzeň). Order 22 (2005), 73-81. [pdf-file]
On stability of the Hamiltonian index under contractions and closures
(spoluautoři Hajo Broersma, Enschede, Holandsko, a Liming Xiong, Peking, ČLR). Journal of Graph Theory 49 (2005), 104-115. [pdf-file]
Hourglasses and Hamilton cycles in 4-connected claw-free graphs
(spoluautoři Tomáš Kaiser, Plzeň, MingChu Li, Tianjin, ČLR, a Liming Xiong, Peking, ČLR). Journal of Graph Theory 48 (2005), 267-276. [pdf-file]
Hamiltonian decompositions of prisms over cubic graphs
(spoluautoři Roman Čada a Tomáš Kaiser, Plzeň, a Moshe Rosenfeld, Tacoma, U.S.A). Discrete Mathematics 286 (2004), 45-56. [pdf-file]
On traceability and 2-factors in claw-free graphs
(spoluautoři Dalibor Fronček, Ostrava, a Zdzislaw Skupień, Kraków, Polsko). Discussiones Mathematicae - Graph Theory 24 (2004), 55-71. [pdf-file]
Cycles through given vertices and closures
(spoluautoři R. Čada, Plzeň, a E. Flandrin a Hao Li, Orsay, Francie). Discrete Mathematics 276 (2004), 65-80. [pdf-file]
On local and global independence numbers of a graph
(spoluautoři Ralph J. Faudree a Richard H. Schelp, Memphis, U.S.A.). Discrete Applied Mathematics 132 (2003), 79-84. [pdf-file]
Regular clique covers of graphs
(spoluautoři Dan Archdeacon, Burlington, U.S.A., Dalibor Fronček, Ostrava, Robert Jajcay, Terre Haute, U.S.A., a Jozef Širáň, Bratislava, Slovensko). Australasian Journal of Combinatorics 27 (2003), 307-316. [pdf-file]
Contractibility techniques as a closure concept
(spoluautor Richard H. Schelp, Memphis, U.S.A.). Journal of Graph Theory 43 (2003), 37-48. [pdf-file]
Closure and forbidden pairs for hamiltonicity. Journal of Combinatorial Theory Ser. B 86 (2002), 331-346. [pdf-file]
A note on hamiltonicity of generalized net-free graphs of large diameter
(spoluautoři J. Brousek, Plzeň, a R.J. Faudree, Memphis, U.S.A.). Discrete Mathematics 251 (2002), 77-85. [pdf-file]
Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set
(spoluautoři J. Harant, Ilmenau, Německo a I. Schiermeyer, Freiberg, Německo). Discrete Mathematics 256 (2002), 193-201. [pdf-file]
A note on degree conditions for hamiltonicity in 2-connected claw-free graphs
(spoluautoři O. Kovářík a M. Mulač, Plzeň). Discrete Mathematics 244 (2002), 253-268. [pdf-file]
Strengthening the closure concept in claw-free graphs
(spoluautor H.J. Broersma, Enschede, Holandsko). Discrete Mathematics 233 (2001), 55-63. [pdf-file]
On factors of 4-connected claw-free graphs
(spoluautoři H.J. Broersma, Enschede, Holandsko, a M. Kriesell, Hannover, Německo). Journal of Graph Theory 37 (2001), 125-136. [pdf-file]
On weights of induced paths and cycles in claw-free graphs
(spoluautoři J. Harant, M. Voigt, Ilmenau, Německo, S. Jendroľ, Košice, Slovensko, B. Randerath, Aachen, Německo a I. Schiermeyer, Cottbus, Německo). Journal of Graph Theory 36 (2001), 131-143. [pdf-file]
Clique covering and degree conditions for hamiltonicity in claw-free graphs
(spoluautoři O. Favaron, E. Flandrin a Hao Li, Orsay, Francie). Discrete Mathematics 236 (2001), 65-80. [pdf-file]
Claw-free graphs with complete closure
(spoluautoři A. Saito, Tokyo, Japonsko a R.H. Schelp, Memphis, U.S.A.). Discrete Mathematics 236 (2001), 325-338. [pdf-file]
Closure concepts - a survey
(spoluautoři H.J. Broersma, Enschede, Holandsko, a I. Schiermeyer, Cottbus, Německo). Graphs and Combinatorics 16 (2000), 17-48. [pdf-file]
Closure and stable hamiltonian properties in claw-free graphs
(spoluautoři S. Brandt, Berlín, Německo a O. Favaron, Orsay, Francie). Journal of Graph Theory 34 (2000), 30-41. [pdf-file]
Closure, 2-factors and cycle coverings in claw-free graphs
(spoluautoři A. Saito, Tokyo, Japonsko a R.H. Schelp, Memphis, U.S.A.). Journal of Graph Theory 32 (1999), 109-117. [pdf-file]
Induced S(K1,3) and hamiltonian cycles in the square of a graph
(spoluautoři M. El Kadi Abderrezzak a E. Flandrin, Orsay, Francie). Discrete Mathematics 207 (1999), 263-269. [pdf-file]
Claw-free and generalized bull-free graphs of large diameter are hamiltonian
(spoluautoři R.J. Faudree, Memphis, U.S.A. a I. Schiermeyer, Cottbus, Německo). Tatra Mountains Math. Publications 18 (1999), 105-113. [pdf-file]
Forbidden subgraphs, stability and hamiltonicity
(spoluautoři J. Brousek, Plzeň a I. Schiermeyer, Cottbus, Německo). Discrete Mathematics 197/198 (1999), 143-155. [pdf-file]
Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
(spoluautoři J. Brousek, Plzeň a O. Favaron, Orsay, Francie). Discrete Mathematics 196 (1999), 29-50. [pdf-file]
Closure and hamiltonian-connectivity of claw-free graphs
(spoluautoři A. Saito, Tokyo, Japonsko, B. Bolobás, O. Riordan a R.H. Schelp, Memphis, U.S.A.). Discrete Mathematics 195 (1999), 67-80. [pdf-file]
2-factors and hamiltonicity
(spoluautor I. Schiermeyer, Cottbus, Německo). Discrete Mathematics 191 (1998), 171-177. [pdf-file]
On a closure concept in claw-free graphs. Journal of Combinatorial Theory Ser. B. 70 (1997), 217-224. [pdf-file]
Factor criticality and matching extension in DCT-graphs
(spoluautoři O. Favaron a E. Flandrin, Orsay, Francie). Discussiones Mathematicae - Graph Theory 17 (1997), 271-278. [pdf-file]
Dirac's minimum degree condition restricted to claws
(spoluautoři H.J. Broersma, Enschede, Holandsko a I. Schiermeyer, Aachen, Německo). Discrete Mathematics 167/168 (1997), 155-166. [pdf-file]
Matching extension in K1,r-free graphs with independent claw centers. Discrete Mathematics 164(1997), 257-263. [pdf-file]
Claw-free graphs - a survey
(spoluautoři R. J. Faudree, Memphis, U.S.A. a E. Flandrin, Orsay, Francie). Discrete Mathematics 164 (1997), 87-147. [pdf-file]
Local connectivity and cycle extension in claw-free graphs
(spoluautoři R.J. Faudree, Memphis, U.S.A., a I. Schiermeyer, Aachen, Německo). Ars Combinatoria 47 (1997), 185-190. [pdf-file]
Unifying results on hamiltonian claw-free graphs
(spoluautoři H.J. Broersma, Enschede, Holandsko a I. Schiermeyer, Aachen, Německo). Tatra Mountains Math. Publications 9 (1996), 31-39. [pdf-file]
Shortest walks in almost claw-free graphs
(spoluautoři O. Favaron, E. Flandrin and H. Li, Orsay, Francie). Ars Combinatoria 42 (1996), 223-232. [pdf-file]
Toughness and hamiltonicity in almost claw-free graphs
(spoluautoři H.J. Broersma, Enschede, Holandsko a I. Schiermeyer, Aachen, Německo). Journal of Graph Theory 21 (1996), 431-439. [pdf-file]
Forbidden subgraphs and pancyclicity
(spoluautoři R.J. Faudree, Memphis, U.S.A., R.J. Gould, Atlanta, U.S.A. a I. Schiermeyer, Aachen, Německo). Congressus Numerantium 109 (1995), 13-32. [pdf-file]
The flower conjecture in special classes of graphs
(spoluautor I. Schiermeyer, Aachen, Německo). Discussiones Mathematicae - Graph Theory 15 (1995), 179-184. [pdf-file]
Forbidden subgraphs and cycle extendability
(spoluautoři R.J. Faudree, Memphis, U.S.A., a I. Schiermeyer, Aachen, Německo). J. Combin. Math. Combin. Comput. 19 (1995), 109-128. [pdf-file]
On the independence number in K1,r+1-free graphs
(spoluautor I. Schiermeyer, Aachen, Německo). Discrete Mathematics 138 (1995), 365-374. [pdf-file]
Hamiltonicity in claw-free graphs through induced bulls. Discrete Mathematics 140 (1995), 141-147. [pdf-file]
Almost claw-free graphs. Journal of Graph Theory 18, (1994), No. 5, 469-477. [pdf-file]
Factors of claw-free graphs
(spoluautor Zbigniew Lonc, Warszawa, Polsko). Czechoslovak Math. Journal 41 (116) (1991), No. 1, 120-130. [pdf-file]
Hamiltonian circuits in N2-locally connected K1,3-free graphs. Journal of Graph Theory 14 (1990), No. 3, 321-331. [pdf-file]
Factors and circuits in K1,3-free graphs. Combinatorics and Graph Theory, Banach Centre Publications, Vol. 25, PWN, Warszawa 1989, 137-145. [pdf-file]
Matchings and cycles in K1,3-free graphs. Graphen und Netzwerke, Proceedings of the 33rd Internationales Wissenschaftliches Kolloquium, Ilmenau, GDR, 1988, 243-245. [pdf-file]
Graphs with non-isomorphic vertex neighbourhoods of the first and second types. Čas. pro pěst. mat. 112 (1987), No. 4, 390-394. [pdf-file]
Locally disconnected graphs with large numbers of edges
(spoluautor B. Zelinka, Liberec). Mathem. Slovaca 37 (1987), No. 2, 195-198. [pdf-file]
On graphs with isomorphic, non-isomorphic and connected N2-neighbourhoods. Čas. pro pěst. mat. 112 (1987), No. 1, 66-79. [pdf-file]
A contribution to the state model of electric network with excess capacitors
(spoluautor D. Mayer, Plzeň). Acta technica ČSAV 27 (1982), No. 5, 517-531. [pdf-file]
3-polytopes of constant tolerance of edges
(spoluautor S. Jendroľ, Košice). Comment. Math. Univ. Carol. 22 (1981), No. 4, 843-850. [pdf-file]
On asymptotic stability of linear circuits with lumped parameters
(spoluautor D. Mayer, Plzeň). Acta technica CSAV 24 (1979), No. 4, 459-465. [pdf-file]
On asymptotic stability of linear passive electrical networks. Aplikace matematiky 24 (1979), No. 1, 48-55. [pdf-file]
Analytické řešení přechodných jevů ve složitých lineárních electrických obvodech
(spoluautoři D. Mayer a B. Ulrych, Plzeň). Elektrotechnický obzor 64 (1978), No. 3, 137-145. [pdf-file]
Investigation of steady-state of physical systems with periodic inputs
(spoluautoři D. Mayer a B. Ulrych, Plzeň). Acta technica CSAV 23 (1978), No. 2, 132-138. [pdf-file]
Příspěvek k modelování elektrických systémů elektrickými obvody
(spoluautor D. Mayer, Plzeň). Elektrotechnický časopis 29 (1978), No. 1, 4-20. [pdf-file]
On weak non-linearity of models of physical systems
(spoluautor D. Mayer, Plzeň). Aplikace matematiky 22 (1977), No. 4, 301-310. [pdf-file]