Buchumschlag

Independent set reconfiguration in H-free graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bartier, Valentin, Bousquet, Nicolas, Mühlenthaler, Moritz
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The tape reconfiguration problem and its consequences for dominating set reconfiguration
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
von: Bartier, Valentin, et al.
Veröffentlicht: (2023)

A subquadratic certification scheme for P5-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

The Complexity of Diameter on H-free graphs
von: Oostveen, Jelle J., et al.
Veröffentlicht: (2024)

On the complexity of constrained reconfiguration and motion planning
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Max Weight Independent Set in sparse graphs with no long claws
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Parameterised algorithms for temporally satisfying reconfiguration problems
von: Davot, Tom, et al.
Veröffentlicht: (2025)

Tree Independence Number IV. Even-hole-free Graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

A simple quadratic kernel for Token Jumping on surfaces
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Clique-free t-matchings in degree-bounded graphs
von: Paluch, Katarzyna, et al.
Veröffentlicht: (2024)

Enumerating minimal solution sets for metric graph problems
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Edge Clique Partition and Cover Beyond Independence
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

Generating minimal redundant and maximal irredundant sets in incidence graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2026)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2025)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
von: Bonamy, Marthe, et al.
Veröffentlicht: (2020)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
von: Marin, Malory
Veröffentlicht: (2025)

Interval H-graphs : Recognition and forbidden obstructions
von: Müller, Haiko, et al.
Veröffentlicht: (2025)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)

Triangle-free 2-matchings
von: Paluch, Katarzyna
Veröffentlicht: (2023)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
von: Galby, Esther, et al.
Veröffentlicht: (2025)

Circular-arc graphs and the Helly property
von: Derbisz, Jan, et al.
Veröffentlicht: (2024)

Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
von: de Montgolfier, Fabien, et al.
Veröffentlicht: (2025)

Generalizing Roberts' characterization of unit interval graphs
von: Martínez, Virginia Ardévol, et al.
Veröffentlicht: (2024)

Reconfiguration of labeled matchings in triangular grid graphs
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Continuous optimization methods for the graph isomorphism problem
von: Klus, Stefan, et al.
Veröffentlicht: (2023)

Circle graphs can be recognized in linear time
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Packing $K_r$s in bounded degree graphs
von: McKay, Michael, et al.
Veröffentlicht: (2022)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

Generation of weighted trees, block trees and block graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

A polynomial kernel for vertex deletion into bipartite permutation graphs
von: Derbisz, Jan
Veröffentlicht: (2021)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
von: Berthe, Gaétan, et al.
Veröffentlicht: (2024)

All ascents exponential from valued constraint graphs of pathwidth three
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2026)

Fast approximation algorithms for the 1-median problem on real-world large graphs
von: Ueta, Keisuke, et al.
Veröffentlicht: (2025)

A column generation algorithm for finding co-3-plexes in chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2026)

Complexity of the (Connected) Cluster Vertex Deletion problem on $H$-free graphs
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2024)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)