On the general position number of complementary prisms
Abstract
The general position number of a graph is the cardinality of a largest set of vertices such that no element of lies on a geodesic between two other elements of . The complementary prism of is the graph formed from the disjoint union of and its complement by adding the edges of a perfect matching between them. It is proved that if is connected and if is disconnected. Graphs for which holds, provided that both and are connected, are characterized. A sharp lower bound on is proved. If is a connected bipartite graph or a split graph then . Connected bipartite graphs and block graphs for which holds are characterized. A family of block graphs is constructed in which the -number of their complementary prisms is arbitrary smaller than their order.
Cite
@article{arxiv.2001.02189,
title = {On the general position number of complementary prisms},
author = {Neethu P. K. and Ullas Chandran S. V. and Manoj Changat and Sandi Klavžar},
journal= {arXiv preprint arXiv:2001.02189},
year = {2020}
}