prof. RNDr. Daniel Kráľ, Ph.D., DSc.

2004

• An algorithm for cyclic edge connectivity of cubic graphs

  DVORAK Z KARA J KRÁĽ Daniel PANGRAC O

  Article in Periodical

  ALGORITHM THEORY- SWAT 2004, year: 2004, volume: 3111

• Borodin's conjecture on diagonal coloring is false

  KRÁĽ Daniel SKEKOVSKI R

  Article in Periodical

  European Journal of Combinatorics, year: 2004, volume: 25, edition: 6, DOI

• Edge-disjoint odd cycles in planar graphs

  KRÁĽ Daniel VOSS HJ

  Article in Periodical

  JOURNAL OF COMBINATORIAL THEORY SERIES B, year: 2004, volume: 90, edition: 1, DOI

• Group coloring and list group coloring are Pi(P)(2)-complete

  KRÁĽ Daniel NEJEDLY P

  Article in Periodical

  MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, year: 2004, volume: 3153

• Hajos' theorem for list coloring

  KRÁĽ Daniel

  Article in Periodical

  Discrete Mathematics, year: 2004, volume: 287, edition: 1-3, DOI

• It is tough to be a plumber

  KRÁĽ Daniel MAJERECH V SGALL J TICHY T WOEGINGER G

  Article in Periodical

  Theoretical Computer Science, year: 2004, volume: 313, edition: 3, DOI

• Locally consistent constraint satisfaction problems - (Extended abstract)

  DVORAK Z KRÁĽ Daniel PANGRAC O

  Article in Periodical

  AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, year: 2004, volume: 3142

• Mixed hypercacti

  KRÁĽ Daniel KRATOCHVIL J VOSS HJ

  Article in Periodical

  Discrete Mathematics, year: 2004, volume: 286, edition: 1-2, DOI

• On feasible sets of mixed hypergraphs

  KRÁĽ Daniel

  Article in Periodical

  Electronic Journal of Combinatorics, year: 2004, volume: 11, edition: 1

• Pancyclicity of strong products of graphs

  KRÁĽ Daniel MAXOVA J PODBRDSKY P SAMAL R

  Article in Periodical

  Graphs and Combinatorics, year: 2004, volume: 20, edition: 1, DOI