Hypertrees and their host trees: a survey
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | Di Fonzo, Pablo De Caria |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)
Polynomial Reconstruction Problem for Hypergraphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2023)
von: Cooper, Joshua, et al.
Veröffentlicht: (2023)
When a forest, narrowed to an atom of subset algebra, turns out to be a tree
von: Buslov, Vasily
Veröffentlicht: (2025)
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)
von: Buslov, V. A.
Veröffentlicht: (2025)
Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
von: Buslov, Vasily
Veröffentlicht: (2025)
von: Buslov, Vasily
Veröffentlicht: (2025)
On Inversion Graphs of Permutations
von: Mandrick, Sean
Veröffentlicht: (2025)
von: Mandrick, Sean
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)
von: Zhang, Z. H., et al.
Veröffentlicht: (2025)
Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
von: Buslov, Vasily
Veröffentlicht: (2025)
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)
von: Buslov, Vasily
Veröffentlicht: (2025)
On 1-Konig-Egervary Graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2023)
von: Levit, Vadim E., et al.
Veröffentlicht: (2023)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)
Tiling dense hypergraphs
von: Lang, Richard
Veröffentlicht: (2023)
von: Lang, Richard
Veröffentlicht: (2023)
Slavic Techniques for Hat Guessing Algorithms
von: McInnis, I. M. J.
Veröffentlicht: (2025)
von: McInnis, I. M. J.
Veröffentlicht: (2025)
Graphs with Large Girth and Small Cop Number
von: Clow, Alexander
Veröffentlicht: (2023)
von: Clow, Alexander
Veröffentlicht: (2023)
Revisiting Madigan and Mosurski: Collapsibility via Minimal Separators
von: Heng, Pei, et al.
Veröffentlicht: (2025)
von: Heng, Pei, et al.
Veröffentlicht: (2025)
Directed branch-width: A directed analogue of tree-width
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)
Distance Critical Graphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
von: Korchmaros, Annachiara
Veröffentlicht: (2024)
von: Korchmaros, Annachiara
Veröffentlicht: (2024)
On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)
Closing Trees into Unicyclic Counterexamples
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)
On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)
On corona of Konig-Egervary graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)
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)
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)
Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)
A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)
On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)
von: Pfister, Maximilian
Veröffentlicht: (2025)
The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)
The family of all local maximum independent sets is an augmentoid
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)
Sunlet factors for Cartesian products of cycles
von: Jervis, Henry, et al.
Veröffentlicht: (2025)
von: Jervis, Henry, et al.
Veröffentlicht: (2025)
Determinants of Steiner Distance Hypermatrices
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)
A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)
Note on the spectra of Steiner distance hypermatrices
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)
A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)
von: Giocanti, Ugo
Veröffentlicht: (2024)
Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)
von: Shaw, Benedict Randall
Veröffentlicht: (2024)
Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)
von: Liang, Kai
Veröffentlicht: (2025)
Maximization of the first Laplace eigenvalue of a finite graph
von: Gomyou, T., et al.
Veröffentlicht: (2022)
von: Gomyou, T., et al.
Veröffentlicht: (2022)
Maximization of the first Laplace eigenvalue of a finite graph II
von: Gomyou, Takumi, et al.
Veröffentlicht: (2024)
von: Gomyou, Takumi, et al.
Veröffentlicht: (2024)
The Homomorphism Poset of K_{2,n}
von: Cockburn, Sally, et al.
Veröffentlicht: (2010)
von: Cockburn, Sally, et al.
Veröffentlicht: (2010)
A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)
von: Pournajafi, Pegah
Veröffentlicht: (2025)
Ähnliche Einträge
-
Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025) -
Polynomial Reconstruction Problem for Hypergraphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2023) -
When a forest, narrowed to an atom of subset algebra, turns out to be a tree
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) -
Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
von: Buslov, Vasily
Veröffentlicht: (2025)