Extremal Edge General Position Sets in Some Graphs
A set of edges X ⊆ E ( G ) of a graph G is an edge general position set if no three edges from X lie on a common shortest path. The edge general position number gp e ( G ) of G is the cardinality of a largest edge general position set in G . Graphs G with gp e ( G ) = | E ( G ) | - 1 and with gp e (...
Saved in:
Published in | Graphs and combinatorics Vol. 40; no. 2 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Tokyo
Springer Japan
01.04.2024
Springer Nature B.V |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | A set of edges
X
⊆
E
(
G
)
of a graph
G
is an edge general position set if no three edges from
X
lie on a common shortest path. The edge general position number
gp
e
(
G
)
of
G
is the cardinality of a largest edge general position set in
G
. Graphs
G
with
gp
e
(
G
)
=
|
E
(
G
)
|
-
1
and with
gp
e
(
G
)
=
3
are respectively characterized. Sharp upper and lower bounds on
gp
e
(
G
)
are proved for block graphs
G
and exact values are determined for several specific block graphs. |
---|---|
ISSN: | 0911-0119 1435-5914 |
DOI: | 10.1007/s00373-024-02770-z |