Buchumschlag

Coalition graphs of connected domination partitions in subcubic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dobrynin, Andrey A., Glebov, Aleksey N.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On restrained coalitions in graphs: bounds and exact values
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Solution to a $3$-path isolation problem for subcubic graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2024)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

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

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

Eulerian $k$-dominating reconfiguration graphs
von: Messinger, M. E., et al.
Veröffentlicht: (2024)

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

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

On the number of outer connected dominating sets of graphs
von: Alikhani, Saeid, et al.
Veröffentlicht: (2011)

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

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)

On Maker-Breaker domination game critical graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

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)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Exact double domination in subdivision, Mycielskian and middle graphs
von: Behtoei, Ali, et al.
Veröffentlicht: (2024)

Tight bound for independent domination of cubic graphs without $4$-cycles
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2021)

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

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Dense halves in balanced 2-partition of K4-free graphs
von: Xu, Yue, et al.
Veröffentlicht: (2024)

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

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

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

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

Characterizing all nonbipartite well-edge-dominated graphs
von: Anderson, Sarah E., et al.
Veröffentlicht: (2026)

On Coalition Graphs and Coalition Count of Graphs
von: Shetty, Swathi, et al.
Veröffentlicht: (2025)

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

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

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

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

A Note on Edge Coalitions in Graphs
von: Besharati, Nazli, et al.
Veröffentlicht: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
von: Babu, Saneesh, et al.
Veröffentlicht: (2025)

The homotopy type of the clique complex of the partition graph
von: Lyudogovskiy, Fedor B.
Veröffentlicht: (2026)

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

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
von: Anderson, Sarah E., et al.
Veröffentlicht: (2025)

Successive vertex orderings of connected graphs
von: Agrawal, Prarthana, et al.
Veröffentlicht: (2026)