Copertina

The treewidth and pathwidth of graph unions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Alecu, Bogdan, Lozin, Vadim, Quiroz, Daniel A., Rabinovich, Roman, Razgon, Igor, Zamaraev, Viktor
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
di: Alecu, Bogdan, et al.
Pubblicazione: (2024)

Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)

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

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

Graph Classes Closed under Self-intersection
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

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

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

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
di: Lozin, Vadim, et al.
Pubblicazione: (2022)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
di: Baste, Julien, et al.
Pubblicazione: (2025)

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

Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)

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

Awesome graph parameters
di: Štorgel, Kenny Bešter, et al.
Pubblicazione: (2025)

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

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

Induced matching treewidth and tree-independence number, revisited
di: Alon, Noga, et al.
Pubblicazione: (2025)

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

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Complexity of learning matchings and half graphs via edge queries
di: Mande, Nikhil S., et al.
Pubblicazione: (2025)

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

Large induced subgraph with a given pathwidth in outerplanar graphs
di: Matsumoto, Naoki, et al.
Pubblicazione: (2025)

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
di: Adler, Isolde, et al.
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)

Basis sequence reconfiguration in the union of matroids
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

On the expansion of Hanoi graphs
di: Eppstein, David, et al.
Pubblicazione: (2025)

Every Graph is Essential to Large Treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2025)

Twin-width of graphs on surfaces
di: Kráľ, Daniel, et al.
Pubblicazione: (2023)

Contact graphs of boxes with unidirectional contacts
di: Gonçalves, Daniel, et al.
Pubblicazione: (2023)

Balanced-chromatic number and Hadwiger-like conjectures
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

3-colorable planar graphs have an intersection segment representation using 3 slopes
di: Gonçalves, Daniel
Pubblicazione: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
di: Bousquet, Nicolas, et al.
Pubblicazione: (2016)

Playing Sudoku on random 3-regular graphs
di: Dippel, Jack, et al.
Pubblicazione: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)

Planar cycle-extendable graphs
di: Dalwadi, Aditya Y, et al.
Pubblicazione: (2024)

Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Vertex-critical graphs in co-gem-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2024)

Effects of graph operations on star pairwise compatibility graphs
di: Monti, Angelo, et al.
Pubblicazione: (2024)

Star colouring and locally constrained graph homomorphisms
di: Antony, Cyriac, et al.
Pubblicazione: (2023)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)