On the general position number of two classes of graphs

DOI10.1515/math-2022-0444zbMath1496.05044OpenAlexW4295838420MaRDI QIDQ2084225

Shengjin Ji, Mengya He, Yan Yao

Publication date: 18 October 2022

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2022-0444

zbMATH Keywords

wheelcactusgeneral position set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Variety of mutual-visibility problems in graphs ⋮ TRAVERSING A GRAPH IN GENERAL POSITION ⋮ 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 ⋮ General position polynomials

Cites Work

• Unnamed Item
• Computing the metric dimension of wheel related graphs
• A note on the no-three-in-line problem on a torus
• No-three-in-line-in-3D
• Progress in the no-three-in-line-problem
• Some advances in the no-three-in-line problem
• On extremal cacti with respect to the Szeged index
• On no-three-in-line problem on \(m\)-dimensional torus
• On general position sets in Cartesian products
• 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
• No-three-in-line problem on a torus: periodicity
• Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index
• The general position number of integer lattices
• 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
• THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES
• On the General Position Subset Selection Problem

This page was built for publication: On the general position number of two classes of graphs