| Title: | Edge general position sets in Fibonacci and Lucas cubes |
|---|
| Authors: | ID Klavžar, Sandi (Author)
ID Tan, Elif (Author) |
|---|
| Files: |  URL - Source URL, visit https://link.springer.com/article/10.1007/s40840-023-01517-y
 PDF - Presentation file, download (424,01 KB)
MD5: 29A90DACF7DC697BFCF02C87798F136A
|
|---|
| Language: | English |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: |  IMFM - Institute of Mathematics, Physics, and Mechanics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | general position set, edge general position sets, partial cubes, Fibonacci cubes, Lucas cubes |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 01.07.2023 |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | art. 120 (11 str.) |
|---|
| Numbering: | Vol. 46, iss. 4 |
|---|
| PID: | 20.500.12556/DiRROS-18431  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0126-6705 |
|---|
| DOI: | 10.1007/s40840-023-01517-y |
|---|
| COBISS.SI-ID: | 152529667 |
|---|
| Publication date in DiRROS: | 18.03.2024 |
|---|
| Views: | 101 |
|---|
| Downloads: | 52 |
|---|
| Metadata: |     |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
