scientific article; zbMATH DE number 3549021
From MaRDI portal
Publication:4123354
zbMATH Open0353.05039MaRDI QIDQ4123354FDOQ4123354
Authors: Aleksej Dmitrievich Korshunov 
Publication date: 1976
Title of this publication is not available (Why is that?)
Cited In (27)
- Maker-Breaker games on randomly perturbed graphs
- Random Trees in Random Graphs
- On large matchings and cycles in sparse random graphs
- Perfect matchings in random subgraphs of regular bipartite graphs
- Transference for loose Hamilton cycles in random 3-uniform hypergraphs
- The threshold probability for long cycles
- Asymptotic and finite size parameters for phase transitions: Hamiltonian circuit as a case study
- Hamiltonicity in random graphs is born resilient
- Cycle lengths in randomly perturbed graphs
- Resilience for tight Hamiltonicity
- Almost all regular graphs are Hamiltonian
- Packing Hamilton cycles online
- Spanning cycles in random directed graphs
- Fast probabilistic algorithms for Hamiltonian circuits and matchings
- Spanning trees in random graphs
- Cycles and matchings in randomly perturbed digraphs and hypergraphs
- On spanning structures in random hypergraphs
- Packing directed Hamilton cycles online
- Cycles in random graphs
- Complexity-theoretic models of phase transitions in search problems
- Cycles and matchings in randomly perturbed digraphs and hypergraphs
- Hamilton cycles in pseudorandom graphs
- Pancyclic Hamilton cycles in random graphs
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs
- Embedding spanning bounded degree subgraphs in randomly perturbed graphs
- Hamiltonian cycles in random regular graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4123354)
