THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES
JING TIAN, KEXIANG XU, SANDI KLAVŽAR
Abstract
Abstract 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.
Topics & Concepts
MathematicsCartesian productCombinatoricsGeneral positionCardinality (data modeling)Product (mathematics)Discrete mathematicsGraphPosition (finance)Set (abstract data type)Cartesian coordinate systemConnectivityCardinal number (linguistics)Wheel graphReal numberDirect productAdvanced Graph Theory ResearchGraph Labeling and Dimension ProblemsGraph theory and applications