Geodesic
The General Position Problem on Kneser Graphs and on Some Graph Operations
Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 4, pp. 1199-1213

Voir la notice de l'article provenant de la source Library of Science

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 G is the general position number (gp-number) gp(G) of G. The gp-number is determined for some families of Kneser graphs, in particular for K(n, 2), n ≥ 4, and K(n, 3), n ≥ 9. A sharp lower bound on the gp-number is proved for Cartesian products of graphs. The gp-number is also determined for joins of graphs, coronas over graphs, and line graphs of complete graphs.
Keywords: general position set, Kneser graphs, Cartesian product of graphs, corona over graphs, line graphs 
@article{DMGT_2021_41_4_a21,
     author = {Ghorbani, Modjtaba and Maimani, Hamid Reza and Momeni, Mostafa and Mahid, Farhad Rahimi and Klav\v{z}ar, Sandi and Rus, Gregor},
     title = {The {General} {Position} {Problem} on {Kneser} {Graphs} and on {Some} {Graph} {Operations}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1199--1213},
     publisher = {mathdoc},
     volume = {41},
     number = {4},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a21/}
}
TY  - JOUR
AU  - Ghorbani, Modjtaba
AU  - Maimani, Hamid Reza
AU  - Momeni, Mostafa
AU  - Mahid, Farhad Rahimi
AU  - Klavžar, Sandi
AU  - Rus, Gregor
TI  - The General Position Problem on Kneser Graphs and on Some Graph Operations
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2021
SP  - 1199
EP  - 1213
VL  - 41
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a21/
LA  - en
ID  - DMGT_2021_41_4_a21
ER  - 
%0 Journal Article
%A Ghorbani, Modjtaba
%A Maimani, Hamid Reza
%A Momeni, Mostafa
%A Mahid, Farhad Rahimi
%A Klavžar, Sandi
%A Rus, Gregor
%T The General Position Problem on Kneser Graphs and on Some Graph Operations
%J Discussiones Mathematicae. Graph Theory
%D 2021
%P 1199-1213
%V 41
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a21/
%G en
%F DMGT_2021_41_4_a21
Ghorbani, Modjtaba; Maimani, Hamid Reza; Momeni, Mostafa; Mahid, Farhad Rahimi; Klavžar, Sandi; Rus, Gregor. The General Position Problem on Kneser Graphs and on Some Graph Operations. Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 4, pp. 1199-1213. http://geodesic.mathdoc.fr/item/DMGT_2021_41_4_a21/