Edge general position sets in Fibonacci and Lucas cubes
Combinatorics
2023-04-21 v1
Abstract
A set of edges of a graph is an edge general position set if no three edges from lie on a common shortest path in . The cardinality of a largest edge general position set of is the edge general position number of . In this paper edge general position sets are investigated in partial cubes. In particular it is proved that the union of two largest -classes of a Fibonacci cube or a Lucas cube is a maximal edge general position set.
Cite
@article{arxiv.2304.10114,
title = {Edge general position sets in Fibonacci and Lucas cubes},
author = {Sandi Klavžar and Elif Tan},
journal= {arXiv preprint arXiv:2304.10114},
year = {2023}
}