General Position Sets in Two Families of Cartesian Product Graphs

(UM)

General Position Sets in Two Families of Cartesian Product Graphs

Korže, Danilo ; Vesel, Aleksander

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.

Vir: Mediterranean journal of mathematics. - ISSN 1660-5446 (Vol. 20, [article no.] 203, 2023, 12 str.)

Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle

Leto - 2023

Jezik - angleški

COBISS.SI-ID - 151233539

Povezava(-e):
Digitalna knjižnica Univerze v Mariboru – DKUM
DOI

Išči dalje

Avtor	Korže, Danilo ; Vesel, Aleksander
Naslov	General Position Sets in Two Families of Cartesian Product Graphs
Datum objave	2023-05-06
COBISS.SI-ID	151233539
Verzija objave v repozitoriju	Založnikova različica
Licenca objave v repozitoriju	Creative Commons Priznanje avtorstva 4.0 Mednarodna
Embargo	Takojšnja javna objava

Projekti, iz katerih je bila financirana objava

Naziv	Številka projekta	Financer
Teorija grafov	P1-0297-2022	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov	J1-2452-2020	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Dekompozicija sestavljenih mišičnih potencialov	J2-1731-2019	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Sodobni in novi metrični koncepti v teoriji grafov	J1-1693-2019	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije

Datoteke, ki spadajo k objavi

Povezava
https://dk.um.si/IzpisGradiva.php?id=87937

Zaloga

vir: Mediterranean journal of mathematics. - ISSN 1660-5446 (Vol. 20, [article no.] 203, 2023, 12 str.)

Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.

Leto	Faktor vpliva		Izdaja		Kategorija		Razvrstitev
Leto	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Povezave do osebnih bibliografij avtorjev	Povezave do podatkov o raziskovalcih v sistemu SICRIS
Korže, Danilo	12156
Vesel, Aleksander	11666

Vir: Osebne bibliografije in: SICRIS

Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.

Mesto prevzema	Status gradiva	Rezervacija

Naloži sliko

Projekti, iz katerih je bila financirana objava

Datoteke, ki spadajo k objavi

Vnos na polico

Dodajanje gradiva na polico je uspelo.

Dodajanje gradiva na polico je spodletelo.

Dodajanje gradiva na polico ni bilo potrebno.

Trajna povezava

E-pošta

Faktor vpliva

Izberite knjižnično izkaznico:

Baze podatkov, v katerih je revija indeksirana

Izberite prevzemno mesto:

Prevzem gradiva po pošti

Obvestilo

Citiranje

Gesla v Splošnem geslovniku COBISS

Izbira mesta prevzema

Rezervacija je uspela.

Rezervacija ni uspela.

Rezervacija...

Bibliografski podatki

Število izposoj

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Tema