Image de couverture de livre

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Buslov, Vasily
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C20 (Primary) 05C35 (Secondary) 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

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
par: Buslov, Vasily
Publié: (2025)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
par: Buslov, Vasily
Publié: (2025)

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
par: Buslov, Vasily
Publié: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
par: Buslov, V. A.
Publié: (2025)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
par: Zhang, Z. H., et autres
Publié: (2025)

Slavic Techniques for Hat Guessing Algorithms
par: McInnis, I. M. J.
Publié: (2025)

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

Distance Critical Graphs
par: Cooper, Joshua, et autres
Publié: (2024)

Directed branch-width: A directed analogue of tree-width
par: Bumpus, Benjamin Merlin, et autres
Publié: (2020)

The family of all local maximum independent sets is an augmentoid
par: Levit, Vadim E., et autres
Publié: (2026)

On Mixed Cages
par: Exoo, Geoffrey
Publié: (2022)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
par: Koutsoutis, Alex, et autres
Publié: (2025)

Hypertrees and their host trees: a survey
par: Di Fonzo, Pablo De Caria
Publié: (2025)

On 1-Konig-Egervary Graphs
par: Levit, Vadim E., et autres
Publié: (2023)

Counting Kernels in Directed Graphs with Arbitrary Orientations
par: Jartoux, Bruno
Publié: (2022)

Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency
par: Atmaja, Iqbal, et autres
Publié: (2026)

On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
par: Atmaja, Iqbal, et autres
Publié: (2026)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
par: Liang, Kai
Publié: (2025)

Hyperstability in the Erdős-Sós Conjecture
par: Pokrovskiy, Alexey
Publié: (2024)

Polynomial Reconstruction Problem for Hypergraphs
par: Cooper, Joshua, et autres
Publié: (2023)

Graphs with Large Girth and Small Cop Number
par: Clow, Alexander
Publié: (2023)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
par: Carr, Avery
Publié: (2025)

Construction, Extension and Paths of Near-Homogeneous Tournaments
par: Tang, Rongxia, et autres
Publié: (2022)

Simplifying modular lattices by removing doubly irreducible elements
par: Kohonen, Jukka
Publié: (2023)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
par: Levit, Vadim E., et autres
Publié: (2024)

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

Almost Bipartite non-König-Egerváry Graphs Revisited
par: Levit, Vadim E., et autres
Publié: (2024)

Closing Trees into Unicyclic Counterexamples
par: Levit, Vadim E., et autres
Publié: (2026)

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

Notes on embedding trees in graphs with O(|T|)-sized covers
par: Pokrovskiy, Alexey
Publié: (2024)

Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
par: Chaplin, Thomas, et autres
Publié: (2022)

Conflict-Free Colouring of Subsets
par: Jartoux, Bruno, et autres
Publié: (2022)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
par: Ma, Tingyan, 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 Extremal Energy of Complex Unit Gain Dumbbell Graphs
par: Huang, Silin, et autres
Publié: (2026)

Almost regular subgraphs under spectral radius constrains
par: Xu, Weilun, et autres
Publié: (2024)

Determinants of Steiner Distance Hypermatrices
par: Cooper, Joshua, et autres
Publié: (2025)

A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
par: Cooper, Joshua, et autres
Publié: (2024)

Note on the spectra of Steiner distance hypermatrices
par: Cooper, Joshua, et autres
Publié: (2024)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
par: Geniet, Colin, et autres
Publié: (2022)