Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
Strong edge geodetic problem on complete multipartite graphs and some extremal graphs for the problem
ID
Klavžar, Sandi
(
Avtor
),
ID
Zmazek, Eva
(
Avtor
)
PDF - Predstavitvena datoteka,
prenos
(424,73 KB)
MD5: 403CE551BAC9C7C67036670CEF172D1B
URL - Izvorni URL, za dostop obiščite
https://link.springer.com/article/10.1007/s41980-023-00849-6
Galerija slik
Izvleček
A set of vertices $X$ of a graph $G$ is a strong edge geodetic set if to any pair of vertices from $X$ we can assign one (or zero) shortest path between them such that every edge of $G$ is contained in at least one on these paths. The cardinality of a smallest strong edge geodetic set of $G$ is the strong edge geodetic number ${\rm sg_e}(G)$ of $G$. In this paper, the strong edge geodetic number of complete multipartite graphs is determined. Graphs $G$ with ${\rm sg_e}(G) = n(G)$ are characterized and ${\rm sg_e}$ is determined for Cartesian products $P_n\,\square\, K_m$. The latter result in particular corrects an error from the literature.
Jezik:
Angleški jezik
Ključne besede:
strong edge geodetic problem
,
complete multipartite graph
,
edge-coloring
,
Cartesian product of graphs
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
Leto izida:
2024
Št. strani:
13 str.
Številčenje:
Vol. 50, iss. 1, art. 13
PID:
20.500.12556/RUL-154510
UDK:
519.17
ISSN pri članku:
1018-6301
DOI:
10.1007/s41980-023-00849-6
COBISS.SI-ID:
183235331
Datum objave v RUL:
19.02.2024
Število ogledov:
415
Število prenosov:
34
Metapodatki:
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
Objavi na:
Gradivo je del revije
Naslov:
Bulletin of the Iranian Mathematical Society
Skrajšan naslov:
Bull. iran. math. soc.
Založnik:
Springer Nature, Iranian Mathematical Society
ISSN:
1018-6301
COBISS.SI-ID:
518040345
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:
krepko povezavno-geodetski problem
,
polni multipartitini graf
,
barvanje povezav
,
kartezični produkt grafov
Projekti
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:
N1-0285
Naslov:
Metrični problemi v grafih in hipergrafih
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj