Wykaz publikacji 1. Oryginalne prace twórcze Ksia ˙zki i monografie

4
Wykaz publikacji
1. Oryginalne prace twórcze
Ksia֒żki i monografie
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. Rozdzialy i artykuly
1. Jednostka tolerancji dla przemyslu meblarskiego, Przemysl Drzewny 7
(1976), 8-10 (wspólautorzy W. Kien, B. Porankiewicz, A. i J. Staniszewscy).
2. Projekt ukladu tolerancji i pasowań dla meblarstwa, Przemysl 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 odlegloś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. Hladoń).
11. Computer evaluation of cytostatic properties of compound II, Archivum
Immun. Therap. Exper. 28 (1980), 419-426 (wspólautor B. Hladoń).
5
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.
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, rozdzial
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).
7
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 odleglości pomie֒dzy grafami, Koncepcje teoretyczne
i metody badań geografii spoleczno-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.
8
3. Podre֒ czniki akademickie:
1. Wyklady 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. Tlumaczenie 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. Pozostale publikacje:
1. Random Graphs’ 85, North -Holland/Elsevier, 1987, ss. 193
(wspólredaktor M. Karoński).
2. Poznańska Szkola 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. Wladyslaw Orlicz – Twórca Poznańskiej Szkoly Matematycznej,
Sesja naukowa poświe֒cona pamie֒ci Profesora Wladyslawa Orlicza,
Wydawnictwo Naukowe UAM, 2002, ss. 135 (wspólredaktor J. Ka֒kol).