Podrobno

General position problems in strong and lexicographic products of graphs
ID Dokyeesun, Pakanun (Avtor), ID Klavžar, Sandi (Avtor), ID Kuziak, Dorota (Avtor), ID Tian, Jing (Avtor)

.pdfPDF - Predstavitvena datoteka, prenos (342,67 KB)
MD5: 2ADC0875F58459D1B8882BE8E60F2618
URLURL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s40314-025-03547-7 Povezava se odpre v novem oknu

Izvleček
Outer, dual, and total general position sets are studied on strong and lexicographic products of graphs. Sharp lower and upper bounds are proved for the outer and the dual general position number of strong products and several exact values are obtained. For the lexicographic product, the outer general position number is determined in all the cases, and the dual general position number is established in many cases. The total general position number is determined for both products. Along the way some results on outer general position sets are also derived.

Jezik:Angleški jezik
Ključne besede:outer general position, dual general position, total general position, strong product, lexicographic product
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FMF - Fakulteta za matematiko in fiziko
Status publikacije:Objavljeno
Različica publikacije:Objavljena publikacija
Datum objave:01.04.2026
Leto izida:2026
Št. strani:13 str.
Številčenje:Vol. 45, iss. 3, art. no. 97
PID:20.500.12556/RUL-176920 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:2238-3603
DOI:10.1007/s40314-025-03547-7 Povezava se odpre v novem oknu
COBISS.SI-ID:261377795 Povezava se odpre v novem oknu
Datum objave v RUL:15.12.2025
Število ogledov:49
Število prenosov:7
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Gradivo je del revije

Naslov:Computational & Applied Mathematics
Skrajšan naslov:Comput. Appl. Math.
Založnik:Springer, Sociedade Brasileira de Matemática Aplicada e Computacional.
ISSN:2238-3603
COBISS.SI-ID:73925379 Povezava se odpre v novem oknu

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.

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:zunanja splošna lega, dualna splošna lega, celotna splošna lega, krepki produkt grafov, leksikografski produkt grafov

Projekti

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:N1-0285
Naslov:Metrični problemi v grafih in hipergrafih
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0355
Naslov:Prirejanja, transverzale in hipergrafi
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0431
Naslov:Dominacija v grafih: kubični grafi, produkti in igre
Financer:Spanish Ministry of Science and Innovation
Številka projekta:PID2023-146643NB-I00
Financer:“Ministerio de Educación, Cultura y Deporte”
Program financ.:“José Castillejo” program for young researchers
Številka projekta:CAS22/00081

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj