| Naslov: | Total mutual-visibility in Hamming graphs |
|---|
| Avtorji: | ID Bujtás, Csilla (Avtor)
ID Klavžar, Sandi (Avtor)
ID Tian, Jing (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (512,21 KB)
MD5: 76C8DA0C8283EF377B0D2CDA5E2781EF
 URL - Izvorni URL, za dostop obiščite https://www.opuscula.agh.edu.pl/om-vol45iss1art5
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | If $G$ is a graph and $X\subseteq V(G)$, then $X$ is a total mutual-visibility set if every pair of vertices $x$ and $y$ of $G$ admits a shortest $x,y$-path $P$ with $V(P) \cap X \subseteq \{x,y\}$. The cardinality of a largest total mutual-visibility set of $G$ is the total mutual-visibility number $\mu_{\rm t}(G)$ of $G$. In this paper the total mutual-visibility number is studied on Hamming graphs, that is, Cartesian products of complete graphs. Different equivalent formulations for the problem are derived. The values $\mu_{\rm t}(K_{n_1}\,\square\, K_{n_2}\,\square\, K_{n_3})$ are determined. It is proved that $\mu_{\rm t}(K_{n_1} \,\square\, \cdots \,\square\, K_{n_r}) = O(N^{r-2})$▫, where $N = n_1+\cdots + n_r$, and that $\mu_{\rm t}(K_s^{\,\square\,, r}) = \Theta(s^{r-2})$ for every $r\ge 3$, where $K_s^{\,\square\,, r}$ denotes the Cartesian product of $r$ copies of $K_s$. The main theorems are also reformulated as Turán-type results on hypergraphs. |
|---|
| Ključne besede: | mutual-visibility set, total mutual-visibility set, Hamming graphs, Turán-type problem |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 63-78 |
|---|
| Številčenje: | Vol. 45, no. 1 |
|---|
| PID: | 20.500.12556/DiRROS-21117  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1232-9274 |
|---|
| DOI: | 10.7494/OpMath.2025.45.1.63 |
|---|
| COBISS.SI-ID: | 220652803 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 30.12.2024 |
|---|
| Število ogledov: | 615 |
|---|
| Število prenosov: | 337 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
