Copertina

Minimum Spanning Tree Cycle Intersection Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dubinsky, Manuel, Massri, César, Taubin, Gabriel
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
di: Dubinsky, Manuel, et al.
Pubblicazione: (2024)

tinygarden -- A java package for testing properties of spanning trees
di: Dubinsky, Manuel, et al.
Pubblicazione: (2024)

Three aspects of the MSTCI problem
di: Dubinsky, Manuel, et al.
Pubblicazione: (2023)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
di: Brause, Christoph, et al.
Pubblicazione: (2022)

The Rainbow Arborescence Problem on Cycles
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
di: Zhang, Jiechen
Pubblicazione: (2026)

The Non-Cancelling Intersections Conjecture
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

Induced Minors and Region Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Intersecting families with covering number $3$
di: Kupavskii, Andrey
Pubblicazione: (2024)

Constrained Flips in Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)

Characterization of Double-Arborescences and their Minimum-Word-Representants
di: Dwary, Tithi, et al.
Pubblicazione: (2024)

Minimum length word-representants of graph products
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

Proper Rainbow Saturation Numbers for Cycles
di: Halfpap, Anastasia, et al.
Pubblicazione: (2024)

Two Proofs of the Hamiltonian Cycle Identity
di: Sawczuk, Hamilton, et al.
Pubblicazione: (2025)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
di: Devillez, Gauvain, et al.
Pubblicazione: (2018)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
di: Picasarri-Arrieta, Lucas, et al.
Pubblicazione: (2023)

On $k$-planar Graphs without Short Cycles
di: Bekos, Michael A., et al.
Pubblicazione: (2024)

Generation of Cycle Permutation Graphs and Permutation Snarks
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
di: Karol, Nikolai, et al.
Pubblicazione: (2026)

On $(k,g)$-Graphs without $(g+1)$-Cycles
di: Eze, Leonard Chidiebere, et al.
Pubblicazione: (2024)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
di: Alekseyev, Max A., et al.
Pubblicazione: (2016)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
di: Shakeri, Heman, et al.
Pubblicazione: (2025)

Minimum stationary values of sparse random directed graphs
di: Cai, Xing Shi, et al.
Pubblicazione: (2020)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
di: Hatzel, Meike, et al.
Pubblicazione: (2026)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

The Bottleneck Birthday Problem
di: Tripathy, Chijul B.
Pubblicazione: (2025)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
di: Frieze, Alan, et al.
Pubblicazione: (2023)

On a Problem of Ramsey Theory
di: Frasser, Carlos E.
Pubblicazione: (2024)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Vertex-Based Localization of Generalized Turán Problems
di: Adak, Rajat, et al.
Pubblicazione: (2025)

On the Identity and Group Problems for Complex Heisenberg Matrices
di: Bell, Paul C., et al.
Pubblicazione: (2023)

Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
di: Gajjala, Rishikesh
Pubblicazione: (2026)

Approximating the Network Design Problem for Potential-Based Flows
di: Klimm, Max, et al.
Pubblicazione: (2026)

Improving SAT Solvers on Orthogonal Latin Square Problems
di: Barnoff, Aaron, et al.
Pubblicazione: (2026)

Localization: A Framework to Generalize Extremal Graph Problems
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)