Guardado en:
| Autores principales: | Micaletto, Giorgio, Nigrelli, Tebe |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2603.13535 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)
por: Koutsoutis, Alex, et al.
Publicado: (2025)
Wasserstein distances between ERGMs and Erdős-Rényi models
por: Winstein, Vilas
Publicado: (2026)
por: Winstein, Vilas
Publicado: (2026)
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
por: Hoang, Do Trong, et al.
Publicado: (2024)
por: Hoang, Do Trong, et al.
Publicado: (2024)
Counting Kernels in Directed Graphs with Arbitrary Orientations
por: Jartoux, Bruno
Publicado: (2022)
por: Jartoux, Bruno
Publicado: (2022)
Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
por: Connolly, Nicholas, et al.
Publicado: (2026)
por: Connolly, Nicholas, et al.
Publicado: (2026)
Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
por: Connolly, Nicholas, et al.
Publicado: (2026)
por: Connolly, Nicholas, et al.
Publicado: (2026)
Simplifying modular lattices by removing doubly irreducible elements
por: Kohonen, Jukka
Publicado: (2023)
por: Kohonen, Jukka
Publicado: (2023)
Edge and mixed metric dimension of Johnson graphs
por: Kratica, Jozef, et al.
Publicado: (2024)
por: Kratica, Jozef, et al.
Publicado: (2024)
Factors in finite groups and well-covered graphs
por: Kabenyuk, Mikhail
Publicado: (2026)
por: Kabenyuk, Mikhail
Publicado: (2026)
The Combinatorial Rank of Subsets: Metric Density in Finite Hamming Spaces
por: Abdurakhmanov, Jamolidin K.
Publicado: (2025)
por: Abdurakhmanov, Jamolidin K.
Publicado: (2025)
Zero-free regions for the independence polynomial on restricted graph classes
por: Jerrum, Mark, et al.
Publicado: (2025)
por: Jerrum, Mark, et al.
Publicado: (2025)
On the characterization of graphs with tree 3-spanners
por: Lin, Lan, et al.
Publicado: (2025)
por: Lin, Lan, et al.
Publicado: (2025)
Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
por: Dovgal, Sergey, et al.
Publicado: (2023)
por: Dovgal, Sergey, et al.
Publicado: (2023)
Traffic-Oblivious Multi-Commodity Flow Network Design
por: Chimani, Markus, et al.
Publicado: (2025)
por: Chimani, Markus, et al.
Publicado: (2025)
On problems in extremal multigraph theory
por: Falgas-Ravry, Victor, et al.
Publicado: (2025)
por: Falgas-Ravry, Victor, et al.
Publicado: (2025)
Bipartite Turán problem on cographs
por: Zimmermann, Jakob Paul
Publicado: (2026)
por: Zimmermann, Jakob Paul
Publicado: (2026)
On the Alon-Tarsi Number of Some Line and Total graphs
por: Prajnanaswaroopa, S.
Publicado: (2023)
por: Prajnanaswaroopa, S.
Publicado: (2023)
Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
por: Blanco, Saúl A., et al.
Publicado: (2023)
por: Blanco, Saúl A., et al.
Publicado: (2023)
On Grundy indices for complete geometric graphs
por: Lara, Dolores, et al.
Publicado: (2025)
por: Lara, Dolores, et al.
Publicado: (2025)
New results on graph matching from degree preserving growth
por: Erdős, Péter L., et al.
Publicado: (2022)
por: Erdős, Péter L., et al.
Publicado: (2022)
Simple Approximations for General Spanner Problems
por: Bökler, Fritz, et al.
Publicado: (2025)
por: Bökler, Fritz, et al.
Publicado: (2025)
Exact Minimum Weight Spanners via Column Generation
por: Bökler, Fritz, et al.
Publicado: (2024)
por: Bökler, Fritz, et al.
Publicado: (2024)
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
por: Chimani, Markus, et al.
Publicado: (2021)
por: Chimani, Markus, et al.
Publicado: (2021)
Dominic Welsh: his work and influence
por: Farr, Graham, et al.
Publicado: (2024)
por: Farr, Graham, et al.
Publicado: (2024)
A Polyhedral Perspective on the Perfect Matching Lattice
por: Silina, Olha
Publicado: (2025)
por: Silina, Olha
Publicado: (2025)
Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
por: Buslov, Vasily
Publicado: (2025)
por: Buslov, Vasily
Publicado: (2025)
On 1-Konig-Egervary Graphs
por: Levit, Vadim E., et al.
Publicado: (2023)
por: Levit, Vadim E., et al.
Publicado: (2023)
When a forest, narrowed to an atom of subset algebra, turns out to be a tree
por: Buslov, Vasily
Publicado: (2025)
por: Buslov, Vasily
Publicado: (2025)
On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
por: Zhang, Z. H., et al.
Publicado: (2025)
por: Zhang, Z. H., et al.
Publicado: (2025)
Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
por: Buslov, Vasily
Publicado: (2025)
por: Buslov, Vasily
Publicado: (2025)
How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
por: Buslov, Vasily
Publicado: (2025)
por: Buslov, Vasily
Publicado: (2025)
Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
por: Buslov, V. A.
Publicado: (2025)
por: Buslov, V. A.
Publicado: (2025)
The Path to Aperiodic Monotiles
por: Kaplan, Craig S.
Publicado: (2025)
por: Kaplan, Craig S.
Publicado: (2025)
Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
por: Fesser, Lukas, et al.
Publicado: (2023)
por: Fesser, Lukas, et al.
Publicado: (2023)
Monotone Arc Diagrams with few Biarcs
por: Chaplick, Steven, et al.
Publicado: (2024)
por: Chaplick, Steven, et al.
Publicado: (2024)
How Local Separators Shape Community Structure in Large Networks
por: Frenkel, Sarah, et al.
Publicado: (2025)
por: Frenkel, Sarah, et al.
Publicado: (2025)
On the Diameter of Arrangements of Topological Disks
por: Abiad, Aida, et al.
Publicado: (2025)
por: Abiad, Aida, et al.
Publicado: (2025)
Hypertrees and their host trees: a survey
por: Di Fonzo, Pablo De Caria
Publicado: (2025)
por: Di Fonzo, Pablo De Caria
Publicado: (2025)
Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
por: Bom, David, et al.
Publicado: (2025)
por: Bom, David, et al.
Publicado: (2025)
Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
por: Fang, Qiming, et al.
Publicado: (2024)
por: Fang, Qiming, et al.
Publicado: (2024)
Ejemplares similares
-
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025) -
Wasserstein distances between ERGMs and Erdős-Rényi models
por: Winstein, Vilas
Publicado: (2026) -
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
por: Hoang, Do Trong, et al.
Publicado: (2024) -
Counting Kernels in Directed Graphs with Arbitrary Orientations
por: Jartoux, Bruno
Publicado: (2022) -
Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
por: Connolly, Nicholas, et al.
Publicado: (2026)