Image de couverture de livre

Characterization of graphs with orientable total domination number equal to $|V|-1$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Blázsik, Zoltán L., Nagy, Leila Vivien
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C69, 05C20
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

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

Cardinalities of the total number of independent sets
par: Kovács, Benedek, et autres
Publié: (2025)

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)

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

On total domination subdivision numbers of trees
par: Henning, Michael A., et autres
Publié: (2024)

Characterizing all nonbipartite well-edge-dominated graphs
par: Anderson, Sarah E., et autres
Publié: (2026)

The general position number of digraphs
par: V., Ullas Chandran S., et autres
Publié: (2026)

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

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
par: Alikhani, Saeid, et autres
Publié: (2024)

Star decompositions via orientations
par: Harangi, Viktor
Publié: (2025)

Indicated total domination game
par: Henning, Michael A., 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)

Complete characterization of graphs with local total antimagic chromatic number 3
par: Lau, G. C.
Publié: (2024)

The integer $\{2\}$-domination number of grids
par: Lee, Jia-Ying, et autres
Publié: (2025)

Constructive characterizations concerning total outer-independent domination in subdivision trees
par: Cabrera-Martínez, A., et autres
Publié: (2026)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
par: Anderson, Sarah E., et autres
Publié: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
par: Babu, Saneesh, et autres
Publié: (2025)

Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
par: Bonamy, Marthe, et autres
Publié: (2026)

The domatic number game played on graphs
par: Hartnell, Bert L., et autres
Publié: (2025)

On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)

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

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
par: Meagher, Karen, et autres
Publié: (2025)

Vertex-partitions of 2-edge-colored graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

Exact double domination in subdivision, Mycielskian and middle graphs
par: Behtoei, Ali, et autres
Publié: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
par: Blázsik, Zoltán L., et autres
Publié: (2024)

Graphs with isolation number equal to one third of the order
par: Lemanska, Magdalena, et autres
Publié: (2023)

On k-(total) limited packing in graphs
par: Ahmadi, Azam Sadat, et autres
Publié: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
par: Dobrynin, Andrey A., et autres
Publié: (2025)

On the independence number in subcubic graphs
par: Harant, Jochen, et autres
Publié: (2025)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024)

Greedily Constructing Small Quasi-Kernels
par: Clow, Alexander
Publié: (2026)

Long-eared digraphs
par: Benítez-Bobadilla, Germán, et autres
Publié: (2025)

Generalized domination structure in cubic graphs
par: Nakanishi, Misa
Publié: (2019)

Independence numbers of the 2-token graphs of some join graphs
par: Rivera, Luis Manuel, et autres
Publié: (2025)

Independence numbers of some double vertex graphs and pair graphs
par: Jiménez-Sepúlveda, Paloma, et autres
Publié: (2018)

Domination number of modular product graphs
par: Bermudo, Sergio, et autres
Publié: (2024)

Well-edge-dominated graphs containing triangles
par: Berg, Jake, et autres
Publié: (2024)

Paired domination in graphs with minimum degree four
par: Bujtás, Csilla, et autres
Publié: (2025)