Roi Krakovski

According to our database, Roi Krakovski authored at least 12 papers between 2009 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

Homological Face-Width Condition Forcing K₆-Minors in Graphs on Surfaces.

Roi Krakovski, Bojan Mohar

SIAM J. Discret. Math., 2014

Topological minors in line graphs - A proof of Zha's conjecture.

Roi Krakovski

Comb., 2014

2013

Subdivisions of <i>K</i>₅ in Graphs Embedded on Surfaces With Face-Width at Least 5.

Roi Krakovski, D. Christopher Stephens, Xiaoya Zha

J. Graph Theory, 2013

Erdös-Gyárfás Conjecture for Cubic Planar Graphs.

Christopher Carl Heckman, Roi Krakovski

Electron. J. Comb., 2013

Integral Cayley Multigraphs over Abelian and Hamiltonian Groups.

Matt DeVos, Roi Krakovski, Bojan Mohar, Azhvan Sheikh Ahmady

Electron. J. Comb., 2013

2012

Polychromatic 4-coloring of cubic bipartite plane graphs.

Elad Horev, Matthew J. Katz, Roi Krakovski, Atsuhiro Nakamoto

Discret. Math., 2012

2011

Structure of 4-connected claw-free graphs not containing a subdivision of K₅.

Roi Krakovski, D. Christopher Stephens

Discret. Math., 2011

2010

Conflict-Free Coloring Made Stronger.

Elad Horev, Roi Krakovski, Shakhar Smorodinsky

Proceedings of the Algorithm Theory, 2010

2009

Polychromatic colorings of bounded degree plane graphs.

Elad Horev, Roi Krakovski

J. Graph Theory, 2009

Polychromatic 4-coloring of guillotine subdivisions.

Elad Horev, Matthew J. Katz, Roi Krakovski, Maarten Löffler

Inf. Process. Lett., 2009

Guarding Rectangular Partitions.

Yefim Dinitz, Matthew J. Katz, Roi Krakovski

Int. J. Comput. Geom. Appl., 2009

Polychromatic colorings of rectangular partitions.

Darko Dimitrov, Elad Horev, Roi Krakovski

Discret. Math., 2009