Copertina

Completely Independent Steiner Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Maheshwari, Anil, Murali, Karthik, Smid, Michiel
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)

Euclidean Maximum Matchings in the Plane---Local to Global
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Cops and Robbers for Graphs on Surfaces with Crossings
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

On the Extension Theorem for Packing Steiner Forests
di: Zeng, Jinghan A
Pubblicazione: (2026)

Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
di: Yu, Shanshan, et al.
Pubblicazione: (2026)

Bears with Hats and Independence Polynomials
di: Blažej, Václav, et al.
Pubblicazione: (2021)

Independent transversal blow-up of graphs
di: Dai, Tianjiao, et al.
Pubblicazione: (2025)

Maximal Independent Sets in Planar Triangulations
di: Francis, P., et al.
Pubblicazione: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

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

Word-Representability of Split Graphs with Independent Set of Size 4
di: Roy, Suchanda, et al.
Pubblicazione: (2025)

Covering Complete Geometric Graphs by Monotone Paths
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
di: Arras, Patrick, et al.
Pubblicazione: (2024)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
di: la Tour, Max Dupré, et al.
Pubblicazione: (2025)

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

Complete polyhedral description of chemical graphs of maximum degree at most 3
di: Dusollier, Valentin, et al.
Pubblicazione: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
di: Dumitrescu, Adrian, et al.
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)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

Limit Laws for Critical Dispersion on Complete Graphs
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2024)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

Rainbow Trees in Hypercubes
di: Crawford, Nicholas, et al.
Pubblicazione: (2025)

Product Structure and Tree-Decompositions
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Tree-partitions of graphs with given pathwidth
di: Wood, David R.
Pubblicazione: (2026)

Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Tree-partitions and small-spread tree-decompositions
di: Distel, Marc, et al.
Pubblicazione: (2026)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Minimum Spanning Tree Cycle Intersection Problem
di: Dubinsky, Manuel, et al.
Pubblicazione: (2021)

Tree decompositions with small width, spread, order and degree
di: Wood, David R.
Pubblicazione: (2025)

Upper Bounds on the Average Height of Random Binary Trees
di: Benkner, Louisa Seelbach
Pubblicazione: (2024)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

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

Tree-independence number of $P_5$-free graphs with no large bicliques
di: Blažej, Václav, et al.
Pubblicazione: (2026)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
di: Bašić, Milan
Pubblicazione: (2026)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
di: Bafna, Mehul, et al.
Pubblicazione: (2025)