The general position problem on Kneser graphs and on some graph operations
Combinatorics
2019-03-19 v2
Abstract
A vertex subset of a graph is a general position set of if no vertex of lies on a geodesic between two other vertices of . The cardinality of a largest general position set of is the general position number (gp-number) of . The gp-number is determined for some families of Kneser graphs, in particular for and . 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
Cite
@article{arxiv.1903.04286,
title = {The general position problem on Kneser graphs and on some graph operations},
author = {Modjtaba Ghorbani and Sandi Klavžar and Hamid Reza Maimani and Mostafa Momeni and Farhad Rahimi Mahid and Gregor Rus},
journal= {arXiv preprint arXiv:1903.04286},
year = {2019}
}