Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Asymptotic properties of random graphs

100%
Palka Z.
Instytut Matematyczny Polskiej Akademii Nauk
EN
CONTENTS 1. Introduction...........................................................................5   1.1. Purpose and scope..........................................................5   1.2. Probability-theoretic preliminaries....................................6   1.3. Graphs............................................................................11   1.4. Random graphs..............................................................13 2. Vertex-degrees....................................................................15   2.1. A general approach........................................................15   2.2. Model K(n,p)...................................................................18   2.3. Extreme degrees and global properties of K(n,p)...........42   2.4. Other models..................................................................48 3. Induced subgraphs..............................................................68   3.1. Greedy algorithm............................................................68   3.2. Complete subgraphs......................................................71   3.3. Bipartite complete subgraphs.........................................80   3.4. Trees..............................................................................86 References............................................................................102 Symbols.................................................................................105 Appendix: Updated notes.......................................................106
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Review

96%
Palka Z.
Mathematica Applicanda
|
2005
|
tom 33
|
nr 47/06
PL
.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

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

61%
Palka Z., Sperling M.
Discussiones Mathematicae Graph Theory
|
2006
|
tom 26
|
nr 2
193-207
EN
A general model of a random digraph D(n,P) is considered. Based on a precise estimate of the asymptotic behaviour of the distribution function of the binomial law, a problem of the distribution of extreme in-degrees of D(n,P) is discussed.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

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

61%
Palka Z., Sperling M.
Discussiones Mathematicae Graph Theory
|
2005
|
tom 25
|
nr 3
427-433
EN
A sphere of influence graph generated by a finite population of generated points on the real line by a Poisson process is considered. We determine the expected number and variance of societies formed by population of n points in a one-dimensional space.
5
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On pendant vertices in random graphs

31%
Palka Z.
Colloquium Mathematicum
|
1981
|
tom 45
|
nr 1
159-167
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.