Buchumschlag

On the number of outer connected dominating sets of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alikhani, Saeid, Akhbari, Mohammad H., Eslahchi, C., Hasni, Roslan
Format:	Preprint
Veröffentlicht:	2011
Schlagworte:	Combinatorics 05C69, 11B83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the number of connected edge cover sets in a graph
von: Zare, Mahsa, et al.
Veröffentlicht: (2024)

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
von: Mertens, Stephan
Veröffentlicht: (2024)

Domination Polynomial of the Rook Graph
von: Mertens, Stephan
Veröffentlicht: (2024)

On vertex sets inducing tangles
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Obstructions for normally spanned sets of vertices
von: Lorenz, Nicola, et al.
Veröffentlicht: (2025)

Golden ratio in graph theory: A survey
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

$k$-Fair Coalitions in Graphs
von: Jafari, Abbas, et al.
Veröffentlicht: (2025)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
von: Ghanbari, Nima, et al.
Veröffentlicht: (2021)

Treewidth versus clique number. V. Further connections with tree-independence number
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Treewidth versus clique number: induced minors
von: Hilaire, Claire, et al.
Veröffentlicht: (2024)

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

$k$-Coalitions in Graphs
von: Jafari, Abbas, et al.
Veröffentlicht: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

Stability of the Strong Domination Number of Graphs
von: Alikhani, Saeid, et al.
Veröffentlicht: (2026)

On the domination number of the cartesian product of the path graph and any pair of graphs
von: Tout, Omar
Veröffentlicht: (2023)

Best possible upper bounds on the restrained domination number of cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
von: Troncoso, E. Acosta, et al.
Veröffentlicht: (2026)

$2$-Restricted Optimal Pebbling Number of Some Graphs
von: Dehqan, Juma Gul, et al.
Veröffentlicht: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
von: Blázsik, Zoltán L., et al.
Veröffentlicht: (2024)

Analytic properties arising from the Baxter numbers
von: Fang, Hanqian, et al.
Veröffentlicht: (2025)

Counting independent sets in regular graphs with bounded independence number
von: Galvin, David, et al.
Veröffentlicht: (2024)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
von: Torres, Pablo
Veröffentlicht: (2025)

Parity of an odd dominating set
von: Batal, Ahmet
Veröffentlicht: (2020)

The partition dimension and $k$-domination number of a family of non-distance regular graph
von: Zafari, Ali, et al.
Veröffentlicht: (2026)

Bicyclic graphs with the smallest and largest numbers of connected sets
von: Dossou-Olory, Audace A. V.
Veröffentlicht: (2026)

On total domination subdivision numbers of trees
von: Henning, Michael A., et al.
Veröffentlicht: (2024)

Constructive characterizations concerning total outer-independent domination in subdivision trees
von: Cabrera-Martínez, A., et al.
Veröffentlicht: (2026)

Generalized domination structure in cubic graphs
von: Nakanishi, Misa
Veröffentlicht: (2019)

Spanning trees in $\mathbb{Z}$-covers of a finite graph and Mahler measures
von: Pengo, Riccardo, et al.
Veröffentlicht: (2023)

On regular sets in Cayley graphs
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2023)

An improved upper bound for the domination number of a graph
von: Arumugam, Subramanian, et al.
Veröffentlicht: (2024)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Well-edge-dominated graphs containing triangles
von: Berg, Jake, et al.
Veröffentlicht: (2024)

The integer $\{2\}$-domination number of grids
von: Lee, Jia-Ying, et al.
Veröffentlicht: (2025)

A characterization of 4-connected graphs with no 6-wheel minor
von: Chen, Zijun, et al.
Veröffentlicht: (2026)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
von: Bailey, R. A., et al.
Veröffentlicht: (2026)