Buchumschlag

Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Erdős, Péter L., Mezei, Tamás Róbert, Miklós, István
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Discrete Mathematics 05C30 60J10 68R10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Time-Biased Random Walks and Robustness of Expanders
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
von: Rivera, Nicolás, et al.
Veröffentlicht: (2020)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

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

Stack and Queue Numbers of Graphs Revisited
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

Note on Min-k-Planar Drawings of Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

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

Hereditary Graph Product Structure and $\cal H$-clique-width
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
von: Liu, Jinhao, et al.
Veröffentlicht: (2025)

The damage number of the Cartesian product of graphs
von: Huggan, Melissa A., et al.
Veröffentlicht: (2023)

Harmonious Colorings: bounds, heuristics and integer-linear formulations
von: Araújo, Júlio, et al.
Veröffentlicht: (2026)

Grid-drawings of graphs in three-dimensions
von: Balogh, Jozsef, et al.
Veröffentlicht: (2024)

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

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Remarks about the Moebius-Kantor graph
von: Knill, Oliver
Veröffentlicht: (2026)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Word-Representability of Graphs with respect to Split Recomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

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

A Stopping Game on Zero-Sum Sequences
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

Prime Multiple Missing Graphs
von: Ghosh, Shamik
Veröffentlicht: (2025)

Bounds on the Twin-Width of Product Graphs
von: Pettersson, William, et al.
Veröffentlicht: (2022)

Fully graphic degree sequences and P-stable degree sequences
von: Erdős, Péter L., et al.
Veröffentlicht: (2024)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Analyzing Network Robustness via Residual Closeness
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2026)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

Cover and Hitting Times of Hyperbolic Random Graphs
von: Kiwi, Marcos, et al.
Veröffentlicht: (2022)

Degree Realization by Bipartite Cactus Graphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Universal partial tori
von: Carey, William D., et al.
Veröffentlicht: (2024)

The non-existence of some Moore polygons and spectral Moore bounds
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2025)

Untangling Gaussian Mixtures
von: Fluck, Eva, et al.
Veröffentlicht: (2024)

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

KKL theorem for the influence of a set of variables
von: Przybyłowski, Tomasz
Veröffentlicht: (2024)