English

Edge general position sets in Fibonacci and Lucas cubes

Combinatorics 2023-04-21 v1

Abstract

A set of edges XE(G)X\subseteq E(G) of a graph GG is an edge general position set if no three edges from XX lie on a common shortest path in GG. The cardinality of a largest edge general position set of GG is the edge general position number of GG. 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.

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}
}
R2 v1 2026-06-28T10:12:03.987Z