General position sets in two families of Cartesian product graphs

DOI10.1007/s00009-023-02416-zzbMath1511.05065OpenAlexW4372354607MaRDI QIDQ6040049

Aleksander Vesel, Danilo Korže

Publication date: 24 May 2023

Published in: Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00009-023-02416-z

zbMATH Keywords

hypercubeCartesian productSATgeneral position set

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Extremal edge general position sets in some graphs ⋮ General position polynomials

Cites Work

• \((2,1)\)-separating systems beyond the probabilistic bound
• On the extremal combinatorics of the Hamming space
• Modeling the packing coloring problem of graphs
• On general position sets in Cartesian products
• New results on radio \(k\)-labelings of distance graphs
• The general position number of Cartesian products involving a factor with small diameter
• The general position number of integer lattices
• The Graph Theory General Position Problem on Some Interconnection Networks
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES
• On the General Position Subset Selection Problem

This page was built for publication: General position sets in two families of Cartesian product graphs