pipette
ENEnglish

Smooth weakly modular graphs

Victor Chepoi, Bruno J. Schmidt, Peter F. Stadler

Preprint

En palabras de los autores

A graph is called smooth (respectively, strongly smooth) if for any two vertices , the distance point-shadow , respectively, the point-shadow , is geodesically convex. Smooth graphs have been introduced by Nebesk\'{y} (2005) in the context of step systems. Graphs with convex point-shadows and convex distance point-shadows also naturally occur in convexity theory. Bre\v{s}ar et al. (2026) recently showed that several classes of graphs are smooth and that smoothness is preserved by Cartesian products, gated amalgams, and isometric subgraphs. Weakly modular graphs comprise the most important classes of graphs from Metric Graph Theory: median, modular, Helly, bridged, and dual polar graphs. In this note, we characterize smooth and strongly smooth weakly modular graphs in terms of forbidden isometric subgraphs on 5 and 7 vertices. This settles Problem 1 of the paper by Bre\v{s}ar et al. We also characterize prime strongly smooth weakly modular graphs, i.e., strongly smooth weakly modular graphs that cannot be obtained from smaller graphs by Cartesian products and gated amalgams.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.