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

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 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)

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

Modulation of Cardiovascular Function in Primary Hypertension in Rat by SKA-31, an Activator of <i>K<sub>Ca</sub>2.x</i> and <i>K<sub>Ca</sub>3.1</i> Channels
by: Monika Kloza, et al.
Published: (2019-08-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)

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)

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)

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)

Potential Inhibitory Effect of <em>Apis mellifera</em>’s Venom and of Its Two Main Components—Melittin and PLA<sub>2</sub>—on <em>Escherichia coli</em> F<sub>1</sub>F<sub>0</sub>-ATPase
by: Hala Nehme, et al.
Published: (2020-11-01)

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

Study on the Physical and Leakage Current Characteristics of an Optimized High-k/InAlAs MOS Capacitor with a HfO<sub>2</sub>–Al<sub>2</sub>O<sub>3</sub> Laminated Dielectric
by: He Guan, et al.
Published: (2018-11-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)

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)

Existence and Unique Coupled Solution in <i>S</i><sub>b</sub>-Metric Spaces by Rational Contraction with Application
by: Jelena Vujaković, et al.
Published: (2019-03-01)

Solution Processed Zn<sub>1−<i>x</i>−<i>y</i></sub>Sm<i><sub>x</sub></i>Cu<i><sub>y</sub></i>O Nanorod Arrays for Dye Sensitized Solar Cells
by: Muhammad Saleem, et al.
Published: (2021-06-01)

Application of Cu<i><sub>x</sub></i>O-Fe<i><sub>y</sub></i>O<i><sub>z</sub></i> Nanocatalysts in Ethynylation of Formaldehyde
by: Haitao Li, et al.
Published: (2019-09-01)

Recombinant of the Staphylococcal Bacteriophage Lysin CHAP<sub>k</sub> and Its Elimination against <i>Streptococcus agalactiae</i> Biofilms
by: Yuxue Shan, et al.
Published: (2020-02-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)

Vitamin B<sub>12</sub> production in soybean fermentation for tempeh
by: Maria E. Kustyawati, et al.
Published: (2020-07-01)

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

Influence of Gd<sub>2</sub>O<sub>3</sub> doping contents on conductivity of Ce<sub>1-<i>x</i></sub>Gd<sub><i>x</i></sub>O<sub>2-<i>δ</i></sub> electrolyte
by: LIU Yuan-yuan, et al.
Published: (2020-06-01)

Noble-Metal-Free Ni<i><sub>x</sub></i>S<i><sub>y</sub></i>-C<sub>3</sub>N<sub>5</sub> Hybrid Nanosheet with Highly Efficient Photocatalytic Performance
by: Lixiao Han, et al.
Published: (2021-09-01)

Nuclear Magnetic Resonance <i>T</i><sub>1</sub>–<i>T</i><sub>2</sub> Spectra in Heavy Oil Reservoirs
by: Jiangfeng Guo, et al.
Published: (2019-06-01)

Extended Partial <i>S<sub>b</sub></i>-Metric Spaces
by: Aiman Mukheimer
Published: (2018-11-01)

Mysterious Circle Numbers. Does <i>π</i><sub>p,q</sub> Approach <i>π</i><sub>p</sub> When <i>q</i> Is Tending to <i>p</i>?
by: Wolf-Dieter Richter, et al.
Published: (2019-09-01)

Hermite-Hadamard Type Inequalities for Interval (<i>h</i><sub>1</sub>, <i>h</i><sub>2</sub>)-Convex Functions
by: Yanrong An, et al.
Published: (2019-05-01)

La<sub>1–<i>y</i></sub>Ba<i><sub>y</sub></i>F<sub>3–<i>y</i></sub> Solid Solution Crystals as an Effective Solid Electrolyte: Growth and Properties
by: Irina I. Buchinskaya, et al.
Published: (2021-05-01)

Linear Maps That Act Tridiagonally with Respect to Eigenbases of the Equitable Generators of <i>U</i><sub>q</sub>(<i>sl</i><sub>2</sub>)
by: Hasan Alnajjar, et al.
Published: (2020-09-01)

An Investigation on Structural and Optical Properties of Zn<i><sub>1-x</sub></i>Mg<i><sub>x</sub></i>S Thin Films Deposited by RF Magnetron Co-Sputtering Technique
by: Muhammad Shahriar Bashar, et al.
Published: (2020-08-01)

Electrochemical Hydrogenation and Corrosion Behaviour of LaNi<sub>5-<i>x</i></sub>Ge<i><sub>x</sub></i> (<i>x</i> = 0.3 and 0.6) Alloys
by: Krystyna Giza, et al.
Published: (2021-08-01)

Synthesis and Characterization of CuIn<sub>1−<i>x</i></sub>Ga<i><sub>x</sub></i>Se<sub>2</sub> Semiconductor Nanocrystals
by: Yu-Tai Shih, et al.
Published: (2020-10-01)

Disease Associated Mutations in K<sub>IR</sub> Proteins Linked to Aberrant Inward Rectifier Channel Trafficking
by: Eva-Maria Zangerl-Plessl, et al.
Published: (2019-10-01)

Thermoelectric Properties of Ca<sub>3</sub>Co<sub>2−<i>x</i></sub>Mn<i><sub>x</sub></i>O<sub>6</sub> (<i>x</i> = 0.05, 0.2, 0.5, 0.75, and 1)
by: Nikola Kanas, et al.
Published: (2019-02-01)

Synthesis and Optical Properties of Zn<sub>1-<i>x</i></sub>Mn<sub><i>x</i></sub>S Dilute Magnetic Semiconductors
by: WU Mei-rong, et al.
Published: (2017-07-01)

Determination of p<i>K</i><sub>a</sub> Values via <i>ab initio</i> Molecular Dynamics and its Application to Transition Metal-Based Water Oxidation Catalysts
by: Mauro Schilling, et al.
Published: (2019-06-01)

Chemical Solution Deposition of La-Substituted BiFe<sub>0.5</sub>Sc<sub>0.5</sub>O<sub>3</sub> Perovskite Thin Films on Different Substrates
by: Diana Griesiute, et al.
Published: (2021-03-01)

Powder Diffraction Data of Aluminum-Rich FCC-Ti<sub>1−<i>x</i></sub>Al<i><sub>x</sub></i>N Prepared by CVD
by: Ingolf Endler, et al.
Published: (2021-06-01)

Research progress in Ti<sub>3</sub>C<sub>2</sub><i>T</i><sub><i>x</i></sub> MXene- based electromagnetic interference shielding material
by: WANG Jing-feng, et al.
Published: (2021-06-01)

Investigation of Optimum Mg Doping Content and Annealing Parameters of Cu<sub>2</sub>Mg<i><sub>x</sub></i>Zn<sub>1−<i>x</i></sub>SnS<sub>4</sub> Thin Films for Solar Cells
by: Yingrui Sui, et al.
Published: (2019-06-01)

Cannot write session to /tmp/vufind_sessions/sess_to3kcpv74dkgecgjopvkl26nmj