Copertina

On Relaxation of Dominant Sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Koster, Max
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Discrete Mathematics Combinatorics 05C69 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Cluster deletion and clique partitioning in graphs with bounded clique number
di: Galesi, Nicola, et al.
Pubblicazione: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

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

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

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)

Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

Lower Bounds for Leaf Rank of Leaf Powers
di: Høgemo, Svein
Pubblicazione: (2024)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Optimal distance query reconstruction for graphs without long induced cycles
di: Bastide, Paul, et al.
Pubblicazione: (2023)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
di: Shota, Kan, et al.
Pubblicazione: (2024)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Recognizing Relating Edges in Graphs without Cycles of Length 6
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

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

Resolving Sets in Temporal Graphs
di: Bok, Jan, et al.
Pubblicazione: (2024)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

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

On the Structure of 3D Queen Domination
di: Ramani, Mahesh
Pubblicazione: (2026)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

Online Bipartite Matching in the Probe-Commit Model
di: Borodin, Allan, et al.
Pubblicazione: (2023)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
di: Ma, Will, et al.
Pubblicazione: (2024)

Explicit two-sided unique-neighbor expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2023)

Flip-width: Cops and Robber on dense graphs
di: Toruńczyk, Szymon
Pubblicazione: (2023)

Enumeration of Bases in Matroid with Exponentially Large Ground Set
di: Nishimura, Yuki, et al.
Pubblicazione: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

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

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
di: De Meyer, Lucas, et al.
Pubblicazione: (2025)

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

Color-Constrained Arborescences in Edge-Colored Digraphs
di: Ardra, P. S., et al.
Pubblicazione: (2025)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
di: Buys, Pjotr, et al.
Pubblicazione: (2025)

The asymptotic spectrum distance, graph limits, and the Shannon capacity
di: de Boer, David, et al.
Pubblicazione: (2024)

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

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
di: Calamoneri, Tiziana, et al.
Pubblicazione: (2025)

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

Symmetric-Difference (Degeneracy) and Signed Tree Models
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)