加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本