First order non-definability of some transit functions on graphs

DOI10.1016/J.DAM.2025.07.050MaRDI QIDQ6906724zbMATH OpenFDO

Authors Jeny Jacob, Manoj Changat

Publication date 4 November 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

interval functionsegment functiontriangle-induced path transit function

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Paths and cycles (05C38)

This page was built for publication: First order non-definability of some transit functions on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906724)