:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Petr, Jan, Portier, Julien, Versteegen, Leo
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2206.13182
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Packing and finding paths in sparse random graphs
by: Iršič, Vesna, et al.
Published: (2024)

Reconstructing a giant component of a point set in $\mathbb{R}$
by: Portier, Julien
Published: (2026)

Maximal bipartite graphs with a unique minimum dominating set
by: Koch, Garrison, et al.
Published: (2025)

Embedding trees using minimum and maximum degree conditions
by: Pokrovskiy, Alexey, et al.
Published: (2025)

Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
by: Barnes, Douglas, et al.
Published: (2024)

On the number of outer connected dominating sets of graphs
by: Alikhani, Saeid, et al.
Published: (2011)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Upper bounds for linear graph codes
by: Versteegen, Leo
Published: (2023)

Reconfiguration graphs for minimal domination sets
by: Beaton, Iain
Published: (2024)

Maker-Breaker total domination number
by: Divakaran, Athira, et al.
Published: (2025)

On the total Italian domination number in digraphs
by: Dong, Changchang, et al.
Published: (2024)

Parity of an odd dominating set
by: Batal, Ahmet
Published: (2020)

The asymptotic of off-diagonal online Ramsey numbers for paths
by: Mond, Adva, et al.
Published: (2023)

Progress towards the two-thirds conjecture on locating-total dominating sets
by: Chakraborty, Dipayan, et al.
Published: (2022)

Disjoint connected dominating sets in pseudorandom graphs
by: Draganić, Nemanja, et al.
Published: (2024)

On total domination subdivision numbers of trees
by: Henning, Michael A., et al.
Published: (2024)

Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Cliques in minimally globally rigid graphs
by: Portier, Julien
Published: (2026)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

The $n/2$-bound for locating-dominating sets in subcubic graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)

Improved bounds for the dimension of divisibility
by: Souza, Victor, et al.
Published: (2022)

Exponential odd-distance sets under the Manhattan metric
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

The minimum number of peeling sequences of a point set
by: Simon, Dániel Gábor
Published: (2023)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Incidence-free sets and edge domination in incidence graphs
by: Spiro, Sam, et al.
Published: (2022)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
by: Pokrovskiy, Alexey, et al.
Published: (2024)

On the minimum number of maximal distance-$k$ independent sets in trees
by: Taletskii, Dmitrii
Published: (2026)

Nearly tight bounds for MaxCut in hypergraphs
by: Janzer, Oliver, et al.
Published: (2025)

The diameter and dominating sets of the difference graph of a nilpotent group
by: Ma, Xuanlong, et al.
Published: (2026)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
by: Castelo, Emanuel, et al.
Published: (2025)

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

On the disjunctive domination numbers of the torus grid graphs
by: Qiao, Zhi, et al.
Published: (2026)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

The tape reconfiguration problem and its consequences for dominating set reconfiguration
by: Bousquet, Nicolas, et al.
Published: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)