Copertina

Cluster deletion and clique partitioning in graphs with bounded clique number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Galesi, Nicola, Huynh, Tony, Ranjbar, Fariba
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Discrete Mathematics Combinatorics 05C85, 05C69, 90C27 G.2.2; F.2.0
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)

Expanded-clique graphs and the domination problem
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
di: Cunha, Luís Felipe I., et al.
Pubblicazione: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

Tree-independence number VI. Thetas and pyramids
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Sparse Induced Subgraphs of Large Treewidth
di: Bonnet, Édouard
Pubblicazione: (2024)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

On Relaxation of Dominant Sets
di: Koster, Max
Pubblicazione: (2022)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
di: Gartland, Peter, et al.
Pubblicazione: (2023)

On the redundancy of transitivity constraints in the clique partitioning problem
di: Sukegawa, Noriyoshi
Pubblicazione: (2026)

A new density limit for unanimity in majority dynamics on random graphs
di: Kim, Jeong Han, et al.
Pubblicazione: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Finding Diverse Solutions Parameterized by Cliquewidth
di: Drabik, Karolina, et al.
Pubblicazione: (2024)

Calculating the maximum number of maximum cliques for simple graphs
di: Pfeifer, Dániel
Pubblicazione: (2023)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

A simple quadratic kernel for Token Jumping on surfaces
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

Colorful Minors
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)

Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)

Faster parameterized algorithms for modification problems to minor-closed classes
di: Morelle, Laure, et al.
Pubblicazione: (2022)

Vertex identification to a forest
di: Morelle, Laure, et al.
Pubblicazione: (2024)

TreePIR: Efficient Private Retrieval of Merkle Proofs via Tree Colorings with Fast Indexing and Zero Storage Overhead
di: Dau, Son Hoang, et al.
Pubblicazione: (2022)

Independent Locating-Dominating Sets in Pseudotrees
di: Cáceres, José, et al.
Pubblicazione: (2026)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

A practical algorithm for 2-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
di: McFarland, Caleb
Pubblicazione: (2026)

Domination and packing in graphs
di: Gómez, Renzo, et al.
Pubblicazione: (2024)

Quasi-kernels in split graphs
di: Langlois, Hélène, et al.
Pubblicazione: (2023)

Minimal $L^p$-congestion spanning trees on weighted graphs
di: Lafuente, Alberto Castejón, et al.
Pubblicazione: (2025)

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

Dynamic programming on bipartite tree decompositions
di: Jaffke, Lars, et al.
Pubblicazione: (2023)

Simple Approximations for General Spanner Problems
di: Bökler, Fritz, et al.
Pubblicazione: (2025)

Exact Minimum Weight Spanners via Column Generation
di: Bökler, Fritz, et al.
Pubblicazione: (2024)