Image de couverture de livre

2-Rainbow domination number of circulant graphs C(n; {1,4})

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Shaheen, Ramy, Mahfud, Suhail, Adrah, Mohammed Fahed
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Lovász number of random circulant graphs
par: Bandeira, Afonso S., et autres
Publié: (2025)

Total colouring of circulant graphs $C_{n}(1, 3)$
par: Su, SenYuan, et autres
Publié: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
par: Khaleghi, Abbas, et autres
Publié: (2022)

On independent domination and packing numbers of subcubic graphs
par: Bai, Xuqing, et autres
Publié: (2024)

Oriented diameter of graphs with given domination number
par: Wang, Xiaolin, et autres
Publié: (2025)

On the disjunctive domination numbers of the torus grid graphs
par: Qiao, Zhi, et autres
Publié: (2026)

The $n/2$-bound for locating-dominating sets in subcubic graphs
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
par: Slobodin, Aaron, et autres
Publié: (2021)

Rainbow saturation for complete graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)

Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \Box P_n$
par: Brezovnik, Simon, et autres
Publié: (2026)

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

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

Tight upper bounds on the hop domination number of triangle-free graphs
par: Fujita, Shinya, et autres
Publié: (2025)

Rainbow common graphs must be forests
par: Sun, Yihang
Publié: (2023)

Rainbow subgraphs of star-coloured graphs
par: Lo, Allan, et autres
Publié: (2025)

Rainbow matchings in edge-colored graphs
par: Lu, Hongliang, et autres
Publié: (2025)

So's conjecture for integral circulant graphs of $4$ types
par: Li, Hao, et autres
Publié: (2024)

Stability of the independence number of $G(n, r, 1)$ graphs
par: Koshelev, M.
Publié: (2025)

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

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
par: Wang, Yichen, et autres
Publié: (2026)

The 2-domination number of cylindrical graphs
par: Martínez, José Antonio, et autres
Publié: (2024)

Broadcast independence number of oriented circulant graphs
par: Laouar, Abdelamin, et autres
Publié: (2024)

A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2
par: Kamalappan, Vilfred
Publié: (2026)

Graph product and the stability of circulant graphs
par: Zhang, Junyang
Publié: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)

Rainbow spanning structures in strongly edge-colored graphs
par: Ding, Laihao, et autres
Publié: (2026)

On the number of outer connected dominating sets of graphs
par: Alikhani, Saeid, et autres
Publié: (2011)

Rainbow Turán numbers for short brooms
par: Byrne, John, et autres
Publié: (2025)

$2$-limited broadcast domination in cubic graphs
par: Choi, Myungho, et autres
Publié: (2026)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
par: Dong, Changchang, et autres
Publié: (2024)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
par: Forcan, Jovana, et autres
Publié: (2020)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
par: Akhiiarov, A. R., et autres
Publié: (2024)

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

On the number of minimum dominating sets and total dominating sets in forests
par: Petr, Jan, et autres
Publié: (2022)

The 2-rainbow domination number of Cartesian product of cycles
par: Brezovnik, Simon, et autres
Publié: (2024)

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)

Rainbow Turán problems for a matching and any other graph
par: Gerbner, Dániel, et autres
Publié: (2025)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
par: Zhao, Peixue, et autres
Publié: (2022)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
par: Das, Sandip, et autres
Publié: (2023)

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