Naslov: | Edge general position sets in Fibonacci and Lucas cubes |
---|
Avtorji: | ID Klavžar, Sandi (Avtor) ID Tan, Elif (Avtor) |
Datoteke: | URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s40840-023-01517-y
PDF - Predstavitvena datoteka, prenos (424,01 KB) MD5: 29A90DACF7DC697BFCF02C87798F136A
|
---|
Jezik: | Angleški jezik |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | IMFM - Inštitut za matematiko, fiziko in mehaniko
|
---|
Povzetek: | A set of edges $X\subseteq E(G)$ of a graph $G$ is an edge general position set if no three edges from $X$ lie on a common shortest path in $G$. The cardinality of a largest edge general position set of $G$ is the edge general position number of $G$. In this paper edge general position sets are investigated in partial cubes. In particular it is proved that the union of two largest $\Theta$-classes of a Fibonacci cube or a Lucas cube is a maximal edge general position set. |
---|
Ključne besede: | general position set, edge general position sets, partial cubes, Fibonacci cubes, Lucas cubes |
---|
Status publikacije: | Objavljeno |
---|
Verzija publikacije: | Objavljena publikacija |
---|
Datum objave: | 01.07.2023 |
---|
Leto izida: | 2023 |
---|
Št. strani: | art. 120 (11 str.) |
---|
Številčenje: | Vol. 46, iss. 4 |
---|
PID: | 20.500.12556/DiRROS-18431 |
---|
UDK: | 519.17 |
---|
ISSN pri članku: | 0126-6705 |
---|
DOI: | 10.1007/s40840-023-01517-y |
---|
COBISS.SI-ID: | 152529667 |
---|
Datum objave v DiRROS: | 18.03.2024 |
---|
Število ogledov: | 100 |
---|
Število prenosov: | 52 |
---|
Metapodatki: | |
---|
:
|
Kopiraj citat |
---|
| | | Objavi na: | |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |