Cover Image

Domination number of Token Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fabila-Monroy, Ruy, Gómez-Galicia, Sergio Gerardo
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

On the Automorphisms of Token Graphs Generated by $2$-cuts with the Same Neighbours
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2023)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

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

Domination numbers and homotopy in certain ternary graphs
by: Eom, Taehyun, et al.
Published: (2025)

On The Secure Domination of Mycielskian Graphs
by: Bhutani, Kiran R., et al.
Published: (2026)

Total Domination Index in Graphs
by: Nair, Kavya R., et al.
Published: (2024)

Triple Roman Domination in Graphs
by: Ahangar, Hossein Abdollahzadeh, et al.
Published: (2024)

Domination, matching and transversal numbers for Berge-$G$ hypergraphs
by: de Diego, María José Chávez, et al.
Published: (2025)

p-Strong Roman Domination in Graphs
by: Valenzuela-Tripodoro, J. C., et al.
Published: (2025)

Roman Domination on Graphings
by: Rettich, Adrian
Published: (2024)

Edge-transitive token graphs as covers
by: Gómez-Galicia, Sergio G., et al.
Published: (2025)

On Generalized Token Graphs
by: Song, Xiaodi, et al.
Published: (2026)

On Camby-Plein's Characterization of Domination Perfect Graphs
by: Zverovich, Vadim
Published: (2026)

Total Roman {2}-Dominating functions in Graphs
by: Ahangar, H. Abdollahzadeh, et al.
Published: (2024)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
by: Das, Sandip, et al.
Published: (2026)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
by: Rout, Sasmita, et al.
Published: (2024)

On the $nk-attack Roman Dominating Number of a Graph
by: Koch, Garrison, et al.
Published: (2023)

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
by: Song, X., et al.
Published: (2024)

Domination Parameters of Graph Covers
by: Annor, Dickson Y. B.
Published: (2025)

Paired Disjunctive Domination Number of Middle Graphs
by: Golpek, Hande Tuncel, et al.
Published: (2025)

Face-hitting Dominating Sets in Planar Graphs
by: Francis, P., et al.
Published: (2024)

Graphs with large maximum forcing number
by: Liu, Qianqian, et al.
Published: (2025)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
by: Bharadwaj, et al.
Published: (2025)

The Interplay Between Domination and Separation in Graphs
by: Chakraborty, Dipayan, et al.
Published: (2026)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
by: Paul, Kaustav, et al.
Published: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
by: Palagiri, V. S. R., et al.
Published: (2024)

The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
by: Bakal, Deepak M., et al.
Published: (2025)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
by: Mu, Ta-Yu, et al.
Published: (2024)

Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings
by: Anderson, Sarah, et al.
Published: (2025)

Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
by: Attarzadeh, Fatemeh, et al.
Published: (2024)

Equitable Dominator Coloring of Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

Stability of the Strong Domination Number of Graphs
by: Alikhani, Saeid, et al.
Published: (2026)

Stingray Patterns of Dominant Weights
by: Qin, Tao
Published: (2026)

Domination inequalities and dominating graphs
by: Conlon, David, et al.
Published: (2023)

Independent Domination of k-Trees
by: Pham, Andrew
Published: (2024)

On $[1,2]$-Domination in Interval and Circle Graphs
by: Meybodi, Mohsen Alambardar, et al.
Published: (2024)