Roman Cada

According to our database, Roman Cada authored at least 22 papers between 2004 and 2023.

Collaborative distances:

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

2023

A necessary and sufficient condition for the existence of a properly coloured f-factor in an edge-coloured graph.

Roman Cada, Michitaka Furuya, Kenji Kimura, Kenta Ozeki, Christopher Purcell, Takamasa Yashima

CoRR, 2023

2020

A complete bipartite graph without properly colored cycles of length four.

Roman Cada, Kenta Ozeki, Kiyoshi Yoshimoto

J. Graph Theory, 2020

2018

Pairs of forbidden subgraphs and 2-connected supereulerian graphs.

Roman Cada, Kenta Ozeki, Liming Xiong, Kiyoshi Yoshimoto

Discret. Math., 2018

2017

On Dominating Even Subgraphs in Cubic Graphs.

Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto

SIAM J. Discret. Math., 2017

2016

Rainbow cycles in edge-colored graphs.

Roman Cada, Atsushi Kaneko, Zdenek Ryjácek, Kiyoshi Yoshimoto

Discret. Math., 2016

2015

A Relationship Between Thomassen's Conjecture and Bondy's Conjecture.

Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto

SIAM J. Discret. Math., 2015

Equivalence of Jackson's and Thomassen's conjectures.

Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto

J. Comb. Theory B, 2015

2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths.

Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto

Graphs Comb., 2015

2013

4, 5 Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski.

Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto

SIAM J. Discret. Math., 2013

Circumferences of 2-factors in claw-free graphs.

Roman Cada, Shuya Chiba

Discret. Math., 2013

Radio labelings of distance graphs.

Roman Cada, Jan Ekstein, Premysl Holub, Olivier Togni

Discret. Appl. Math., 2013

2011

A Note on Degree Conditions for Traceability in Locally Claw-Free Graphs.

Roman Cada, Evelyne Flandrin, Haiyan Kang

Math. Comput. Sci., 2011

2-factors in claw-free graphs.

Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto

Electron. Notes Discret. Math., 2011

2009

Disjoint Hamilton cycles in the star graph.

Roman Cada, Tomás Kaiser, Moshe Rosenfeld, Zdenek Ryjácek

Inf. Process. Lett., 2009

Hamiltonicity and pancyclicity of cartesian products of graphs.

Roman Cada, Evelyne Flandrin, Hao Li

Discret. Math., 2009

2008

Degree conditions on induced claws.

Roman Cada

Discret. Math., 2008

The *-closure for graphs and claw-free graphs.

Roman Cada

Discret. Math., 2008

2007

Short Disjoint Paths in Locally Connected Graphs.

Chuanping Chen, Roman Cada, Tomás Kaiser, Zdenek Ryjácek

Graphs Comb., 2007

Path factors and line graphs.

Roman Cada

Electron. Notes Discret. Math., 2007

2006

Hamiltonicity and pancyclicity of generalized prisms.

Evelyne Flandrin, Hao Li, Roman Cada

Electron. Notes Discret. Math., 2006

2004

Hamiltonian decompositions of prisms over cubic graphs.

Roman Cada, Tomás Kaiser, Moshe Rosenfeld, Zdenek Ryjácek

Discret. Math., 2004

Cycles through given vertices and closures.

Roman Cada, Evelyne Flandrin, Hao Li, Zdenek Ryjácek

Discret. Math., 2004