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

2011

• Fractional total colourings of graphs of high girth

  KAISER T KING A KRÁĽ Daniel

  Article in Periodical

  JOURNAL OF COMBINATORIAL THEORY SERIES B, year: 2011, volume: 101, edition: 6, DOI

• LIMIT BEHAVIOR OF LOCALLY CONSISTENT CONSTRAINT SATISFACTION PROBLEMS

  BODIRSKY M KRÁĽ Daniel

  Article in Periodical

  SIAM Journal on Discrete Mathematics, year: 2011, volume: 25, edition: 2, DOI

• Triangles in arrangements of points and lines in the plane

  KLAVIK P KRÁĽ Daniel MACH L

  Article in Periodical

  Journal of Combinatorial Theory, Series A, year: 2011, volume: 118, edition: 3, DOI

2010

• A note on antisymmetric flows in graphs

  DVORAK Z KAISER T KRÁĽ Daniel SERENI JS

  Article in Periodical

  European Journal of Combinatorics, year: 2010, volume: 31, edition: 1, DOI

• Algorithms for Classes of Graphs with Bounded Expansion

  DVORAK Z KRÁĽ Daniel

  Article in Periodical

  GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, year: 2010, volume: 5911

• An improved linear bound on the number of perfect matchings in cubic graphs

  ESPERET L KRÁĽ Daniel SKODA P SKREKOVSKI R

  Article in Periodical

  European Journal of Combinatorics, year: 2010, volume: 31, edition: 5, DOI

• Brooks' Theorem via the Alon-Tarsi Theorem

  HLADKY J KRÁĽ Daniel SCHAUZ U

  Article in Periodical

  Discrete Mathematics, year: 2010, volume: 310, edition: 23, DOI

• Circular edge-colorings of cubic graphs with girth six

  KRÁĽ Daniel MACAJOVA E MAZAK J SERENI JS

  Article in Periodical

  JOURNAL OF COMBINATORIAL THEORY SERIES B, year: 2010, volume: 100, edition: 4, DOI

• Coloring Plane Graphs with Independent Crossings

  KRÁĽ Daniel STACHO L

  Article in Periodical

  Journal of Graph Theory, year: 2010, volume: 64, edition: 3, DOI

• Deciding first-order properties for sparse graphs

  KRÁĽ Daniel KRÁĽ Daniel THOMAS R

  Article in Periodical

  2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, year: 2010, DOI