Zbigniew Palka

According to our database, Zbigniew Palka authored at least 16 papers between 1983 and 2007.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of one.

2007

On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm.

Tomasz Tyrakowski, Zbigniew Palka

J. Discrete Algorithms, 2007

2006

In-degree sequence in a general model of a random digraph.

Zbigniew Palka, Monika Sperling

Discuss. Math. Graph Theory, 2006

2005

A Random Graph Model of Mobile Wireless Networks.

Tomasz Tyrakowski, Zbigniew Palka

Electron. Notes Discret. Math., 2005

On a sphere of influence graph in a one-dimensional space.

Zbigniew Palka, Monika Sperling

Discuss. Math. Graph Theory, 2005

2002

Remarks on a general model of a random digraph.

Jerzy Jaworski, Zbigniew Palka

Ars Comb., 2002

2001

Subgraphs of Random Match-Graphs.

Jerzy Jaworski, Zbigniew Palka

Graphs Comb., 2001

1998

The strong edge colorings of a sparse random graph.

Zbigniew Palka

Australas. J Comb., 1998

1988

Maximal induced trees in sparse random graphs.

Tomasz Luczak, Zbigniew Palka

Discret. Math., 1988

1987

Extreme degrees in random graphs.

Zbigniew Palka

J. Graph Theory, 1987

1986

Rulers and slaves in a random social group.

Zbigniew Palka

Graphs Comb., 1986

On a method for random graphs.

Zbigniew Palka, Andrzej Rucinski, Joel Spencer

Discret. Math., 1986

On the order of the largest induced tree in a random graph.

Zbigniew Palka, Andrzej Rucinski

Discret. Appl. Math., 1986

1984

On the number of vertices of given degree in a random graph.

Zbigniew Palka

J. Graph Theory, 1984

Random subgraphs of the n-cycle.

Zbigniew Palka, Louis V. Quintas

Discret. Math., 1984

Addendum to "trees in random graphs".

Paul Erdös, Zbigniew Palka

Discret. Math., 1984

1983

Trees in random graphs.

Paul Erdös, Zbigniew Palka

Discret. Math., 1983