Copertina

Computational complexity of covering regular trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bok, Jan, Fiala, Jiří, Jedličková, Nikola, Kratochvíl, Jan
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

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
di: Bok, Jan, et al.
Pubblicazione: (2025)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

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

On the expressive power of $2$-edge-colourings of graphs
di: Bok, Jan, et al.
Pubblicazione: (2025)

List homomorphisms to separable signed graphs
di: Bok, Jan, et al.
Pubblicazione: (2023)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
di: Bok, Jan, et al.
Pubblicazione: (2020)

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

Network fault costs based on minimum leaf spanning trees
di: Goedgebeur, Jan, et al.
Pubblicazione: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
di: Soltani, Hossein, et al.
Pubblicazione: (2018)

New small regular graphs of given girth: the cage problem and beyond
di: Exoo, Geoffrey, et al.
Pubblicazione: (2025)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

On covering cubic graphs with three perfect matchings
di: Máčajová, Edita, et al.
Pubblicazione: (2025)

Non-dissective coverings by planks
di: Kupavskii, Andrey, et al.
Pubblicazione: (2025)

On graphs coverable by chubby shortest paths
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

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

Beyond recognizing well-covered graphs
di: Feghali, Carl, et al.
Pubblicazione: (2024)

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

Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

On the Structure of Hamiltonian Graphs with Small Independence Number
di: Jedličková, Nikola, et al.
Pubblicazione: (2024)

Extremal minimal bipartite matching covered graphs
di: Mallik, Amit Kumar, et al.
Pubblicazione: (2024)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
di: Bok, Jan, et al.
Pubblicazione: (2025)

Cops and robber in graphs with bounded vertex cover number
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

The Frank number and nowhere-zero flows on graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
di: Claus, Quentin, et al.
Pubblicazione: (2026)

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

How to see the forest for the trees
di: Bérczi-Kovács, Erika, et al.
Pubblicazione: (2025)

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

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

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

On rigid regular graphs and a problem of Babai and Pultr
di: Knauer, Kolja, et al.
Pubblicazione: (2025)

Labeling and folding multi-labeled trees
di: Moulton, Vincent, et al.
Pubblicazione: (2025)

Conflict-free chromatic index of trees
di: Guo, Shanshan, et al.
Pubblicazione: (2024)

New bounds for the optimal density of covering single-insertion codes via the Turán density
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)

HIST-Critical Graphs and Malkevitch's Conjecture
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Neighborhood complexity of planar graphs
di: Joret, Gwenaël, et al.
Pubblicazione: (2023)

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

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

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