4 1. Oryginalne prace twórcze Ksia żki i monografie Wykaz publikacji 1. Asymptotic Properties of Random Graphs, Dissertationes Mathematiace CCLXXV, Warszawa 1988, ss. 109. 2. Niekonstruktywne Metody Matematyki Dyskretnej, Wydawnictwa Naukowo-Techniczne, Warszawa, 1996, ss. 119 (wspó lautor A. Ruciński). 2. Rozdzia ly i artyku ly 1. Jednostka tolerancji dla przemys lu meblarskiego, Przemys l Drzewny 7 (1976), 8-10(wspó lautorzy W. Kien, B. Porankiewicz, A. i J. Staniszewscy). 2. Projekt uk ladu tolerancji i pasowań dla meblarstwa, Przemys l Drzewny 12 (1977) (wspó lautorzy B. Porankiewicz, A. i J. Staniszewscy). 3. On Marczewski-Steinhaus type distance between hypergraphs, Zastosowania Matematyki 16 (1977), 47-57 (wspó lautor M. Karoński). 4. Obliczanie odleg lości drzew binarnych, Roczniki Akademii Rolniczej w Poznaniu CVI, ABS 7 (1978), 185-195. 5. Próba matematycznego opisania nierówności powierzchni drewna przy użyciu krzywych Abbotta, Roczniki Akademii Rolniczej w Poznaniu XCIX(1978), 50-61(wspó lautorzy B. Porankiewicz, A. i J. Staniszewscy). 6. Metoda ustalania zależności tolerancji rzeczywistych od wymiaru nominalnego elementów meblowych, Roczniki Akademii Rolniczej w Poznaniu XCIX (1978), 41-49 (wspó lautorzy B. Porankiewicz, A. i J. Staniszewscy). 7. Tolerancje i pasowania wymiarów liniowych drewna w przemyśle meblarskim, Prace monograficzne Akademii Rolniczej w Poznaniu, 1979 (praca zbiorowa), ss. 59. 8. On the size of a maximal induced tree in a random graph, Math. Slovaca 30 (1980), 151-155 (wspó lautor M. Karoński). 9. Two distances between hypergraphs, Zastosowania Matematyki 16 (1980), 671-679 (wspó lautor M. Karoński). 10. Computer evaluation of cytostatic properties of compound I, Archivum Immun. Therap. Exper. 28 (1980), 409-418 (wspó lautor B. H ladoń). 11. Computer evaluation of cytostatic properties of compound II, Archivum Immun. Therap. Exper. 28 (1980), 419-426 (wspó lautor B. H ladoń).
12. Degrees of vertices in random graphs, Notes from New York Graph Theory Day IV, The New York Academy of Sciences (1981), 8-9. 13. On pendant vertices in random graphs, Colloquium Mathemticum 45 (1981), 159-167. 14. On the size of a maximal induced tree in a random graph, addendum and erratum Math. Slovaca 31 (1981), 107-108. (wspó lautor M. Karoński). 15. Isolated trees in a bichromatic random graph, Colloquium Mathematicum 47 (1982), 153-162. 16. Isolated trees in a random graph, Zastosowania Matematyki 17 (1982), 309-316. 17. Orders of given subgraphs in a random graph, Notes from New York Graph Theory Day V, The New York Academy of Sciences (1982), 13-15. 18. Asymptotic properties of vertex-degrees in a random graph, Congressus Numerantium 36 (1982), 145-152. 19. Trees in random graphs, Discrete Math. 46 no. 2 (1983), 145-150 (wspó lautor P. Erdős). 20. The distribution of popular persons in a group, Social Networks 5 (1983), 383-393 (wspó lautor M. Capobianco). 21. The distribution of degrees in random graphs, Lect. Notes in Math. 1018 (1983), 161-169. 22. A new algorithm calculating a distance between binary arborescenes, Zastosowania Matematyki 18 (1983), 151-157. 23. Trees in random graphs, addendum, Discrete Math. 48 no. 2-3 (1984), 331 (wspó lautor P. Erdős). 24. On the degrees of vertices in a bichromatic random graph, Periodica Math. Hungar. 15 (1984), 121-126. 25. On the number of vertices of given degree in a random graph, Journal Graph Theory 8 (1984), 167-171. 26. Random subgraphs of the n-cycle, Discrete Math. 52 (1984), 243-251 (wspó lautor L. Quintas). 27. Extreme degrees in random subgraphs of regular graphs, Math. Proceed. Cambridge Philos. Soc. 97 (1985), 67-78. 28. Bipartite complete induced subgraphs of a random graph, Annals Discrete Math. 28 (1985), 209-219. 5
6 29. Some remarks about extreme degrees in a random graph, Math. Proceed. Cambridge Philos. Soc. 100 (1986), 167-174. 30. On a method for random graphs, Discrete Math. 61 (1986), 253-258 (wspó lautorzy A. Ruciński, J. Spencer). 31. On the order of the largest induced tree in a random graph, Discrete Applied Math. 15 (1986), 75-83 (wspó lautor A. Ruciński). 32. Rulers and slaves in random social group, Graphs and Combinatorics, An Asian Journal 2 (1986), 165-172. 33. Extreme degrees in random graphs, Journal Graph Theory 11, (1987), 121-134. 34. Random graphs with the distance-hereditary property, Congressus Numeratium 58 (1987), 217-224 (wspó lautor F. Buckley). 35. Maximal induced trees in sparse random graphs, Discrete Math. 72 (1988), 257-265 (wspó lautor T. Luczak). 36. Comparison of directed rooted trees, Concepts and Methods in Geography 2 (1989), 37-47. 37. On the center and periphery of a random graph, Ars Combinatoria 28 (1989), 33-40 (wspó lautor F. Buckley). 38. Orders of induced subgraphs in sparse random graphs, in Graph Theory and its Applications: East and West, Annals of the New York Academy of Sciences 576 (1989), 431-440. 39. Property preserving spanning trees in random graphs, in Random Graphs 87, John Wiley & Sons Ltd 1990, 17-27 (wspó lautor F. Buckley). 40. Vertex-degrees in a random subgraph of a regular graph, Studia Scient. Math. Hungar. 25 (1990), 209-214 (wspó lautor A. Ruciński). 41. A stochastic theory of community food webs V. Intervality and triangulation in the trophic niche overlap graph, The American Naturalist 135 (1990), 435-463 (wspó lautor J. Cohen). 42. Intervality and triangulation in the trophic niche overlap graph, rozdzia l w monografii Community Food Webs, Data and Theory, by J. Cohen, F. Briand, C. Newman, Springer-Verlag, Berlin 1990 (wspó lautor J. Cohen). 43. Isolated vertices of random niche overlap graphs, Ars Combinatoria 37 (1994), 65-74 (wspó lautor J. Cohen). 44. O grafach losowych, Wiadomości Matematyczne XXX (1994), 175-197 (wspó lautor A. Ruciński).
45. On the clique number of a random overlap graph, J. Appl. Probability 31 (1994), 582-588 (wspó lautor T. Luczak). 46. The strong edge colorings of a sparse random graph, Australasian Journal of Combinatorics 18 (1998), 219-226. 47. Match-graphs of random digraphs, Studies in Classification, Data Analysis and Knowledge Organization, Classification in the Information Age, Gaul W., Locerek-Junge H. (Eds), (1999), 310-319 (wspó lautor J. Jaworski). 48. Wyznaczanie odleg lości pomie dzy grafami, Koncepcje teoretyczne i metody badań geografii spo leczno-ekonomicznej i gospodarki przestrzennej, red. H. Rogacki, Poznań 2001, 147-158 (wspó lautorzy W. Ratajczak, J. Weltrowska). 49. Subgraphs of random match-graphs, Graphs and Combinatorics 17 (2001), 255-264 (wspó lautor J. Jaworski). 50. Remarks on a general model of a random digraph, Ars Combinatoria 65 (2002), 135-144 (wspó lautor J. Jaworski). 51. On a sphere of influence graph in a one-dimentional space, Discussiones Mathematicae, Graph Theory 25 (2005), 427-433 (wspó lautor M. Sperling). 52. A random graph model of mobile wireless networks, Electronic Notes in Discrete Mathematics, 22 (15 October 2005), 311-314, (wspó lautor T. Tyrakowski). 53. In-degree sequence in a general model of a random digraph, Discussiones Mathematicae, Graph Theory,26 (2006), 193-207, (wspó lautor M. Sperling). 54. Analiza komputerowa wykwitów skóry ludzkiej, Poste py Dermatologii i Alergologii, XXIII,5 (2006), 207-214, (wspó lautorzy W. Silny, T. Tyrakowski, R. Żaba). 55. On the communication complexity of Bar-Yehuda, Goldreich and Itai s broadcast algorithm, Journal of Discrete Algorithms, 5 (2007), 323-329, (wspó lautor T. Tyrakowski). 56. O kodowaniu struktury drzewa oznaczonego w postaci pary liczb naturalnych, Wiadomości Matematyczne 47 (2) 2011, 157-165. 7
8 3. Podre czniki akademickie: 1. Wyk lady z Kombinatoryki - Cz. I, Przeliczanie, Wydawnictwa Naukowo -Techniczne, Warszawa, 1998, ss. 199 (wspó lautor A. Ruciński); wydanie drugie 2004. 2. Matematyka Dyskretna dla Informatyków - Cz. I: Elementy kombinatoryki, Wydawnictwo Naukowe UAM, Poznañ 2007 (wspó lautorzy J. Jaworski, J. Szymański); wydanie drugie 2008; wydanie trzecie 2011. 3. T lumaczenie z je zyka angielskiego podre cznika V. Bryant, Aspects of Combinatorics - A wide-ranging introduction, Cambridge University Press 1993; Wydawnictwa Naukowo-Techniczne, Warszawa 1997, ss. 289; wydanie drugie 2007. 4. Pozosta le publikacje: 1. Random Graphs 85, North -Holland/Elsevier, 1987, ss. 193 (wspó lredaktor M. Karoński). 2. Poznańska Szko la Matematyczna, Sesja naukowa z okazji powstania Uniwersytetu w Poznaniu, Wydawnictwo Naukowe UAM, 1995, ss. 120 (redakcja). 3. Serta Mathematica Andreae Alexiewicz, Sesja naukowa poświe cona pamie ci Profesora Andrzeja Alexiewicza, Wydawnictwo Naukowe UAM, 1996, ss. 166 (wspó lredaktor L. Drewnowski). 4. Pál Erdős (1913-1996), Wiadomości Matematyczne XXXIII (1997), 99-109 (wspó lautor T. Luczak). 5. W ladys law Orlicz Twórca Poznańskiej Szko ly Matematycznej, Sesja naukowa poświe cona pamie ci Profesora W ladys lawa Orlicza, Wydawnictwo Naukowe UAM, 2002, ss. 135 (wspó lredaktor J. Ka kol).