论文标题
两棵树的笛卡尔产品的一般位置数
The general position number of the Cartesian product of two trees
论文作者
论文摘要
连接图的一般位置数是最大的顶点集的基数，因此，该集合中的三个成对差的顶点都位于公共最短路径上。在本文中，证明了两棵树的笛卡尔产物的一般位置编号是加性的。
The general position number of a connected graph is the cardinality of a largest set of vertices such that no three pairwise-distinct vertices from the set lie on a common shortest path. In this paper it is proved that the general position number is additive on the Cartesian product of two trees.
