Back to Search Start Over

Steiner Convex Sets and Cartesian Product.

Authors :
Gologranc, Tanja
Source :
Bulletin of the Malaysian Mathematical Sciences Society; Apr2018, Vol. 41 Issue 2, p627-636, 10p
Publication Year :
2018

Abstract

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
ANALYTIC geometry
SUBGRAPHS
STEINER systems
GRAPH theory
CONVEX sets

Details

Language :
English
ISSN :
01266705
Volume :
41
Issue :
2
Database :
Complementary Index
Journal :
Bulletin of the Malaysian Mathematical Sciences Society
Publication Type :
Academic Journal
Accession number :
128815144
Full Text :
https://doi.org/10.1007/s40840-016-0312-8
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details