Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Blázsik, Zoltán L., Nagy, Leila Vivien
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C69, 05C20
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

Cardinalities of the total number of independent sets
por: Kovács, Benedek, et al.
Publicado: (2025)

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

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

On total domination subdivision numbers of trees
por: Henning, Michael A., et al.
Publicado: (2024)

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

The general position number of digraphs
por: V., Ullas Chandran S., et al.
Publicado: (2026)

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

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

Star decompositions via orientations
por: Harangi, Viktor
Publicado: (2025)

Indicated total domination game
por: Henning, Michael A., et al.
Publicado: (2023)

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

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

The integer $\{2\}$-domination number of grids
por: Lee, Jia-Ying, et al.
Publicado: (2025)

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

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

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

Eulerian $k$-dominating reconfiguration graphs
por: Messinger, M. E., et al.
Publicado: (2024)

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

The domatic number game played on graphs
por: Hartnell, Bert L., et al.
Publicado: (2025)

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

Broadcast independence number of oriented circulant graphs
por: Laouar, Abdelamin, et al.
Publicado: (2024)

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

Vertex-partitions of 2-edge-colored graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

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

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

Graphs with isolation number equal to one third of the order
por: Lemanska, Magdalena, et al.
Publicado: (2023)

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

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

On the independence number in subcubic graphs
por: Harant, Jochen, et al.
Publicado: (2025)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
por: Benítez-Bobadilla, Germán, et al.
Publicado: (2024)

Greedily Constructing Small Quasi-Kernels
por: Clow, Alexander
Publicado: (2026)

Long-eared digraphs
por: Benítez-Bobadilla, Germán, et al.
Publicado: (2025)

Generalized domination structure in cubic graphs
por: Nakanishi, Misa
Publicado: (2019)

Independence numbers of the 2-token graphs of some join graphs
por: Rivera, Luis Manuel, et al.
Publicado: (2025)

Independence numbers of some double vertex graphs and pair graphs
por: Jiménez-Sepúlveda, Paloma, et al.
Publicado: (2018)

Domination number of modular product graphs
por: Bermudo, Sergio, et al.
Publicado: (2024)

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

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