Image de couverture de livre

Constrained graph generation: Preserving diameter and clustering coefficient simultaneously

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ferenczi, Dávid, Grigoriev, Alexander
Format:	Preprint
Publié:	2026
Sujets:	Social and Information Networks Discrete Mathematics Probability 05C80, 65C05 G.2.2; G.3
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Tangled Paths: A Random Graph Model from Mallows Permutations
par: Enright, Jessica, et autres
Publié: (2021)

Note on edge expansion and modularity in preferential attachment graphs
par: McDiarmid, Colin, et autres
Publié: (2026)

The bunkbed conjecture is false
par: Gladkov, Nikita, et autres
Publié: (2024)

Models of random spanning trees
par: Babson, Eric, et autres
Publié: (2024)

A new density limit for unanimity in majority dynamics on random graphs
par: Kim, Jeong Han, et autres
Publié: (2025)

Quantitative central limit theorems for exponential random graphs
par: Winstein, Vilas
Publié: (2025)

Concentration via metastable mixing, with applications to the supercritical exponential random graph model
par: Winstein, Vilas
Publié: (2025)

Small maximal clusters are very unlikely in critical random graphs
par: De Ambroggio, Umberto
Publié: (2024)

Reconstructing graphs and their connectivity using graphlets
par: Hartman, David, et autres
Publié: (2025)

Are giants in random digraphs `almost' local?
par: van der Hofstad, Remco, et autres
Publié: (2024)

Modularity of preferential attachment graphs
par: Rybarczyk, Katarzyna, et autres
Publié: (2025)

Census Dual Graphs: Properties and Random Graph Models
par: Anderson, Sara, et autres
Publié: (2026)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
par: Lalou, Mohammed, et autres
Publié: (2025)

Label propagation on binomial random graphs
par: Kiwi, Marcos, et autres
Publié: (2023)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
par: Korchmaros, Annachiara
Publié: (2024)

On the strength of connectedness of unions of random graphs
par: Bloznelis, Mindaugas
Publié: (2026)

(Even hole, triangle)-free graphs revisited
par: Martins, Beatriz, et autres
Publié: (2026)

On the Alon-Tarsi Number of Some Line and Total graphs
par: Prajnanaswaroopa, S.
Publié: (2023)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Domination and packing in graphs
par: Gómez, Renzo, et autres
Publié: (2024)

A note on graphs with purely imaginary per-spectrum
par: Singh, Ranveer, et autres
Publié: (2022)

Wasserstein distances between ERGMs and Erdős-Rényi models
par: Winstein, Vilas
Publié: (2026)

On minimally tough chordal graphs
par: Dallard, Clément, et autres
Publié: (2022)

Quasi-kernels in split graphs
par: Langlois, Hélène, et autres
Publié: (2023)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)

Sharp Square Root Bounds for Edge Eigenvector Universality in Sparse Random Regular Graphs
par: Nagel, Leonhard
Publié: (2025)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
par: Hoang, Do Trong, et autres
Publié: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
par: Levit, Vadim E., et autres
Publié: (2024)

Prominent examples of flip processes
par: Araújo, Pedro, et autres
Publié: (2022)

On corona of Konig-Egervary graphs
par: Levit, Vadim E., et autres
Publié: (2024)

Dichromatic Number and Cycle Inversions
par: Charbit, Pierre, et autres
Publié: (2024)

Secure Total Domination Number in Maximal Outerplanar Graphs
par: Aita, Yasufumi, et autres
Publié: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
par: Araki, Toru
Publié: (2024)

Path Eccentricity and Forbidden Induced Subgraphs
par: Cichacz, Sylwia, et autres
Publié: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
par: McFarland, Caleb
Publié: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
par: Anto, Nevil, et autres
Publié: (2022)