Extremal edge general position sets in some graphs
Combinatorics
2023-10-17 v2
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. The edge general position number of is the cardinality of a largest edge general position set in . Graphs with and with are respectively characterized. Sharp upper and lower bounds on are proved for block graphs and exact values are determined for several specific block graphs.
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}
}