Cover Image

Domination inequalities and dominating graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Conlon, David, Lee, Joonkyung
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the extremal number of incidence graphs
by: Baek, Jisun, et al.
Published: (2024)

Extremal numbers and Sidorenko's conjecture
by: Conlon, David, et al.
Published: (2023)

On norming systems of linear equations
by: Cho, Seokjoon, et al.
Published: (2024)

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials
by: Lee, Joonkyung, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Lower bounds for multivariate independence polynomials and their generalisations
by: Lee, Joonkyung, et al.
Published: (2026)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Locating-dominating coalitions in graphs
by: Chellali, M., et al.
Published: (2026)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
by: Alikhani, Saeid, et al.
Published: (2024)

Several Roman domination graph invariants on Kneser graphs
by: Zec, Tatjana, et al.
Published: (2022)

$k$-tuple domination on Kneser graphs
by: Cornet, María Gracia, et al.
Published: (2023)

On cubic rainbow domination regular graphs
by: Kuzman, Bostjan
Published: (2024)

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

Antimagicness of graphs with a dominating clique
by: Beaudoire, Grégoire, et al.
Published: (2025)

Maximal double Roman domination in graphs
by: Ahangar, H. Abdollahzadeh, et al.
Published: (2024)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

Everywhere unbalanced configurations
by: Conlon, David, et al.
Published: (2023)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

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

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)

$2$-limited broadcast domination in cubic graphs
by: Choi, Myungho, et al.
Published: (2026)

Maker-Breaker domination game critical graphs
by: Divakaran, Athira, et al.
Published: (2024)

Approximation algorithms and ratios for multiple domination in graphs
by: Dijkstra, Lukas, et al.
Published: (2026)

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

Domination numbers and homotopy in certain ternary graphs
by: Eom, Taehyun, et al.
Published: (2025)

Further Results on the Majority Roman Domination in graphs
by: Emadi, Azam Sadat, et al.
Published: (2024)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
by: Haje, Dilbak, et al.
Published: (2024)

On well (edge) dominated and equimatchable strong product graphs
by: Cao, Yixin, et al.
Published: (2024)

On open-separating dominating codes in graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)

Ramsey numbers and the Zarankiewicz problem
by: Conlon, David, et al.
Published: (2023)

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

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

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
by: Greaves, Gary R. W., et al.
Published: (2024)

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

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

Maker-Breaker domination game played on corona products of graphs
by: Divakaran, Athira, et al.
Published: (2024)

On lower bounds for cardinalities of several separating-dominating codes in graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)