Copertina

Disjoint connected dominating sets in pseudorandom graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Draganić, Nemanja, Krivelevich, Michael
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

On Independent Spanning Trees in Random and Pseudorandom Graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

Long induced paths in expanders
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Cycles with almost linearly many chords
di: Draganić, Nemanja, et al.
Pubblicazione: (2026)

Pósa rotation through a random permutation
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

Size-Ramsey numbers of graphs with maximum degree three
di: Draganić, Nemanja, et al.
Pubblicazione: (2022)

Cyclic subsets in regular Dirac graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Minors in small-set expanders
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

Colouring graphs from random lists
di: Hefetz, Dan, et al.
Pubblicazione: (2024)

The Hamilton cycle space of random graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Non-isomorphic subgraphs in random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

Maximum chordal subgraphs of random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)

Disjoint chorded cycles in a $2$-connected graph
di: Lu, Zaiping, et al.
Pubblicazione: (2025)

Reconstructing random graphs from distance queries
di: Krivelevich, Michael, et al.
Pubblicazione: (2024)

The Hamilton space of pseudorandom graphs
di: Christoph, Micha, et al.
Pubblicazione: (2024)

Turán problems in pseudorandom graphs
di: Liu, Xizhi, et al.
Pubblicazione: (2022)

The Lovász conjecture holds for moderately dense Cayley graphs
di: Bedert, Benjamin, et al.
Pubblicazione: (2026)

Combinatorial sufficient conditions for graph rigidity and applications to random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2026)

Spanning clique subdivisions in pseudorandom graphs
di: Lee, Hyunwoo, et al.
Pubblicazione: (2025)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Subgraph discrepancies in the complete graph
di: Christoph, Micha, et al.
Pubblicazione: (2026)

On the number of outer connected dominating sets of graphs
di: Alikhani, Saeid, et al.
Pubblicazione: (2011)

Bounded-degree spanning trees in randomly perturbed graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)

Cycle-factors of regular graphs via entropy
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Spectral expansion properties of pseudorandom bipartite graphs
di: Fan, Dandan, et al.
Pubblicazione: (2024)

On the number of distinct spanning trees in pseudorandom graphs
di: Wang, Yiting
Pubblicazione: (2026)

Hitting time for Hamilton cycles in pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)

Hamiltonicity of expanders: optimal bounds and applications
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Note on the trace of random walks on pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)

New bounds for linear arboricity and related problems
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Reconfiguration graphs for minimal domination sets
di: Beaton, Iain
Pubblicazione: (2024)

Disjoint $X$-paths in bidirected graphs
di: Nickel, Jana K.
Pubblicazione: (2025)

A large hole in pseudo-random graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)

The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)

Minimum degree conditions for graph rigidity
di: Krivelevich, Michael, et al.
Pubblicazione: (2024)

Hitting time of connectedness in the random hypercube process
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

The $n/2$-bound for locating-dominating sets in subcubic graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)