TRAVERSING A GRAPH IN GENERAL POSITION

DOI10.1017/s0004972723000102zbMath1526.05041arXiv2209.12631OpenAlexW4320494457MaRDI QIDQ6090185

Sandi Klavžar, Ismael González Yero, Unnamed Author, James Tuite

Publication date: 14 November 2023

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

robot navigationunicyclic graphKneser graphgeneral position setmobile general position numbermobile general 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

• Domination in transitive colorings of tournaments
• Mutual visibility by luminous robots without collisions
• 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 the general position number of two classes of graphs
• The general position number of Cartesian products involving a factor with small diameter
• Characterization of general position sets and its applications to cographs and bipartite graphs
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• On the general position problem on Kneser graphs
• THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES

This page was built for publication: TRAVERSING A GRAPH IN GENERAL POSITION