On the general position numbers of maximal outerplane graphs

DOI10.1007/s40840-023-01592-1arXiv2209.14476MaRDI QIDQ6090821

Jing Tian, Kexiang Xu, Daikun Chao

Publication date: 20 November 2023

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/2209.14476

zbMATH Keywords

maximal outerplane graphgeneral position setgeneral position number

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Extremal edge general position sets in some graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
• Distance-hereditary graphs
• Characterizations of outerplanar graphs
• A combinatorial theorem in plane geometry
• Resistance distance in straight linear 2-trees
• Dominating sets in planar graphs
• On dominating sets of maximal outerplanar graphs
• On general position sets in Cartesian products
• The general position problem on Kneser graphs and on some graph operations
• On the general position number of two classes of graphs
• The edge general position problem
• The general position number of Cartesian products involving a factor with small diameter
• A Steiner general position problem in graph theory
• The general position problem and strong resolving graphs
• Characterization of general position sets and its applications to cographs and bipartite graphs
• Convex dominating sets in maximal outerplanar graphs
• Isolation number of maximal outerplanar graphs
• Algebraic characterizations of outerplanar and planar graphs
• The general position number of integer lattices
• The Graph Theory General Position Problem on Some Interconnection Networks
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• 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
• Dominating sets in triangulations on surfaces
• Edge general position sets in Fibonacci and Lucas cubes

This page was built for publication: On the general position numbers of maximal outerplane graphs