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: | 115 |
---|
Downloads: | 59 |
---|
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. |