Characterization of classes of graphs with large general position number
Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as follows. A set S of vertices in a graph G is a general position set if no element of S lies on a geodesic between any two o...
Gespeichert in:
Veröffentlicht in: | AKCE international journal of graphs and combinatorics 2020-09, Vol.ahead-of-print (ahead-of-print), p.1-5 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as follows. A set S of vertices in a graph G is a general position set if no element of S lies on a geodesic between any two other elements of S. The cardinality of a largest general position set is the general position number
of G. The graphs G of order n with
were already characterized. In this paper, we characterize the classes of all connected graphs of order
with the general position number |
---|---|
ISSN: | 0972-8600 2543-3474 |
DOI: | 10.1016/j.akcej.2019.08.008 |