| Naslov: | Mutual-visibility in strong products of graphs via total mutual-visibility |
|---|
| Avtorji: | ID Cicerone, Serafino (Avtor)
ID Di Stefano, Gabriele (Avtor)
ID Klavžar, Sandi (Avtor)
ID Yero, Ismael G. (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (618,95 KB)
MD5: 9F622F07C0DA768E2A9136C1680C2F92
 URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0166218X24002907
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | Let $G$ be a graph and $X\subseteq V(G)$. Then $X$ is a mutual-visibility set if each pair of vertices from $X$ is connected by a geodesic with no internal vertex in $X$. The mutual-visibility number $\mu(G)$ of $G$ is the cardinality of a largest mutual-visibility set. In this paper, the mutual-visibility number of strong product graphs is investigated. As a tool for this, total mutual-visibility sets are introduced. Along the way, basic properties of such sets are presented. The (total) mutual-visibility number of strong products is bounded from below in two ways, and determined exactly for strong grids of arbitrary dimension. Strong prisms are studied separately and a couple of tight bounds for their mutual-visibility number are given. |
|---|
| Ključne besede: | mutual-visibility set, mutual-visibility number, total mutual-visibility set, strong product of graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.12.2024 |
|---|
| Leto izida: | 2024 |
|---|
| Št. strani: | str. 136-146 |
|---|
| Številčenje: | Vol. 358 |
|---|
| PID: | 20.500.12556/DiRROS-20505  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0166-218X |
|---|
| DOI: | 10.1016/j.dam.2024.06.038 |
|---|
| COBISS.SI-ID: | 201822467 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 02.10.2024 |
|---|
| Število ogledov: | 759 |
|---|
| Število prenosov: | 430 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
