Buchumschlag

On graph classes with constant domination-packing ratio

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bonamy, Marthe, Csikós, Mónika, Gujgiczer, Anna, Yuditsky, Yelena
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

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

Basis Number and Pathwidth
von: Miraftab, Babak, et al.
Veröffentlicht: (2026)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

Bipartite Turán number of paths and other trees
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

A Gray code for arborescences of tournaments
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

On a recolouring version of Hadwiger's conjecture
von: Bonamy, Marthe, et al.
Veröffentlicht: (2021)

The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

On Modular Edge Colourings of Graphs
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
von: Fiorini, Samuel, et al.
Veröffentlicht: (2021)

Total Matching and Subdeterminants
von: Ferrarini, Luca, et al.
Veröffentlicht: (2023)

Fast algorithm for $S$-packing coloring of Halin graphs
von: Zhang, Xin, et al.
Veröffentlicht: (2025)

Edge open packing on subclasses of chordal graphs
von: Santra, Kamal
Veröffentlicht: (2025)

On Separating Path and Tree Systems in Graphs
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2023)

On open-separating dominating codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Secure domination in $P_5$-free graphs
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

On the balanceability of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
von: Das, Sandip, et al.
Veröffentlicht: (2023)

On arborescence packing augmentation in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
von: Martínez, J. A., et al.
Veröffentlicht: (2024)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

Edge open packing: further characterizations
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

M-convexity of the minimum-cost packings of arborescences
von: Takazawa, Kenjiro
Veröffentlicht: (2018)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

The tripartite-circle crossing number of graphs with two small partition classes
von: Camacho, Charles, et al.
Veröffentlicht: (2021)

Regular packing of rooted hyperforests with root constraints in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2023)

Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
von: Beaudou, Laurent, et al.
Veröffentlicht: (2021)