Peter Mihok

Born 1949 in Kosice.
University Studies:
University of P. J. Safarik in Kosice, School of Natural Sciences (1967 – 1972),
RNDr. 1976, CSc. (PhD, advisor Prof. RNDr. Ernest Jucovic, DrSc.) 1983, Docent 1987,
Positions held:
1972 – 1996 University of P. J. Safarik in Kosice, School of Natural Sciences (Associate Prof.);
1996 – Math. Inst. Slovak Acad. Sci., Extension in Kosice (since 1996 Senior Research Fellow).
Field of Interest: Graph Theory

List of Publications:

  1. A note on maximal common subgraphs of the Dirac's family of graphs. (with Bucko J., Sacle J.-F., Wozniak M.), Discuss. Math. Graph Theory 25 (2005) 385-390
  2. Erratum to: "Factorizations and characterizations of induced-hereditary and compositive properties" [J. Graph Theory 49 (2005), no. 1, 11--27; MR2130467 ] by A. Farrugia, P. Mihok, R.B. Richter and G. Semanisin. (with Farrugia A., Richter R.B., Semanisin G.) J. Graph Theory 50 (2005) 261-261
  3. On the lattice of additive hereditary properties of object systems. Tatra Mt. Math. Publ. 30 (2005) 155-161
  4. Factorizations and characterizations of induced-hereditary and compositive properties. (with Farrugia A., Richter R.B., Semanisin G.) J. Graph Theory 49 (2005) 11-27
  5. Cycle lengths and chromatic number of graphs. (with Schiermeyer I.) Discrete Math. 286 (2004) 147-149
  6. Minimal vertex Ramsey graphs and minimal forbidden subgraphs. (with Borowiecka-Olszewska M., Drgas-Burchardt E.) Discrete Math. 286 (2004) 31-36
  7. A note on the chromatic number of reducible hereditary properties graphs. (with Semanisin G.) Stud. Univ. Zilina Math. Ser. 16 (2003) 61-66
  8. A note on the unique factorization theorem for properties of infinite graphs. (with Imrich W., Semanisin G.) Stud. Univ. Zilina Math. Ser. 16 (2003) 51-54
  9. Prime ideals in the lattice of additive induced-hereditary graph properties. (with Berger A.J.) Discuss. Math. Graph Theory 23 (2003) 117-127
  10. Factorization of complete 3-uniform hypergraphs into isomorphic delta-systems. (with Hornak M.) Stud. Univ. Zilina Math. Ser. 15 (2002) 41-48
  11. Criteria of the existence of uniquely partitionable graphs with respect to additive induced-hereditary properties. (with Broere I., Bucko J.) Discuss. Math. Graph Theory 22 (2002) 31-37
  12. Graph coloring compactness theorems equivalent to BPI. (with Cowen R., Hechler S.) Sci. Math. Jpn. 56 (2002) 213-223
  13. Meet- and join-irreducibility of additive hereditary properties of graphs. (with Berger A.J., Broere I., Moagi S.J.T.) Discrete Math. 251 (2002) 11-18
  14. Gallai's inequality for critical graphs of reducible hereditary properties. (with Skrekovski R.) Discuss. Math. Graph Theory 21 (2001) 167-177
  15. Minimal reducible bounds for the class of k-degenerate graphs. Discrete Math. 236 (2001) 273-279
  16. On graphs with a local hereditary property. (with Borowiecki M.) Discrete Math. 236 (2001) 53-58
  17. Unique factorization theorem. Discuss. Math. Graph Theory 20 (2000) 143-153
  18. Generalized colorings and induced-hereditary properties of graphs. Graph Theory Notes N.Y. 39 (2000) 13-18
  19. Hom-properties are uniquely factorizable into irreducible factors. (with Kratochvil J.) Discrete Math. 213 (2000) 189-194
  20. Minimal reducible bounds for planar graphs. (with Borowiecki M., Broere I.) Discrete Math. 212 (2000) 19-27
  21. Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors. (with Semanisin G., Vasky R.) J. Graph Theory 33 (2000) 44-53
  22. Generalized Ramsey theory and decomposable properties of graphs. (with Burr S.A., Jacobson M.S., Semanisin G.) Discuss. Math. Graph Theory 19 (1999) 199-217
  23. Factorizations of properties of graphs. (with Broere I., Moagi S.J.T., Vasky R.) Discuss. Math. Graph Theory 19 (1999) 167-174
  24. Remarks on the existence of uniquely partitionable planar graphs. (with Borowiecki M., Tuza Z., Voigt M.) Discuss. Math. Graph Theory 19 (1999) 159-166
  25. Fractional P-colourings and P-choice-ratio. (with Tuza Z., Voigt M.) Tatra Mt. Math. Publ. 18 (1999) 69-77
  26. On uniquely partitionable planar graphs. (with Bucko J., Voigt M.) Discrete Math. 191 (1998) 149-158
  27. A note on maximal k-degenerate graphs. (with Filakova Z., Semanisin G.) Math. Slovaca 47 (1997) 489-498
  28. Graphs maximal with respect to hom-properties. (with Kratochvil, J., Semanisin G.) Discuss. Math. Graph Theory 17 (1997) 77-88
  29. On generalized list colourings of graphs. (with Borowiecki M., Broere I.) Discuss. Math. Graph Theory 17 (1997) 127-132
  30. A survey of hereditary properties of graphs. (with Borowiecki M., Broere I., Frick M., Semanisin G.) Discuss. Math. Graph Theory 17 (1997) 5-50
  31. Partition problems and kernels of graphs. (with Broere I., Hajnal, P.) Discuss. Math. Graph Theory 17 (1997) 311-313
  32. Uniquely partitionable graphs. (with Bucko J., Frick M., Vasky R.) Discuss. Math. Graph Theory 17 (1997) 103-113
  33. The order of uniquely partitionable graphs. (with Broere I., Frick M.) Discuss. Math. Graph Theory 17 (1997) 115-125
  34. On the minimal reducible bound for outerplanar and planar graphs. Discrete Math. 150 (1996) 431-435
  35. Generalized list colourings of graphs. (with Borowiecki M., Drgas-Burchardt E.) Discuss. Math. Graph Theory 15 (1995) 185-193
  36. On the factorization of reducible properties of graphs into irreducible factors. (with Vasky R.) Discuss. Math. Graph Theory 15 (1995) 195-203
  37. Sequences realizable by maximal k-degenerate graphs. (with Borowiecki M., Ivanco J., Semanisin G.) J. Graph Theory 19 (1995) 117-124
  38. Reducible properties of graphs. (with Semanisin G.) Discuss. Math. Graph Theory 15 (1995) 11-18
  39. An extension of Brooks'theorem. Annals of Discrete Math. 51 (1992), 235-236
  40. Hereditary properties of graphs. (with Borowiecki M.) Advances in Graph Theory, ed. V.R. Kulli, Vishwa International Publications, 1991, 42--69.
  41. On a class of Hamiltonian polytopes. (with Jendrol S.) Discrete Math. 71 (1988) 233-241
  42. On graphs matroidal with respect to additive hereditary properties. Graphs, Hypergraphs and Matroids II. Proc. of the Sixth Sc. Session of Math., Zielona Gora 1987, 53--64.
  43. On graphs critical with respect to generalized independence numbers. Coll. Math. Soc. J. Bolyai 52. Combinatorics, Eger, 1987, 417--421.
  44. The Longest-path degree sequence. (with Borowiecki M.) Graph Theory Notes of New York, XIII:7, (1987), 1 p.
  45. Additive hereditary properties and uniquely partitionable graphs. Graphs, Hypergraphs and Matroids, Zielona Gora 1985, 49--58.
  46. On (n,P)-partitionable graphs. (with Borowiecki M.) Graphs, Hypergraphs and Applications, Ed. H. Sachs, Teubner-Texte, Leipzig 1985, 15--18.
  47. On vertex partition numbers of graphs. Graphs and Other Combinatorial Topics, Praha 1982, Teubner-Texte, 183--188.
  48. On graphs critical with respect to vertex partition numbers. Discrete Math. 37 (1981) 123-126
  49. On the structure of the point arboricity critical graphs. Math. Slovaca 31 (1981) 101-106
  50. On the point-arboricity critical graphs. Graphs, Hypergraphs and Block Systems, Zielona Gora, 1976, 155-161.