Copertina

Induced matching treewidth and tree-independence number, revisited

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Alon, Noga, Milanič, Martin, Rzążewski, Paweł
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Clique-width and induced topological minors
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Polynomial-time recognition and maximum independent set in Burling graphs
di: Rzążewski, Paweł, et al.
Pubblicazione: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)

Sumsets in the Hypercube
di: Alon, Noga, et al.
Pubblicazione: (2024)

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Hitting all longest paths in $H$-free graphs and $H$-graphs
di: de Lima, Paloma T., et al.
Pubblicazione: (2025)

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

The treewidth and pathwidth of graph unions
di: Alecu, Bogdan, et al.
Pubblicazione: (2022)

Invertibility of digraphs and tournaments
di: Alon, Noga, et al.
Pubblicazione: (2022)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
di: Nisse, Nicolas, et al.
Pubblicazione: (2023)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Directed treewidth is closed under taking butterfly minors
di: Kim, Gunwoo, et al.
Pubblicazione: (2025)

Approximating temporal modularity on graphs of small underlying treewidth
di: Agdur, Vilhelm, et al.
Pubblicazione: (2025)

Linear colorings of graphs
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)

On Computational Aspects of Ordered Matching Problems
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

On Computational Aspects of Cores of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Constant congestion brambles in directed graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2021)

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

The $ε$-$t$-Net Problem
di: Alon, Noga, et al.
Pubblicazione: (2020)

Layered tree-independence number and clique-based separators
di: Dallard, Clément, et al.
Pubblicazione: (2025)

Bipartite Turán number of paths and other trees
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
di: Botler, Fábio, et al.
Pubblicazione: (2025)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
di: Kelly, Tom, et al.
Pubblicazione: (2018)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
di: Jedličková, Nikola, et al.
Pubblicazione: (2023)

There is no prime functional digraph: Seifert's proof revisited
di: Richard, Adrien
Pubblicazione: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
di: Adler, Isolde, et al.
Pubblicazione: (2024)

Satisfying sequences for rainbow partite matchings
di: Kupavskii, Andrey, et al.
Pubblicazione: (2025)

$θ$-free matching covered graphs
di: Joshi, Rohinee, et al.
Pubblicazione: (2024)

The red-blue-yellow matching problem
di: Aprile, Manuel, et al.
Pubblicazione: (2026)

The average size of maximal matchings in graphs
di: Hertz, Alain, et al.
Pubblicazione: (2022)

Families without $s$-matchings: the other end
di: Kupavskii, Andrey, et al.
Pubblicazione: (2026)