Image de couverture de livre

Reconstructing graphs and their connectivity using graphlets

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hartman, David, Pokorná, Aneta, Trlifaj, Daniel, Vena, Lluís
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics Social and Information Networks 05C60 G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Some Thoughts on Graph Similarity
par: Grohe, Martin
Publié: (2024)

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

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)

Local iterative algorithms for approximate symmetry guided by network centralities
par: Hartman, David, et autres
Publié: (2025)

On the complexity of Sandwich Problems for $M$-partitions
par: Barsukov, Alexey, et autres
Publié: (2026)

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

Graphs without a 3-connected subgraph are 4-colorable
par: Bonnet, Édouard, et autres
Publié: (2024)

Constrained graph generation: Preserving diameter and clustering coefficient simultaneously
par: Ferenczi, Dávid, et autres
Publié: (2026)

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

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

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)

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

The asymptotic spectrum distance, graph limits, and the Shannon capacity
par: de Boer, David, et autres
Publié: (2024)

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

On Brooks' Theorem
par: Sajith, Gopalan, et autres
Publié: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
par: Gutiérrez, Juan
Publié: (2024)

Capacitated Network Bargaining Games: Stability and Structure
par: Sanità, Laura, et autres
Publié: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
par: Ruotolo, Jake, et autres
Publié: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

A characterization of interval nest digraphs
par: Alcantar, Ayelén, et autres
Publié: (2026)

Fractional Chromatic Numbers from Exact Decision Diagrams
par: Brand, Timo, et autres
Publié: (2024)

Open Packing in Graphs: Bounds and Complexity
par: Shalu, M. A., et autres
Publié: (2024)

Every Graph is Essential to Large Treewidth
par: Alecu, Bogdan, et autres
Publié: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
par: Basavaraju, Manu, et autres
Publié: (2021)

Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)

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

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

Block coupling and rapidly mixing k-heights
par: Felsner, Stefan, et autres
Publié: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
par: Bom, David, et autres
Publié: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
par: Michalik, Krzysztof, et autres
Publié: (2021)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
par: Abbasizanjani, Hoda, et autres
Publié: (2020)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
par: Buys, Pjotr, et autres
Publié: (2025)

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

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

On Strict Brambles
par: Lardas, Emmanouil, et autres
Publié: (2022)

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