Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
Abstract
Weakly modular graphs are defined as the class of graphs that satisfy the \emph{triangle condition ()} and the \emph{quadrangle condition ()}. We study an interesting subclass of weakly modular graphs that satisfies a stronger version of the triangle condition, known as the \emph{triangle diamond condition ()}. and term this subclass of weakly modular graphs as the \emph{diamond-weakly modular graphs}. It is observed that this class contains the class of bridged graphs and the class of weakly bridged graphs. The interval function of a connected graph with vertex set is an important concept in metric graph theory and is one of the prime example of a transit function; a set function defined on the Cartesian product to the power set of satisfying the expansive, symmetric and idempotent axioms. In this paper, we derive an interesting axiom denoted as , obtained from a well-known axiom introduced by Marlow Sholander in 1952, denoted as . It is proved that the axiom is a characterizing axiom of the diamond-weakly modular graphs. We propose certain types of independent first-order betweenness axioms on an arbitrary transit function and prove that an arbitrary transit function becomes the interval function of a diamond-weakly modular graph if and only if satisfies these betweenness axioms. Similar characterizations are obtained for the interval function of bridged graphs and weakly bridged graphs.
Keywords
Cite
@article{arxiv.2403.01771,
title = {Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations},
author = {Lekshmi Kamal Kamalolbhavan-Sheela and Jeny Jacob and Manoj Changat},
journal= {arXiv preprint arXiv:2403.01771},
year = {2024}
}
Comments
21 pages, 2 figures