Buchumschlag

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Buslov, Vasily
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C20 (Primary) 05C35 (Secondary) G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
von: Buslov, Vasily
Veröffentlicht: (2025)

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
von: Buslov, Vasily
Veröffentlicht: (2025)

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
von: Buslov, Vasily
Veröffentlicht: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
von: Buslov, V. A.
Veröffentlicht: (2025)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
von: Zhang, Z. H., et al.
Veröffentlicht: (2025)

Slavic Techniques for Hat Guessing Algorithms
von: McInnis, I. M. J.
Veröffentlicht: (2025)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Hypertrees and their host trees: a survey
von: Di Fonzo, Pablo De Caria
Veröffentlicht: (2025)

Distance Critical Graphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

Directed branch-width: A directed analogue of tree-width
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)

The family of all local maximum independent sets is an augmentoid
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)

On 1-Konig-Egervary Graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2023)

Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency
von: Atmaja, Iqbal, et al.
Veröffentlicht: (2026)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

Hyperstability in the Erdős-Sós Conjecture
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)

On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
von: Atmaja, Iqbal, et al.
Veröffentlicht: (2026)

Polynomial Reconstruction Problem for Hypergraphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2023)

Graphs with Large Girth and Small Cop Number
von: Clow, Alexander
Veröffentlicht: (2023)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Simplifying modular lattices by removing doubly irreducible elements
von: Kohonen, Jukka
Veröffentlicht: (2023)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On corona of Konig-Egervary graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Closing Trees into Unicyclic Counterexamples
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Hamilton Powers of Eulerian Digraphs
von: Colón, Enrico Celestino, et al.
Veröffentlicht: (2022)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
von: Chaplin, Thomas, et al.
Veröffentlicht: (2022)

Conflict-Free Colouring of Subsets
von: Jartoux, Bruno, et al.
Veröffentlicht: (2022)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
von: Ma, Tingyan, et al.
Veröffentlicht: (2023)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
von: Korchmaros, Annachiara
Veröffentlicht: (2024)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
von: Huang, Silin, et al.
Veröffentlicht: (2026)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

Determinants of Steiner Distance Hypermatrices
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)