Image de couverture de livre

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bonamy, Marthe, Dvořák, Zdeněk, Michel, Lukas, Mikšaník, David
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 05C69
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Tight bound for independent domination of cubic graphs without $4$-cycles
par: Cho, Eun-Kyung, et autres
Publié: (2021)

Counting independent sets in regular graphs with bounded independence number
par: Galvin, David, et autres
Publié: (2024)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2025)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
par: Troncoso, E. Acosta, et autres
Publié: (2026)

Best possible upper bounds on the restrained domination number of cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Lower bounds on the independence number of a graph in terms of degrees
par: Harant, Jochen, et autres
Publié: (2025)

Stability of $2$-domination number of a graph
par: Mehraban, Mazharuddin, et autres
Publié: (2025)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
par: Torres, Pablo
Publié: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
par: Blázsik, Zoltán L., et autres
Publié: (2024)

Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)

Independent domination bondage number in graphs
par: Mehraban, M., et autres
Publié: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
par: Dobrynin, Andrey A., et autres
Publié: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
par: Anderson, Sarah E., et autres
Publié: (2026)

Generalized domination structure in cubic graphs
par: Nakanishi, Misa
Publié: (2019)

An improved upper bound for the domination number of a graph
par: Arumugam, Subramanian, et autres
Publié: (2024)

The odd independence number of graphs, I: Foundations and classical classes
par: Caro, Yair, et autres
Publié: (2025)

On Borodin-Kostochka conjecture for correspondence coloring
par: Dvořák, Zdeněk, et autres
Publié: (2026)

Paired domination in graphs with minimum degree four
par: Bujtás, Csilla, et autres
Publié: (2025)

Well-edge-dominated graphs containing triangles
par: Berg, Jake, et autres
Publié: (2024)

The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)

On the independence number in subcubic graphs
par: Harant, Jochen, et autres
Publié: (2025)

Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)

Broadcast independence and packing in certain classes of trees
par: Brewster, Richard C., et autres
Publié: (2024)

On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)

On the domination number of the cartesian product of the path graph and any pair of graphs
par: Tout, Omar
Publié: (2023)

Exact double domination in subdivision, Mycielskian and middle graphs
par: Behtoei, Ali, et autres
Publié: (2024)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
par: Anderson, Sarah E., et autres
Publié: (2025)

Constructive characterizations concerning total outer-independent domination in subdivision trees
par: Cabrera-Martínez, A., et autres
Publié: (2026)

On restrained coalitions in graphs: bounds and exact values
par: Dobrynin, Andrey A., et autres
Publié: (2025)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
par: Alikhani, Saeid, et autres
Publié: (2024)

Trees with non log-concave independent set sequences
par: Galvin, David
Publié: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Cliques and independent subgroups of the Birkhoff polytope graph
par: Huang, Zejun, et autres
Publié: (2022)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
par: Korchmaros, Annachiara, et autres
Publié: (2025)

Star decompositions and independent sets in random regular graphs
par: Harangi, Viktor
Publié: (2025)

Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)

The minimum number of maximal independent sets in twin-free graphs
par: Cambie, Stijn, et autres
Publié: (2022)

Identifying codes in triangle-free graphs of bounded maximum degree
par: Chakraborty, Dipayan, et autres
Publié: (2024)

The integer $\{2\}$-domination number of grids
par: Lee, Jia-Ying, et autres
Publié: (2025)

Maximal independent sets in graphs with given matching number
par: Shi, Yongtang, et autres
Publié: (2024)