| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Mutual-visibility sets in cartesian products of paths and cycles
Avtorji:ID Korže, Danilo (Avtor)
ID Vesel, Aleksander (Avtor)
Datoteke:.pdf s00025-024-02139-x_(1).pdf (596,74 KB)
MD5: 47DBF7A2A0270C1D56E21095238DCABF
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:For a given graph G, the mutual-visibility problem asks for the largest set of vertices M ⊆ V (G) with the property that for any pair of vertices u, v ∈ M there exists a shortest u, v-path of G that does not pass through any other vertex in M. The mutual-visibility problem for Cartesian products of a cycle and a path, as well as for Cartesian products of two cycles, is considered. Optimal solutions are provided for the majority of Cartesian products of a cycle and a path, while for the other family of graphs, the problem is completely solved.
Ključne besede:mutual-visibility set, supermutual-visibility number, Cartesian product
Poslano v recenzijo:30.08.2023
Datum sprejetja članka:21.01.2024
Datum objave:09.03.2024
Založnik:Springer Link
Leto izida:2024
Št. strani:20 str.
Številčenje:Vol. 79, [articl no.] 116
PID:20.500.12556/DKUM-89847 Novo okno
UDK:519.7
COBISS.SI-ID:188475651 Novo okno
DOI:10.1007/s00025-024-02139-x Novo okno
ISSN pri članku:1422-6383
Datum objave v DKUM:14.08.2024
Število ogledov:73
Število prenosov:8
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
KORŽE, Danilo in VESEL, Aleksander, 2024, Mutual-visibility sets in cartesian products of paths and cycles. Results in mathematics [na spletu]. 2024. Vol. 79, no. articl  116. [Dostopano 9 januar 2025]. DOI 10.1007/s00025-024-02139-x. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=89847
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Results in mathematics
Skrajšan naslov:Results math.
Založnik:Birkhäuser
ISSN:1422-6383
COBISS.SI-ID:514963225 Novo okno

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-2452
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J2-1731
Naslov:Dekompozicija sestavljenih mišičnih potencialov

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:matematični grafi, teorija grafov


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici