Independent domination bondage number in graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912255079088128 |
|---|---|
| author | Mehraban, M. Alikhani, S. |
| author_facet | Mehraban, M. Alikhani, S. |
| contents | A non-empty set $S\subseteq V (G)$ of the simple graph $G=(V(G),E(G))$ is an independent dominating set of $G$ if every vertex not in $S$ is adjacent with some vertex in $S$ and the vertices of $S$ are pairwise non-adjacent. The independent domination number of $G$, denoted by $γ_i(G)$, is the minimum size of all independent dominating sets of $G$. The independent domination bondage number of $G$ is the minimum number of edges whose removal changes the independent domination number of $G$. In this paper, we investigate properties of independent domination bondage number in graphs. In particular, we obtain several bounds and obtain the independent domination bondage number of some operations of two graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_00472 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Independent domination bondage number in graphs Mehraban, M. Alikhani, S. Combinatorics 05C05, 05C69 A non-empty set $S\subseteq V (G)$ of the simple graph $G=(V(G),E(G))$ is an independent dominating set of $G$ if every vertex not in $S$ is adjacent with some vertex in $S$ and the vertices of $S$ are pairwise non-adjacent. The independent domination number of $G$, denoted by $γ_i(G)$, is the minimum size of all independent dominating sets of $G$. The independent domination bondage number of $G$ is the minimum number of edges whose removal changes the independent domination number of $G$. In this paper, we investigate properties of independent domination bondage number in graphs. In particular, we obtain several bounds and obtain the independent domination bondage number of some operations of two graphs. |
| title | Independent domination bondage number in graphs |
| topic | Combinatorics 05C05, 05C69 |
| url | https://arxiv.org/abs/2503.00472 |