| Naslov: | Indicated total domination game |
|---|
| Avtorji: | ID Henning, Michael A. (Avtor)
ID Rall, Douglas F. (Avtor) |
|---|
| Datoteke: |  AMC_Henning,Rall_2025.pdf (378,61 KB)
MD5: 79D67343937E89D436B28C650D0B9E2B
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A vertex u in a graph G totally dominates a vertex v if u is adjacent to v in G. A total dominating set of G is a set S of vertices of G such that every vertex of G is totally dominated by a vertex in S. The indicated total domination game is played on a graph G by two players, Dominator and Staller, who take turns making a move. In each of his moves, Dominator indicates a vertex v of the graph that has not been totally dominated in the previous moves, and Staller chooses (or selects) any vertex adjacent to v that has not yet been played, and adds it to a set D that is being built during the game. The game ends when every vertex is totally dominated, that is, when D is a total dominating set of G. The goal of Dominator is to minimize the size of D, while Staller wants just the opposite. Providing that both players are playing optimally with respect to their goals, the size of the resulting set D is the indicated total domination number of G, denoted by γti(G). In this paper we present several results on indicated total domination game. Among other results we prove that the indicated total domination number of a graph is bounded below by the well studied upper total domination number. |
|---|
| Ključne besede: | total domination game, indicated total domination game |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 10.03.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 19 str. |
|---|
| Številčenje: | Vol. 25, no. 2, [article no.] P2.02 |
|---|
| PID: | 20.500.12556/RUP-21988  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3205.3d6 |
|---|
| Datum objave v RUP: | 21.10.2025 |
|---|
| Število ogledov: | 261 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
