What type of study is this?

This is a Quantitative Study study.

October 3, 2025Open Access

Domination number of Token Graphs

RFRuy Fabila‐MonroyCenter for Research and Advanced Studies of the National Polytechnic Institute SGSergio Gerardo Gómez-GaliciaCenter for Research and Advanced Studies of the National Polytechnic Institute

Puntos clave

The domination number was analyzed specifically for token graphs derived from star graphs and complete graphs.
In the case of the complete graph, the findings revealed insights on relationships between vertices and their subsets.
The concept of symmetric difference plays a crucial role in defining adjacency between the vertices of token graphs.
This research may contribute to broader understanding in graph theory, with potential implications for network analysis.

Resumen

The k-token graph of G is the graph, Fₖ (G), whose vertices are all the k-subsets of V (G) ; with two of them adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this paper, we study the domination number of the token graphs of the star, Sₙ, and the complete graph, Kₙ.

Preguntar a la IA

Me gusta

Guardar

Ver artículo completo

Cite This Study

Fabila‐Monroy et al. (Fri,) studied this question.

synapsesocial.com/papers/68e040f3a99c246f578b36f4 https://doi.org/https://doi.org/10.48550/arxiv.2509.16448

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

Preguntar a la IA

Me gusta

Guardar

Ver artículo completo