prof. RNDr. Petr Hliněný, Ph.D.

2002

• Crossing-Critical Graphs and Path-Width

  HLINĚNÝ Petr

  Article in Periodical

  Lecture Notes in Computer Science, year: 2002, volume: 2265, edition: 2265

• On the Excluded Minors for Matroids of Branch-Width Three

  HLINĚNÝ Petr

  Article in Periodical

  Electronic Journal of Combinatorics, year: 2002, volume: 9, edition: R32

2001

• An Addition to Art Galleries with Interior Walls

  HLINĚNÝ Petr

  Article in Periodical

  Discrete and Computational Geometry, year: 2001, volume: 25, edition: 3

• Another two graphs with no planar covers

  HLINĚNÝ Petr

  Article in Periodical

  Journal of Graph Theory, year: 2001, volume: 37, edition: 4

• Contact graphs of line segments are NP-complete

  HLINĚNÝ Petr

  Article in Periodical

  Discrete Mathematics, year: 2001, volume: 235, edition: 1

• Representing graphs by disks and balls (a survey of recognition complexity results)

  HLINĚNÝ Petr KRATOCHVÍL Jan

  Article in Periodical

  Discrete Mathematics, year: 2001, volume: 229, edition: 1

1999

• A note on possible extensions of Negami's conjecture

  HLINĚNÝ Petr

  Article in Periodical

  Journal of Graph Theory, year: 1999, volume: 32, edition: 3

1998

• Classes and recognition of curve contact graphs

  HLINĚNÝ Petr

  Article in Periodical

  Journal of Combinatorial Theory, Ser B, year: 1998, volume: 74, edition: 1

• K4,4-e has no finite planar cover

  HLINĚNÝ Petr

  Article in Periodical

  Journal of Graph Theory, year: 1998, volume: 27, edition: 1

• The maximal clique and colourability of curve contact graphs

  HLINĚNÝ Petr

  Article in Periodical

  Discrete Applied Mathematics, year: 1998, volume: 81, edition: 1