| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:General Position Sets in Two Families of Cartesian Product Graphs
Avtorji:ID Korže, Danilo (Avtor)
ID Vesel, Aleksander (Avtor)
Datoteke:.pdf Korze-2023-General_Position_Sets_in_Two_Famili.pdf (405,17 KB)
MD5: 7037A5A450BA17DFA22D9E484284C466
 
URL https://link.springer.com/article/10.1007/s00009-023-02416-z
 
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
FNM - Fakulteta za naravoslovje in matematiko
Opis:For a given graph G, the general position problem asks for the largest set of vertices S⊆V(G) , such that no three distinct vertices of S belong to a common shortest path of G. The general position problem for Cartesian products of two cycles as well as for hypercubes is considered. The problem is completely solved for the first family of graphs, while for the hypercubes, some partial results based on reduction to SAT are given.
Ključne besede:general position set, cartesian product, hypercube, SAT
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Poslano v recenzijo:03.04.2022
Datum sprejetja članka:20.04.2023
Datum objave:06.05.2023
Založnik:Birkhäuser
Leto izida:2023
Št. strani:Str. 1-12
Številčenje:Letn. 20, Št. članka 203
PID:20.500.12556/DKUM-87937 Novo okno
UDK:519.1
COBISS.SI-ID:151233539 Novo okno
DOI:10.1007/s00009-023-02416-z Novo okno
ISSN pri članku:1660-5446
Datum objave v DKUM:02.04.2024
Število ogledov:70
Število prenosov:6
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Mediterranean journal of mathematics
Skrajšan naslov:Mediterr. j. math.
Založnik:Birkhäuser
ISSN:1660-5446
COBISS.SI-ID:13561433 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-2452
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-1693
Naslov:Sodobni in novi metrični koncepti v teoriji grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J2-1731
Naslov:Dekompozicija sestavljenih mišičnih potencialov

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:06.05.2023

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:grafi, matematika, kartezični produkt, hiperkocka


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