A note on spanning <em>K</em><sub><em>r</em></sub>-cycles in random graphs

A note on spanning <em>K</em><sub><em>r</em></sub>-cycles in random graphs

We find a threshold for the existence of a collection of edge disjoint copies of <em>K</em><sub><em>r</em></sub> that form a cyclic structure and span all vertices of <em>G</em><sub><em>n,p</em></sub>. We use a recent result of...

Full description

Bibliographic Details
Main Author:	Alan Frieze
Format:	Article
Language:	English
Published:	AIMS Press 2020-06-01
Series:	AIMS Mathematics
Subjects:	spanning <i>k</i><sub><i>r</i></sub>-cycle threshold
Online Access:	https://www.aimspress.com/article/10.3934/math.2020309/fulltext.html

Similar Items

Conditions for Implicit-Degree Sum for Spanning Trees with Few Leaves in <i>K</i><sub>1,4</sub>-Free Graphs
by: Junqing Cai, et al.
Published: (2023-12-01)

Study of Decoupled Anisotropic Solutions in <em>f</em>(<em>R</em>, <em>T</em>, <em>R<sub>ρη</sub>T<sup>ρη</sup></em>) Theory
by: Tayyab Naseer, et al.
Published: (2022-01-01)

Electrodeposition of Co<em><sub>x</sub></em>NiV<em><sub>y</sub></em>O<em><sub>z</sub></em> Ternary Nanopetals on Bare and rGO-Coated Nickel Foam for High-Performance Supercapacitor Application
by: Seyedeh Mozhgan Seyed-Talebi, et al.
Published: (2022-05-01)

Special Class of Second-Order Non-Differentiable Symmetric Duality Problems with (<em>G</em>,<em>α<sub>f</sub></em>)-Pseudobonvexity Assumptions
by: Ramu Dubey, et al.
Published: (2019-08-01)

On the Consecutive <i>k</i><sub>1</sub> and <i>k</i><sub>2</sub>-out-of-<i>n</i> Reliability Systems
by: Ioannis S. Triantafyllou
Published: (2020-04-01)

Evaluation of <i>V</i><sub>TH</sub> and <i>R</i><sub>ON</sub> Drifts during Switch-Mode Operation in Packaged SiC MOSFETs
by: Marcello Cioni, et al.
Published: (2021-02-01)

Ion Transport and Electrochemical Reaction in LiNi<sub>0.5</sub>Co<sub>0.2</sub>Mn<sub>0.3</sub>O<sub>2</sub>-Based High Energy/Power Lithium-Ion Batteries
by: Jinmei Xu, et al.
Published: (2023-02-01)

Recent Developments of Computational Methods for p<i>K</i><sub>a</sub> Prediction Based on Electronic Structure Theory with Solvation Models
by: Ryo Fujiki, et al.
Published: (2021-12-01)

Discrete Group Actions on Digital Objects and Fixed Point Sets by <i>Iso<sub>k</sub></i>(·)-Actions
by: Sang-Eon Han
Published: (2021-02-01)

On Hosoya Polynomial and Subsequent Indices of <i>C</i><sub>4</sub><i>C</i><sub>8</sub>(<i>R</i>) and <i>C</i><sub>4</sub><i>C</i><sub>8</sub>(<i>S</i>) Nanosheets
by: Umber Sheikh, et al.
Published: (2022-06-01)

On Forbidden Subgraphs of (<i>K</i><sub>2</sub>, <i>H</i>)-Sim-(Super)Magic Graphs
by: Yeva Fadhilah Ashari, et al.
Published: (2021-07-01)

Porous high-<em>T<sub>c</sub></em> superconductors and their applications
by: Michael R. Koblischka, et al.
Published: (2018-11-01)

Entropy Related to <i>K</i>-Banhatti Indices via Valency Based on the Presence of <i>C</i><sub>6</sub><i>H</i><sub>6</sub> in Various Molecules
by: Muhammad Usman Ghani, et al.
Published: (2023-01-01)

Application Prospect of K Used for Catalytic Removal of NO<sub>x</sub>, CO<sub>x</sub>, and VOCs from Industrial Flue Gas: A Review
by: Zhicheng Xu, et al.
Published: (2021-03-01)

Some Relations on the <i><sub>r</sub>R<sub>s</sub></i>(<i>P</i>,<i>Q</i>,<i>z</i>) Matrix Function
by: Ayman Shehata, et al.
Published: (2023-08-01)

Novel <em>KCND3</em> Variant Underlying Nonprogressive Congenital Ataxia or SCA19/22 Disrupt K<sub>V</sub>4.3 Protein Expression and K+ Currents with Variable Effects on Channel Properties
by: Ginevra Zanni, et al.
Published: (2021-05-01)

Outer Membrane Vesicles of <em>Avian Pathogenic</em><em>Escherichia coli</em> Mediate the Horizontal Transmission of <em>bla</em><sub>CTX-M-55</sub>
by: Chao Li, et al.
Published: (2022-04-01)

Rapid Detection of <i>bla</i><sub>KPC-9</sub> Allele from Clinical Isolates
by: Konstantina Gartzonika, et al.
Published: (2021-04-01)

On Some Properties of Signed Cayley Graph <i>S<sub>n</sub></i>
by: Deepa Sinha, et al.
Published: (2022-07-01)

Light-Induced Photoluminescence Quenching and Degradation in Quasi 2D Perovskites Film of (C<sub>6</sub>H<sub>5</sub>C<sub>2</sub>H<sub>4</sub>NH<sub>3</sub>)<sub>2</sub> (CH<sub>3</sub>NH<sub>3</sub>)<sub>2</sub>[Pb<sub>3</sub>I<sub>10</sub>]
by: Shu Hu, et al.
Published: (2021-03-01)

<em>l</em><sub>1</sub>-Regularization in Portfolio Selection with Machine Learning
by: Stefania Corsaro, et al.
Published: (2022-02-01)

Nondifferentiable Multiobjective Programming Problem under Strongly <i>K</i>-<i>G<sub>f</sub></i>-Pseudoinvexity Assumptions
by: Ramu Dubey, et al.
Published: (2020-05-01)

Characterization and Chemical Synthesis of Cm39 (α-KTx 4.8): A Scorpion Toxin That Inhibits Voltage-Gated K<sup>+</sup> Channel K<sub>V</sub>1.2 and Small- and Intermediate-Conductance Ca<sup>2+</sup>-Activated K<sup>+</sup> Channels K<sub>Ca</sub>2.2 and K<sub>Ca</sub>3.1
by: Muhammad Umair Naseem, et al.
Published: (2023-01-01)

Desulfurization Ability of Blast Furnace Slag Containing High Al<sub>2</sub>O<sub>3</sub> at 1773 K
by: Yongchun Guo, et al.
Published: (2021-08-01)

On the <i>P</i><sub>3</sub>-Coloring of Bipartite Graphs
by: Zemiao Dai, et al.
Published: (2023-08-01)

Entropies Via Various Molecular Descriptors of Layer Structure of <i>H</i><sub>3</sub><i>BO</i><sub>3</sub>
by: Muhammad Usman Ghani, et al.
Published: (2022-12-01)

Certain Applications of Generalized Kummer’s Summation Formulas for <sub>2</sub><i>F</i><sub>1</sub>
by: Junesang Choi
Published: (2021-08-01)

On the <i>η</i><sub>1</sub>(1855), <i>π</i><sub>1</sub>(1400) and <i>π</i><sub>1</sub>(1600) as Dynamically Generated States and Their SU(3) Partners
by: Mao-Jun Yan, et al.
Published: (2023-02-01)

Occult Vancomycin-Resistant <em>Enterococcus faecium</em> ST117 Displaying a Highly Mutated <em>vanB</em><sub>2</sub> Operon
by: Antonella Santona, et al.
Published: (2023-02-01)

Transcriptomic Changes in Endothelial Cells Triggered by Na,K-ATPase Inhibition: A Search for Upstream Na<sup>+</sup><sub>i</sub>/K<sup>+</sup><sub>i</sub> Sensitive Genes
by: Elizaveta A. Klimanova, et al.
Published: (2020-10-01)

Short Remark on (<i>p</i><sub>1</sub>,<i>p</i><sub>2</sub>,<i>p</i><sub>3</sub>)-Complex Numbers
by: Wolf-Dieter Richter
Published: (2023-12-01)

Modulating Ni/Ce Ratio in Ni<i><sub>y</sub></i>Ce<sub>100−</sub><i><sub>y</sub></i>O<i><sub>x</sub></i> Electrocatalysts for Enhanced Water Oxidation
by: Jun Yu, et al.
Published: (2021-02-01)

Dy<sub>4</sub>, Dy<sub>5</sub>, and Ho<sub>2</sub> Complexes of an <i>N<sub>3</sub>O<sub>2</sub></i> Aminophenol Donor: A Dy<sub>5</sub>-µ<sub>3</sub>-Peroxide Single Molecule Magnet
by: Julio Corredoira-Vázquez, et al.
Published: (2023-05-01)

Common Fixed Point Results for Almost <i>ℛ<sub>g</sub></i>-Geraghty Type Contraction Mappings in <i>b</i><sub>2</sub>-Metric Spaces with an Application to Integral Equations
by: Samera M. Saleh, et al.
Published: (2021-05-01)

Turn Waste Golden Tide into Treasure: Bio-Adsorbent Synthesis for CO<sub>2</sub> Capture with K<sub>2</sub>FeO<sub>4</sub> as Catalytic Oxidative Activator
by: Huijuan Ying, et al.
Published: (2024-03-01)

Characterization of <i>bla</i><sub>KPC-2</sub> and <i>bla</i><sub>NDM-1</sub> Plasmids of a <i>K. pneumoniae</i> ST11 Outbreak Clone
by: Camila Maria dos Santos Boralli, et al.
Published: (2023-05-01)

<i>Z</i><sub><i>L</i></sub>-Completions for <i>Z</i><sub><i>L</i></sub>-Semigroups
by: Shuhua Su, et al.
Published: (2022-03-01)

Determination of the Dissociation Constants (p<i>K<sub>a</sub></i>) of Eight Amines of Importance in Carbon Capture: Computational Chemistry Calculations, and Artificial Neural Network Models
by: Venkata Sai Priyatham Varma Alluri, et al.
Published: (2023-05-01)

The Dielectric Constant of Ba<sub>6−3<i>x</i></sub>(Sm<sub>1−<i>y</i></sub>Nd<sub><i>y</i></sub>)<sub>8+2<i>x</i></sub>Ti<sub>18</sub>O<sub>54</sub> (<i>x</i> = 2/3) Ceramics for Microwave Communication by Linear Regression Analysis
by: Tiancheng He, et al.
Published: (2020-12-01)

The Sufficiency of Solutions for Non-smooth Minimax Fractional Semi-Infinite Programming with (<i>B<sub>K</sub>,ρ</i>)−Invexity
by: Hong Yang, et al.
Published: (2023-10-01)