EUVIMEDEUVIMED entdecken
Crossref

On the domatic numbers of queens graphs

Jason T. Hedetniemi, Kevin D. Hedetniemi, Sandra M. Hedetniemi, Stephen T. Hedetniemi

Congressus Numerantium · 2025

DOI: 10.61091/cn235-02 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Congressus Numerantium, 2025. Verfasst von Jason T. Hedetniemi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let \( G = (V, E) \) be a graph with vertex set \( V \) and edge set \( E \). A set \( S \subset V \) is a dominating set if every vertex in \( V - S \) is adjacent to at least one vertex in \( S \), an independent set if no two vertices in \( S \) are adjacent, and a total dominating set if every vertex in \( V \) is adjacent to at least one vertex in \( S \). The domatic number \( \text{dom}(G) \), idomatic number \( \text{idom}(G) \), and total domatic number \( \text{tdom}(G) \), of a graph \( G \) equal the maximum order \( k \) of a partition \( \pi = \{V_1, V_2, \ldots, V_k\} \) of \( V \) into {dominating sets, independent dominating sets, total dominating sets}, respectively. A queens graph \( Q_n \) is a graph defined on the \( n^2 \) squares of an \( n \)-by-\( n \) chessboard, such that two squares are adjacent if and only if a queen on one square can move to the other square in one move, that is, the two squares lie on a common row, column, or diagonal. In this note, we determine the value of these three numbers for \( Q_n \) for the first several values of \( n \). In addition, we introduce the concepts of graphs being \( \gamma \)-domatic, \( i \)-domatic, \( \alpha \)-domatic, \( \Gamma \)-domatic, \( \gamma_t \)-domatic, and \( \Gamma_t \)-domatic.

Zitieren

APA

Hedetniemi, J. T., Hedetniemi, K. D., Hedetniemi, S. M., & Hedetniemi, S. T. (2025). On the domatic numbers of queens graphs. Congressus Numerantium. https://doi.org/10.61091/cn235-02

Vancouver

Hedetniemi JT, Hedetniemi KD, Hedetniemi SM, Hedetniemi ST. On the domatic numbers of queens graphs. Congressus Numerantium. 2025. doi:10.61091/cn235-02

BibTeX
@article{Hedetniemi2025,
  author = {Hedetniemi, Jason T. and Hedetniemi, Kevin D. and Hedetniemi, Sandra M. and Hedetniemi, Stephen T.},
  title = {On the domatic numbers of queens graphs},
  journal = {Congressus Numerantium},
  year = {2025},
  doi = {10.61091/cn235-02}
}
Kostenlos starten →