English

Extremal edge general position sets in some graphs

Combinatorics 2023-10-17 v2

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. The edge general position number gpe(G){\rm gp}_{\rm e}(G) of GG is the cardinality of a largest edge general position set in GG. Graphs GG with gpe(G)=E(G)1{\rm gp}_{\rm e}(G) = |E(G)| - 1 and with gpe(G)=3{\rm gp}_{\rm e}(G) = 3 are respectively characterized. Sharp upper and lower bounds on gpe(G){\rm gp}_{\rm e}(G) are proved for block graphs GG and exact values are determined for several specific block graphs.

Keywords

Cite

@article{arxiv.2302.01587,
  title  = {Extremal edge general position sets in some graphs},
  author = {Jing Tian and Sandi Klavžar and Elif Tan},
  journal= {arXiv preprint arXiv:2302.01587},
  year   = {2023}
}
R2 v1 2026-06-28T08:31:06.393Z