Copertina

Eulerian $k$-dominating reconfiguration graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Messinger, M. E., Porter, A.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C45, 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Extremal problems about the order and size of nonhamiltonian locally linear graphs
di: Liu, Feng, et al.
Pubblicazione: (2024)

Independent domination bondage number in graphs
di: Mehraban, M., et al.
Pubblicazione: (2025)

Stability of $2$-domination number of a graph
di: Mehraban, Mazharuddin, et al.
Pubblicazione: (2025)

Partitons of vertices and facets in trees and stacked simplicial complexes
di: Fløystad, Gunnar
Pubblicazione: (2022)

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

Characterizing all nonbipartite well-edge-dominated graphs
di: Anderson, Sarah E., et al.
Pubblicazione: (2026)

The homotopy type of the clique complex of the partition graph
di: Lyudogovskiy, Fedor B.
Pubblicazione: (2026)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)

On Maker-Breaker domination game critical graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

On the domination number of the cartesian product of the path graph and any pair of graphs
di: Tout, Omar
Pubblicazione: (2023)

Realizations and Uniqueness of Cut Complexes of Graphs
di: Shen, Yufeng, et al.
Pubblicazione: (2025)

On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)

Bounds for (strong) Roman $k$-dominations
di: Ghasr, Fahimeh Khosh-Ahang
Pubblicazione: (2026)

Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)

Paired domination in graphs with minimum degree four
di: Bujtás, Csilla, et al.
Pubblicazione: (2025)

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

Generalized domination structure in cubic graphs
di: Nakanishi, Misa
Pubblicazione: (2019)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
di: Torres, Pablo
Pubblicazione: (2025)

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

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

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

Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

Well-edge-dominated graphs containing triangles
di: Berg, Jake, et al.
Pubblicazione: (2024)

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

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
di: Cichacz, Sylwia, et al.
Pubblicazione: (2022)

The $k$-core of a graph and its high-order spectra
di: Liu, Chunmeng, et al.
Pubblicazione: (2025)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
di: Korchmaros, Annachiara, et al.
Pubblicazione: (2025)

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

Biased domination games
di: Bagdas, Ali Deniz, et al.
Pubblicazione: (2024)

On tight $(k,\ell)$-stable graphs
di: Liu, Xiaonan, et al.
Pubblicazione: (2024)

Unique paired vs edge-vertex minimum dominating sets in trees
di: Miotk, Mateusz, et al.
Pubblicazione: (2025)

Indicated total domination game
di: Henning, Michael A., et al.
Pubblicazione: (2023)

How large part of a graph can be covered by the neighborhoods of k vertices?
di: Pach, Janos
Pubblicazione: (2026)

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

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

A numeral system for the middle-levels graphs
di: Dejter, Italo J.
Pubblicazione: (2010)

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

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

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
di: C, Jayakumar, et al.
Pubblicazione: (2024)

Paired domination in trees: A linear algorithm and asymptotic normality
di: Henning, Michael A., et al.
Pubblicazione: (2025)