Robert Sámal

58 papers A* 2B 2C 2Journal 51Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Approximate cycle double cover.
CoRR
Babak Ghanbari, Robert Sámal
2025 J jnl
Counting circuit double covers.
J. Graph Theory
Radek Husek, Robert Sámal
2025 B conf
On the Time Complexity of Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs.
WG
Babak Ghanbari, Robert Sámal
2025 J jnl
On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs.
CoRR
Babak Ghanbari, Robert Sámal
2025 J jnl
Precoloring extension in planar near-Eulerian-triangulations.
Eur. J. Comb.
Zdenek Dvorák, Benjamin R. Moore, Michaela Seifrtová, Robert Sámal
2025 J jnl
Precoloring extension in planar near-Eulerian-triangulations.
Eur. J. Comb.
Zdenek Dvorák, Benjamin R. Moore, Michaela Seifrtová, Robert Sámal
2024 C conf
Approximate Cycle Double Cover.
IWOCA
Babak Ghanbari, Robert Sámal
2024 J jnl
Decomposing a triangle-free planar graph into a forest and a subcubic forest.
Eur. J. Comb.
Carl Feghali, Robert Sámal
2024 A* conf
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic.
SODA
Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal
2023 B conf
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters.
WG
Pavel Dvorák, Lukás Folwarczný, Michal Opler, Pavel Pudlák, Robert Sámal, Tung Anh Vu
2023 J jnl
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters.
CoRR
Pavel Dvorák, Lukás Folwarczný, Michal Opler, Pavel Pudlák, Robert Sámal, Tung Anh Vu
2023 J jnl
Counting Circuit Double Covers.
CoRR
Radek Husek, Robert Sámal
2023 — conf
Improved Bounds for the Binary Paint Shop Problem.
COCOON (2)
Jaroslav Hancl, Adam Kabela, Michal Opler, Jakub Sosnovec, Robert Sámal, Pavel Valtr
2022 J jnl
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic.
CoRR
Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal
2021 J jnl
Random 2-cell embeddings of multistars.
CoRR
Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal
2020 J jnl
3-Flows with large support.
J. Comb. Theory B
Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Sámal
2020 J jnl
Group connectivity: Z4 vs Z22.
J. Graph Theory
Radek Husek, Lucie Mohelníková, Robert Sámal
2020 J jnl
Homomorphisms of Cayley graphs and Cycle Double Covers.
Electron. J. Comb.
Radek Husek, Robert Sámal
2020 J jnl
Vector coloring the categorical product of graphs.
Math. Program.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2019 J jnl
A Note on Counting Flows in Signed Graphs.
Electron. J. Comb.
Matt DeVos, Edita Rollová, Robert Sámal
2019 J jnl
Exponentially Many Nowhere-Zero ℤ
Comb.
Zdenek Dvorák, Bojan Mohar, Robert Sámal
2019 J jnl
Graph homomorphisms via vector colorings.
Eur. J. Comb.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2019 J jnl
Homomorphisms of Cayley graphs and Cycle Double Covers.
CoRR
Radek Husek, Robert Sámal
2019 J jnl
Quantum and non-signalling graph isomorphisms.
J. Comb. Theory B
Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
2018 J jnl
Linear Bound for Majority Colourings of Digraphs.
Electron. J. Comb.
Fiachra Knox, Robert Sámal
2017 J jnl
A new proof of Seymour's 6-flow theorem.
J. Comb. Theory B
Matt DeVos, Edita Rollová, Robert Sámal
2017 J jnl
Cycle-Continuous Mappings - Order Structure.
J. Graph Theory
Robert Sámal
2017 J jnl
Exponentially many nowhere-zero ℝ
Electron. Notes Discret. Math.
Zdenek Dvorák, Bojan Mohar, Robert Sámal
2017 J jnl
Group Connectivity: Z
CoRR
Radek Husek, Lucie Mohelníková, Robert Sámal
2017 J jnl
Homomorphisms of Cayley graphs and Cycle Double Covers.
Electron. Notes Discret. Math.
Radek Husek, Robert Sámal
2017 A* conf
Relaxations of Graph Isomorphism.
ICALP
Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
2017 J jnl
Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings.
Discret. Comput. Geom.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2016 J jnl
Sabidussi versus Hedetniemi for three variations of the chromatic number.
Comb.
Chris D. Godsil, David E. Roberson, Robert Sámal, Simone Severini
2015 J jnl
Cubical coloring - fractional covering by cuts and semidefinite programming.
Discret. Math. Theor. Comput. Sci.
Robert Sámal
2015 J jnl
Drawing a disconnected graph on the torus (Extended abstract).
Electron. Notes Discret. Math.
Sergio Cabello, Bojan Mohar, Robert Sámal
2015 J jnl
Graph Cores via Universal Completability.
Electron. Notes Discret. Math.
Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis
2015 J jnl
Highly arc-transitive digraphs - Structure and counterexamples.
Comb.
Matt DeVos, Bojan Mohar, Robert Sámal
2014 J jnl
Flow-continuous mappings - The influence of the group.
Eur. J. Comb.
Jaroslav Nesetril, Robert Sámal
2014 J jnl
The guarding game is E-complete.
Theor. Comput. Sci.
Robert Sámal, Tomás Valla
2013 J jnl
Star Chromatic Index.
J. Graph Theory
Zdenek Dvorák, Bojan Mohar, Robert Sámal
2012 J jnl
Tension continuous maps - Their structure and applications.
Eur. J. Comb.
Jaroslav Nesetril, Robert Sámal
2011 C conf
Complexity of the Cop and Robber Guarding Game.
IWOCA
Robert Sámal, Rudolf Stolar, Tomás Valla
2011 J jnl
High-girth cubic graphs are homomorphic to the Clebsch graph.
J. Graph Theory
Matt DeVos, Robert Sámal
2011 J jnl
New approach to Petersen coloring.
Electron. Notes Discret. Math.
Robert Sámal
2011 J jnl
On the complexity of the guarding game
CoRR
Robert Sámal, Tomás Valla
2011 J jnl
Unexpected behaviour of crossing sequences.
J. Comb. Theory B
Matt DeVos, Bojan Mohar, Robert Sámal
2010 J jnl
An Eberhard-Like Theorem for Pentagons and Heptagons.
Discret. Comput. Geom.
Matt DeVos, Agelos Georgakopoulos, Bojan Mohar, Robert Sámal
2010 J jnl
Short Cycle Covers of Graphs with Minimum Degree Three.
SIAM J. Discret. Math.
Tomás Kaiser, Daniel Král', Bernard Lidický, Pavel Nejedlý, Robert Sámal
2009 J jnl
Cayley sum graphs and eigenvalues of (3, 6)-fullerenes.
J. Comb. Theory B
Matt DeVos, Luis A. Goddyn, Bojan Mohar, Robert Sámal
2008 J jnl
Induced Trees in Triangle-Free Graphs.
Electron. J. Comb.
Jirí Matousek, Robert Sámal
2008 J jnl
On tension-continuous mappings.
Eur. J. Comb.
Jaroslav Nesetril, Robert Sámal
2008 J jnl
Unexpected behaviour of crossing sequences.
Electron. Notes Discret. Math.
Matt DeVos, Bojan Mohar, Robert Sámal
2007 J jnl
Induced trees in triangle-free graphs.
Electron. Notes Discret. Math.
Jirí Matousek, Robert Sámal
2005 J jnl
Fractional covering by cuts.
Electron. Notes Discret. Math.
Robert Sámal
2005 J jnl
Hamilton cycles in strong products of graphs.
J. Graph Theory
Daniel Král, Jana Maxová, Robert Sámal, Pavel Podbrdský
2004 J jnl
Pancyclicity of Strong Products of Graphs.
Graphs Comb.
Daniel Král, Jana Maxová, Pavel Podbrdský, Robert Sámal
2003 J jnl
Antisymmetric flows and strong oriented coloring of planar graphs.
Discret. Math.
Robert Sámal
2001 J jnl
The limit checker number of a graph.
Discret. Math.
Robert Sámal, Jan Vondrák