Buchumschlag

The ultrametric backbone is the union of all minimum spanning forests

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rozum, Jordan C, Rocha, Luis M
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Network fault costs based on minimum leaf spanning trees
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

Interdiction of minimum spanning trees and other matroid bases
von: Weninger, Noah, et al.
Veröffentlicht: (2024)

On the number of asynchronous attractors in AND-NOT Boolean networks
von: Trinh, Van-Giang, et al.
Veröffentlicht: (2025)

Rainbow copies of spanning subgraphs
von: Cooper, Colin, et al.
Veröffentlicht: (2025)

On minimum Venn diagrams
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
von: Behrooznia, Nastaran, et al.
Veröffentlicht: (2024)

A complete $t$-intersection theorem for families of spanning trees
von: Iarovikova, Elizaveta, et al.
Veröffentlicht: (2025)

tinygarden -- A java package for testing properties of spanning trees
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2024)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

The treewidth and pathwidth of graph unions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2022)

M-convexity of the minimum-cost packings of arborescences
von: Takazawa, Kenjiro
Veröffentlicht: (2018)

Basis sequence reconfiguration in the union of matroids
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

On the minimum number of arcs in $4$-dicritical oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2023)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
von: Duron, Julien, et al.
Veröffentlicht: (2023)

Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Enumerating all geodesics
von: Wild, Marcel
Veröffentlicht: (2024)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

A review of minimum cost box searching games
von: Lidbetter, Thomas
Veröffentlicht: (2025)

Using random spanning trees in survivable networks design
von: Wrobel, Blazej, et al.
Veröffentlicht: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
von: Joret, Gwenaël, et al.
Veröffentlicht: (2026)

Subtractive random forests
von: Broutin, Nicolas, et al.
Veröffentlicht: (2022)

Quickly excluding an apex-forest
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

How to see the forest for the trees
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2025)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

Efficient search of a minimum tree on points in a space with the $l_1$-norm
von: Kaymakov, K. V., et al.
Veröffentlicht: (2024)

Excluding an apex-forest or a fan as quickly as possible
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time
von: Liu, Bowie, et al.
Veröffentlicht: (2025)

A Caro-Wei bound for induced linear forests in graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2024)

Fortuitous sequences of flips of the top of a stack of n burnt pancakes for all n>24
von: Pierre, Laurent
Veröffentlicht: (2016)

On the complexity of finding a spanning even tree in a graph
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
von: Galanis, Andreas, et al.
Veröffentlicht: (2023)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Achievable Burning Densities of Growing Grids
von: Barrett, Jordan, et al.
Veröffentlicht: (2026)

Rapid mixing of the flip chain over non-crossing spanning trees
von: Anand, Konrad, et al.
Veröffentlicht: (2024)

A Weight Function Lemma Heuristic for Graph Pebbling
von: Bridi, G. A., et al.
Veröffentlicht: (2025)

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)