The general position number of Cartesian products involving a factor with small diameter
J Tian, K Xu - Applied Mathematics and Computation, 2021 - Elsevier
A vertex subset R of a graph G is called a general position set if any triple V 0⊆ R is non-
geodesic, this is, the three elements of V 0 do not lie on the same geodesic in G. The …
geodesic, this is, the three elements of V 0 do not lie on the same geodesic in G. The …
A general position problem in graph theory
The paper introduces a graph theory variation of the general position problem: given a
graph in terms of different isometric covers are given and used to determine the gp-number …
graph in terms of different isometric covers are given and used to determine the gp-number …
Characterization of general position sets and its applications to cographs and bipartite graphs
A vertex subset S of a graph G is a general position set of G if no vertex of S lies on a
geodesic between two other vertices of S. The cardinality of a largest general position set of …
geodesic between two other vertices of S. The cardinality of a largest general position set of …
The general position problem on Kneser graphs and on some graph operations
A vertex subset $ S $ of a graph $ G $ is a general position set of $ G $ if no vertex of $ S $
lies on a geodesic between two other vertices of $ S $. The cardinality of a largest general …
lies on a geodesic between two other vertices of $ S $. The cardinality of a largest general …
On general position sets in Cartesian products
The general position number gp (G) of a connected graph G is the cardinality of a largest set
S of vertices such that no three distinct vertices from S lie on a common geodesic; such sets …
S of vertices such that no three distinct vertices from S lie on a common geodesic; such sets …
On the general position number of two classes of graphs
Y Yao, M He, S Ji - Open Mathematics, 2022 - degruyter.com
The general position problem is to find the cardinality of the largest vertex subset S such that
no triple of vertices of S lies on a common geodesic. For a connected graph G, the …
no triple of vertices of S lies on a common geodesic. For a connected graph G, the …
The graph theory general position problem on some interconnection networks
Given a graph G, the (graph theory) general position problem is to find the maximum number
of vertices such that no three vertices lie on a common geodesic. This graph invariant is …
of vertices such that no three vertices lie on a common geodesic. This graph invariant is …
Random Tur\'an and counting results for general position sets over finite fields
Let $\alpha (\mathbb {F} _q^ d, p) $ denote the maximum size of a general position set in a $
p $-random subset of $\mathbb {F} _q^ d $. We determine the order of magnitude of $\alpha …
p $-random subset of $\mathbb {F} _q^ d $. We determine the order of magnitude of $\alpha …
[HTML][HTML] A note on the no-three-in-line problem on a torus
A Misiak, Z Stȩpień, A Szymaszkiewicz… - Discrete …, 2016 - Elsevier
A note on the no-three-in-line problem on a torus - ScienceDirect Skip to main contentSkip to
article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue …
article Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue …
On No-Three-In-Line Problem on m-Dimensional Torus
Let ZZ be the set of integers and Z _l Z l be the set of integers modulo l. A set L ⊆ T= Z _ l_1
* Z _ l_2 * ⋯ * Z_ l_m L⊆ T= Z l 1× Z l 2×⋯× Z lm is called a line if there exist a, b ∈ T a, b∈ …
* Z _ l_2 * ⋯ * Z_ l_m L⊆ T= Z l 1× Z l 2×⋯× Z lm is called a line if there exist a, b ∈ T a, b∈ …