On the convexity number of the complementary prism of a tree
Combinatorics
2020-09-01 v3
Abstract
A set of vertices of a graph is a (geodesic)convex set, if contains all the vertices belonging to any shortest path connecting between two vertices of . The cardinality of maximum proper convex set of is called the convexity number, con of . The complementary prism of is obtained from the disjoint union of and its complement by adding the edges of a perfect matching between them. In this work, we examine the convex sets of the complementary prism of a tree and derive formulas for the convexity numbers of the complementary prisms of all trees.
Cite
@article{arxiv.2004.04638,
title = {On the convexity number of the complementary prism of a tree},
author = {Neethu P. K. and Ullas Chandran S.},
journal= {arXiv preprint arXiv:2004.04638},
year = {2020}
}