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

2012

• Cyclic colorings of plane graphs with independent faces

  AZARIJA J ERMAN R KRÁĽ Daniel KRNC M STACHO L

  Article in Periodical

  European Journal of Combinatorics, year: 2012, volume: 33, edition: 3, DOI

• Deciding First Order Properties of Matroids

  GAVENCIAK T KRÁĽ Daniel OUM SI

  Article in Periodical

  AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, year: 2012, volume: 7392

• Decomposition width of matroids

  KRÁĽ Daniel

  Article in Periodical

  Discrete Applied Mathematics, year: 2012, volume: 160, edition: 6, DOI

• Domination number of cubic graphs with large girth

  KRÁĽ Daniel SKODA P VOLEC J

  Article in Periodical

  Journal of Graph Theory, year: 2012, volume: 69, edition: 2, DOI

• EXTENDING FRACTIONAL PRECOLORINGS

  KRÁĽ Daniel KRNC M KUPEC M LUZAR B VOLEC J

  Article in Periodical

  SIAM Journal on Discrete Mathematics, year: 2012, volume: 26, edition: 2, DOI

• Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs

  KARDOS F KRÁĽ Daniel J Volec

  Article in Periodical

  RANDOM STRUCTURES & ALGORITHMS, year: 2012, volume: 41, edition: 4, DOI

• MIN-MAX RELATIONS FOR ODD CYCLES IN PLANAR GRAPHS

  KRÁĽ Daniel SERENI JS STACHO L

  Article in Periodical

  SIAM Journal on Discrete Mathematics, year: 2012, volume: 26, edition: 3, DOI

• Non-Three-Colourable Common Graphs Exist

  HATAMI H HLADKY J KRÁĽ Daniel NORINE S RAZBOROV A

  Article in Periodical

  COMBINATORICS PROBABILITY & COMPUTING, year: 2012, volume: 21, edition: 5, DOI

2011

• Exponentially many perfect matchings in cubic graphs

  ESPERET L KARDOS F AD King KRÁĽ Daniel NORINE S

  Article in Periodical

  Advances in Mathematics, year: 2011, volume: 227, edition: 4, DOI

• FRACTIONAL COLORINGS OF CUBIC GRAPHS WITH LARGE GIRTH

  KARDOS F KRÁĽ Daniel J Volec

  Article in Periodical

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