Steiner Convex Sets and Cartesian Product

作者：Gologranc Tanja^*

来源：Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41(2): 627-636.

DOI：10.1007/s40840-016-0312-8

• Steiner convexity
• Cartesian product
• Grid

In this paper we prove some bounds for Steiner distance in Cartesian product. We investigate properties of connected subgraphs that are not Steiner convex. Those results are the key in the characterization of Steiner convex sets of grids and also in the characterization of 3-Steiner convex sets of Cartesian product graphs.

• 出版日期2018-4