Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Buslov, Vasily
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C20 (Primary) 05C35 (Secondary) G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
di: Buslov, Vasily
Pubblicazione: (2025)

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

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

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

Slavic Techniques for Hat Guessing Algorithms
di: McInnis, I. M. J.
Pubblicazione: (2025)

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

Hypertrees and their host trees: a survey
di: Di Fonzo, Pablo De Caria
Pubblicazione: (2025)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Directed branch-width: A directed analogue of tree-width
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2020)

The family of all local maximum independent sets is an augmentoid
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

On Mixed Cages
di: Exoo, Geoffrey
Pubblicazione: (2022)

On 1-Konig-Egervary Graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2023)

Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency
di: Atmaja, Iqbal, et al.
Pubblicazione: (2026)

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

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

Hyperstability in the Erdős-Sós Conjecture
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

On the characterization of graphs with tree 3-spanners
di: Lin, Lan, et al.
Pubblicazione: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

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

Polynomial Reconstruction Problem for Hypergraphs
di: Cooper, Joshua, et al.
Pubblicazione: (2023)

Graphs with Large Girth and Small Cop Number
di: Clow, Alexander
Pubblicazione: (2023)

Counting Kernels in Directed Graphs with Arbitrary Orientations
di: Jartoux, Bruno
Pubblicazione: (2022)

Simplifying modular lattices by removing doubly irreducible elements
di: Kohonen, Jukka
Pubblicazione: (2023)

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

On corona of Konig-Egervary graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

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

Closing Trees into Unicyclic Counterexamples
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Hamilton Powers of Eulerian Digraphs
di: Colón, Enrico Celestino, et al.
Pubblicazione: (2022)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
di: Liang, Kai
Pubblicazione: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

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

Models of random spanning trees
di: Babson, Eric, et al.
Pubblicazione: (2024)

Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
di: Chaplin, Thomas, et al.
Pubblicazione: (2022)

Conflict-Free Colouring of Subsets
di: Jartoux, Bruno, et al.
Pubblicazione: (2022)

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

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

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
di: Huang, Silin, et al.
Pubblicazione: (2026)

Almost regular subgraphs under spectral radius constrains
di: Xu, Weilun, et al.
Pubblicazione: (2024)

Determinants of Steiner Distance Hypermatrices
di: Cooper, Joshua, et al.
Pubblicazione: (2025)