On pendant vertices in random graphs
Zbigniew Palka (1981)
Colloquium Mathematicae
Similarity:
Zbigniew Palka (1981)
Colloquium Mathematicae
Similarity:
Kerov, S.V. (2005)
Zapiski Nauchnykh Seminarov POMI
Similarity:
Fountoulakis, Nikolaos, McDiarmid, Colin (2002)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Krystyna Kędziora (1980)
Applicationes Mathematicae
Similarity:
Ramin Imany-Nabiyyi (2008)
Discussiones Mathematicae Graph Theory
Similarity:
We study random circle graphs which are generated by throwing n points (vertices) on the circle of unit circumference at random and joining them by an edge if the length of shorter arc between them is less than or equal to a given parameter d. We derive here some exact and asymptotic results on sizes (the numbers of vertices) of "typical" connected components for different ways of sampling them. By studying the joint distribution of the sizes of two components, we "go into" the structure...
Subramanian, C.R. (2001)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Anthony Bonato, Changping Wang (2008)
Discussiones Mathematicae Graph Theory
Similarity:
Domination parameters in random graphs G(n,p), where p is a fixed real number in (0,1), are investigated. We show that with probability tending to 1 as n → ∞, the total and independent domination numbers concentrate on the domination number of G(n,p).
R. Kaufman (1970)
Studia Mathematica
Similarity:
I. Deák (1980)
Applicationes Mathematicae
Similarity:
G. Trybuś (1974)
Applicationes Mathematicae
Similarity:
Alessandro Berarducci, Pietro Majer, Matteo Novaga (2012)
Fundamenta Mathematicae
Similarity:
We study the thresholds for the emergence of various properties in random subgraphs of (ℕ, <). In particular, we give sharp sufficient conditions for the existence of (finite or infinite) cliques and paths in a random subgraph. No specific assumption on the probability is made. The main tools are a topological version of Ramsey theory, exchangeability theory and elementary ergodic theory.
Nguyen, Quy Hy, Nguyen, Ngoc Cuong (2015-12-08T12:59:38Z)
Acta Universitatis Lodziensis. Folia Mathematica
Similarity:
Mustafa, Ghulam, Nosh, Nusrat Anjum, Rashid, Abdur (2005)
Lobachevskii Journal of Mathematics
Similarity:
W. Dziubdziela (1976)
Applicationes Mathematicae
Similarity:
Aiello, William, Chung, Fan, Lu, Linyuan (2001)
Experimental Mathematics
Similarity:
Agnieszka Jurlewicz
Similarity: