Concerning the number of maximal general position sets of connected graphs
A set X of vertices of a connected graph G having no three vertices that lie in a same geodesic is a general position set of G. A general position set in G is maximal if it is not properly contained in any other general position set. We are interested in this work into counting the number of maximal general position sets that a given connected graph has. In particular, we consider such counting for classical graph classes including grids, trees and hypercubes.
Authors
- Ismael Gonzalez Yero
Institutions
- Universidad de Cádiz (ES)
Publication Details
- Journal
- The Art of Discrete and Applied Mathematics
- Published
- 2026-10-13
- DOI
- https://doi.org/10.26493/2590-9770.1957.bc9
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministerio de Ciencia e Innovación