>
Fa   |   Ar   |   En
   lower general position in cartesian products  
   
نویسنده welton eartha kruft ,khudairi sharif ,tuite james
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 1 - صفحه:110 -125
چکیده    A subset s of vertices of a graph g is in general position if no shortest path in g contains three vertices of s. the general position problem consists of finding the number of vertices in a largest general position set of g, whilst the lower general position problem asks for a smallest maximal general position set. in this paper we determine the lower general position numbers of several families of cartesian products. we also show that the existence of small maximal general position sets in a cartesian product is connected to a special type of general position set in the factors, which we call a terminal set, for which adding any vertex u from outside the set creates three vertices in a line with u as an endpoint. we give a constructive proof of the existence of terminal sets for graphs with diameter at most three. we also present conjectures on the existence of terminal sets for all graphs and a lower bound on the lower general position number of a cartesian product in terms of the lower general position numbers of its factors.
کلیدواژه general position number ,universal line ,cartesian product
آدرس open university, school of mathematics and statistics, uk. university of cardiff, school of mathematics, uk, university of cardiff, school of mathematics, uk, open university, school of mathematics and statistics, uk
پست الکترونیکی james.t.tuite@open.ac.uk
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved