当前位置: X-MOL 学术Bull. Aust. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES
Bulletin of the Australian Mathematical Society ( IF 0.7 ) Pub Date : 2020-12-04 , DOI: 10.1017/s0004972720001276
JING TIAN , KEXIANG XU , SANDI KLAVŽAR

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.

中文翻译:

两棵树的笛卡尔积的总位置数

连通图的一般位置数是最大顶点集合的基数,使得集合中没有三个成对不同的顶点位于公共最短路径上。本文证明了一般位置数在两棵树的笛卡尔积上是可加的。
更新日期:2020-12-04
down
wechat
bug