Lower general position in Cartesian products

DOI10.22049/CCO.2024.29171.1879MaRDI QIDQ6917187zbMATH OpenFDO

Authors Eartha Kruft Welton, Sharif Khudairi, James Tuite

Publication date 14 October 2025

Published in Communications in Combinatorics and Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.22049/CCO.2024.29171.1879

zbMATH Keywords

Cartesian productgeneral position numberuniversal line

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A general position problem in graph theory
• Characterization of general position sets and its applications to cographs and bipartite graphs
• General position sets in two families of Cartesian product graphs
• Graph theory with applications
• Lower general position sets in graphs
• Mutual visibility in graphs
• Mutual-visibility sets in Cartesian products of paths and cycles
• On general position sets in Cartesian products
• On monophonic position sets in graphs
• On the mutual visibility in Cartesian products and triangle-free graphs
• Problems related to a de Bruijn-Erdös theorem
• The edge general position problem
• The general position number of Cartesian products involving a factor with small diameter
• The general position number of the Cartesian product of two trees
• The general position problem on Kneser graphs and on some graph operations
• Topics in graph theory. Graphs and their Cartesian product
• Universal lines in graphs

Cited in

(3)

• Moving through Cartesian products, coronas and joins in general position
• Counting largest mutual-visibility and general position sets of glued t-ary trees
• On the variety of general position problems under vertex and edge removal

This page was built for publication: Lower general position in Cartesian products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6917187)