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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AKCE international journal of graphs and combinatorics 2020-09, Vol.ahead-of-print (ahead-of-print), p.1-5
Hauptverfasser: Thomas, Elias John, Chandran S. V., Ullas
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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