The edge general position problem

DOI10.1007/s40840-022-01319-8zbMath1501.05004arXiv2105.04292MaRDI QIDQ2091137

Sandi Klavžar, R. Prabha, Paul D. Manuel

Publication date: 31 October 2022

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.04292

zbMATH Keywords

tree; hypercube; grid graph; partial cube; median graph; general position problem; edge general position problem

Mathematics Subject Classification ID

05C05: Trees

05C12: Distance in graphs

05C76: Graph operations (line graphs, products, etc.)

Related Items

On the general position numbers of maximal outerplane graphs, Edge general position sets in Fibonacci and Lucas cubes, Extremal edge general position sets in some graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the no-three-in-line problem on a torus
• Isometric embedding in products of complete graphs
• The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
• On no-three-in-line problem on \(m\)-dimensional torus
• On the extremal combinatorics of the Hamming space
• On general position sets in Cartesian products
• The general position problem on Kneser graphs and on some graph operations
• On some properties of antipodal partial cubes
• On partial cubes, well-graded families and their duals with some applications in graphs
• The general position number of Cartesian products involving a factor with small diameter
• The general position problem and strong resolving graphs
• Characterization of general position sets and its applications to cographs and bipartite graphs
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
• Topological indices of the subdivision of a family of partial cubes and computation of \(\mathrm{SiO}_2\) related structures
• Distance-preserving subgraphs of hypercubes
• The general position number of integer lattices
• The Graph Theory General Position Problem on Some Interconnection Networks
• Classification of Vertex‐Transitive Cubic Partial Cubes
• Finding Points in General Position
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• Characterization of classes of graphs with large general position number
• On the general position problem on Kneser graphs
• On the General Position Number of Complementary Prisms
• THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES
• General d-position sets
• On the General Position Subset Selection Problem
• What Do Trees and Hypercubes Have in Common?
• On the Addressing Problem for Loop Switching