Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Efficient proper embedding of a daisy cube
Avtorji:
ID
Vesel, Aleksander
(Avtor)
Datoteke:
RAZ_Vesel_Aleksander_2021.pdf
(293,91 KB)
MD5: A174426B26434A2E5A542E7F9F45B11A
https://amc-journal.eu/index.php/amc/article/download/2454/1711
Jezik:
Angleški jezik
Vrsta gradiva:
Znanstveno delo
Tipologija:
1.01 - Izvirni znanstveni članek
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
For a set ▫$X$▫ of binary words of length ▫$h$▫ the daisy cube ▫$Q_h(X)$▫ is defined as the subgraph of the hypercube ▫$Q_h$▫ induced by the set of all vertices on shortest paths that connect vertices of ▫$X$▫ with the vertex ▫$0^h$▫. A vertex in the intersection of all of these paths is a minimal vertex of a daisy cube. A graph ▫$G$▫ isomorphic to a daisy cube admits several isometric embeddings into a hypercube. We show that an isometric embedding is proper if and only if the label ▫$0^h$▫ is assigned to a minimal vertex of ▫$G$▫. This result allows us to devise an algorithm which finds a proper embedding of a graph isomorphic to a daisy cube into a hypercube in linear time.
Ključne besede:
daisy cube
,
partial cube
,
isometric embedding
,
proper embedding
Status publikacije:
Objavljeno
Verzija publikacije:
Objavljena publikacija
Datum objave:
25.10.2021
Kraj izida:
Koper
Založnik:
Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Leto izida:
2021
Št. strani:
str. 271-282
Številčenje:
Letn. 21, št. 2
PID:
20.500.12556/DKUM-91119
UDK:
519.17
COBISS.SI-ID:
72352259
DOI:
10.26493/1855-3974.2454.892
ISSN pri članku:
1855-3966
Datum objave v DKUM:
29.11.2024
Število ogledov:
0
Število prenosov:
1
Metapodatki:
Področja:
Ostalo
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Skupna ocena:
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Gradivo je del revije
Naslov:
Ars mathematica contemporanea
Založnik:
Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:
1855-3966
COBISS.SI-ID:
239049984
Gradivo je financirano iz projekta
Financer:
ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:
P1-0297-2015
Naslov:
Teorija grafov
Financer:
ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:
J1-2452-2020
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:
J1-9109-2018
Naslov:
Sodobne invariante grafov
Financer:
ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:
J1-1693-2019
Naslov:
Sodobni in novi metrični koncepti v teoriji grafov
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:
25.10.2021
Sekundarni jezik
Jezik:
Slovenski jezik
Naslov:
Učinkovita pravilna vložitev marjetične kocke
Opis:
Če je ▫$X$▫ neka množica binarnih besed dolžine ▫$h$▫, potem je marjetična kocka ▫$Q_h(X)$▫ definirana kot podgraf hiperkocke ▫$Q_h$▫, induciran z množico vseh točk na najkrajših poteh, ki povezujejo točke množice ▫$X$▫ s točko ▫$0^h$▫. Točka v preseku vseh teh poti je minimalna točka marjetične kocke. Graf ▫$G$▫, izomorfen marjetični kocki, ima več izometričnih vložitev v hiperkocko. Pokažemo, da je izometrična vložitev pravilna natanko tedaj, ko je oznaka ▫$0^h$▫ pripisana minimalni točki grafa ▫$G$▫. Na osnovi tega rezultata razvijemo algoritem, ki poišče pravilno vložitev grafa, izomorfnega marjetični kocki, v hiperkocko, in to v linearnem času.
Ključne besede:
marjetična kocka
,
delna kocka
,
izometrična vložitev
,
pravilna vložitev
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
