Copertina

Packing $K_r$s in bounded degree graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	McKay, Michael, Manlove, David
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

A note on approximating the average degree of bounded arboricity graphs
di: Eden, Talya, et al.
Pubblicazione: (2026)

Parameterized Complexity of Path Set Packing
di: Aravind, N. R., et al.
Pubblicazione: (2022)

Reconfiguration of Multisets with Applications to Bin Packing
di: Kam, Jeffrey, et al.
Pubblicazione: (2024)

Translating between the representations of an acyclic convex geometry of bounded degree
di: Defrain, Oscar, et al.
Pubblicazione: (2025)

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

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
di: d'Orsi, Tommaso, et al.
Pubblicazione: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

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

Quasi-linear distance query reconstruction for graphs of bounded treelength
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

A survey of Chernoff and Hoeffding bounds
di: Gerbessiotis, Alexandros V.
Pubblicazione: (2025)

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
di: Iwata, Satoru, et al.
Pubblicazione: (2024)

Circular-arc graphs and the Helly property
di: Derbisz, Jan, et al.
Pubblicazione: (2024)

The Complexity of Diameter on H-free graphs
di: Oostveen, Jelle J., et al.
Pubblicazione: (2024)

Near-linear time subhypergraph counting in bounded degeneracy hypergraphs
di: Paul-Pena, Daniel, et al.
Pubblicazione: (2025)

Markovian protocols and an upper bound on the extension complexity of the matching polytope
di: Szusterman, M.
Pubblicazione: (2026)

Continuous optimization methods for the graph isomorphism problem
di: Klus, Stefan, et al.
Pubblicazione: (2023)

Circle graphs can be recognized in linear time
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Generalizing Roberts' characterization of unit interval graphs
di: Martínez, Virginia Ardévol, et al.
Pubblicazione: (2024)

Reconfiguration of labeled matchings in triangular grid graphs
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Independent set reconfiguration in H-free graphs
di: Bartier, Valentin, et al.
Pubblicazione: (2024)

Generation of weighted trees, block trees and block graphs
di: Ekim, Tınaz, et al.
Pubblicazione: (2024)

Max Weight Independent Set in sparse graphs with no long claws
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

A polynomial kernel for vertex deletion into bipartite permutation graphs
di: Derbisz, Jan
Pubblicazione: (2021)

Fast algorithms for Vizing's theorem on bounded degree graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Enumerating minimal solution sets for metric graph problems
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

All ascents exponential from valued constraint graphs of pathwidth three
di: Kaznatcheev, Artem, et al.
Pubblicazione: (2026)

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

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

A column generation algorithm for finding co-3-plexes in chordal graphs
di: Dupont-Bouillard, Alexandre
Pubblicazione: (2026)

Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time
di: Liu, Bowie, et al.
Pubblicazione: (2025)

Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2026)

On the parameterized complexity of Broadcast Independence and Broadcast Packing
di: Dumont, Joanne, et al.
Pubblicazione: (2026)

Improved bounds for coloring locally sparse hypergraphs
di: Iliopoulos, Fotis
Pubblicazione: (2020)

Interval H-graphs : Recognition and forbidden obstructions
di: Müller, Haiko, et al.
Pubblicazione: (2025)

Rumors on evolving graphs through stationary times
di: Bonasorte, Vicenzo
Pubblicazione: (2025)

Tight Localizations of Feedback Sets
di: Hecht, Michael, et al.
Pubblicazione: (2020)