| Naslov: | Mutual-visibility and general position in double graphs and in Mycielskians |
|---|
| Avtorji: | ID Roy, Dhanya (Avtor)
ID Klavžar, Sandi (Avtor)
ID Lakshmanan S., Aparna (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (816,77 KB)
MD5: CCF4A02E1ACFD47BE5766044C67A0A7D
 URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0096300324005927
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | The general position problem in graphs is to find the largest possible set of vertices with the property that no three of them lie on a common shortest path. The mutual-visibility problem in graphs is to find the maximum number of vertices that can be selected such that every pair of vertices in the collection has a shortest path between them with no vertex from the collection as an internal vertex. Here, the general position problem and the mutual-visibility problem are investigated in double graphs and in Mycielskian graphs. Sharp general bounds are proved, in particular involving the total and the outer mutual-visibility number of base graphs. Several exact values are also determined, in particular the mutual-visibility number of the double graphs and of the Mycielskian of cycles. |
|---|
| Ključne besede: | general position, mutual-visibility, double graph, Mycielskian graph, outer mutual-visibility, total mutual-visibility |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.03.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 9 str. |
|---|
| Številčenje: | Vol. 488, [article no.] 129131 |
|---|
| PID: | 20.500.12556/DiRROS-20568  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0096-3003 |
|---|
| DOI: | 10.1016/j.amc.2024.129131 |
|---|
| COBISS.SI-ID: | 212344835 |
|---|
| Opomba: | Spletna objava: 17. 10. 2024;
|
|---|
| Datum objave v DiRROS: | 23.10.2024 |
|---|
| Število ogledov: | 115 |
|---|
| Število prenosov: | 59 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
