On the general position number of two classes of graphs
The general position problem is to find the cardinality of the largest vertex subset SS such that no triple of vertices of SS lies on a common geodesic. For a connected graph GG, the cardinality of SS is denoted by gp(G){\rm{gp}}\left(G) and called the gp{\rm{gp}}-number (or general position number)...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2022-09-01
|
Series: | Open Mathematics |
Subjects: | |
Online Access: | https://doi.org/10.1515/math-2022-0444 |