Buchumschlag

Rainbow connectivity of multilayered random geometric graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Díaz, Josep, Diner, Öznur Yaşar, Serna, Maria, Serra, Oriol
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C80, 05C82, 68R10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The diameter of KPKVB random graphs
von: Müller, Tobias, et al.
Veröffentlicht: (2017)

The critical activation density in graph bootstrap percolation
von: Kolesnik, Brett, et al.
Veröffentlicht: (2026)

A phase transition in block-weighted random maps
von: Fleurat, William, et al.
Veröffentlicht: (2023)

Unified study of the phase transition for block-weighted random planar maps
von: Salvy, Zéphyr
Veröffentlicht: (2024)

Normal approximation for number of edges in random intersection graphs
von: Rybarczyk, Katarzyna, et al.
Veröffentlicht: (2025)

Metric representations by minimal graphs
von: Franco-Sánchez, Víctor, et al.
Veröffentlicht: (2026)

Typical structure of sparse exponential random graph models
von: Cook, Nicholas A., et al.
Veröffentlicht: (2022)

Tripodal structure in undersaturated random graphs
von: DiCarlo, William, et al.
Veröffentlicht: (2025)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Temporal Exploration of Random Spanning Tree Models
von: Baguley, Samuel, et al.
Veröffentlicht: (2025)

On the strength of connectedness of unions of random graphs
von: Bloznelis, Mindaugas
Veröffentlicht: (2026)

VC-dimension of subsets of Hamming graphs
von: Housholder, Christopher, et al.
Veröffentlicht: (2025)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

The unavoidable drawings of complete multipartite graphs
von: Balogh, Jozsef, et al.
Veröffentlicht: (2025)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
von: Mörters, Peter, et al.
Veröffentlicht: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Asymptotic diameter of preferential attachment model
von: Du, Hang, et al.
Veröffentlicht: (2025)

The zero blocking numbers of grid graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
von: Cervantes, Jillian, et al.
Veröffentlicht: (2024)

Zero blocking numbers of graphs with complexity results
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Optimal subgraphs in geometric scale-free random graphs
von: Michielan, Riccardo, et al.
Veröffentlicht: (2024)

Reconstructing a graph from the distance matrix of its boundary
von: Cáceres, José, et al.
Veröffentlicht: (2024)

Book crossing numbers of the complete graph and small local convex crossing numbers
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2016)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
von: Fesser, Lukas, et al.
Veröffentlicht: (2023)

On dispersability of some circulant graphs
von: Kainen, Paul C., et al.
Veröffentlicht: (2021)

Canonical colourings in random graphs
von: Kamčev, Nina, et al.
Veröffentlicht: (2023)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

Ramsey simplicity of random graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2021)

Thrackles on nonplanar surfaces
von: Hernández-Vélez, César, et al.
Veröffentlicht: (2025)

Degree-preserving graph dynamics -- a versatile process to construct random networks
von: Erdős, Péter L., et al.
Veröffentlicht: (2021)

Gaussian random graphs and Ramsey numbers
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

Clique factors in randomly perturbed graphs: the transition points
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2024)

Excluding surfaces as minors in graphs
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2026)

Efficient graph similarity assessment method based on vectors of topological indices
von: Dehmer, Matthias, et al.
Veröffentlicht: (2025)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)