arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.01771math.COcs.DM
收藏

满足菱形条件的弱模图、区间函数与公理化刻画

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations

Lekshmi Kamal Kamalolbhavan-Sheela, Jeny Jacob, Manoj Changat

AI总结:

本文研究满足三角形菱形条件的菱形弱模图,提出公理 (J0′) 及独立一阶介中性公理,刻画其区间函数,并推广至桥图与弱桥图。

摘要:

弱模图被定义为满足三角形条件(TC)和四边形条件(QC)的图类。我们研究弱模图的一个有趣子类,该子类满足三角形条件的一个更强版本,称为三角形菱形条件(TDC),并将弱模图的这一子类命名为菱形弱模图。可以观察到,该图类包含桥图类和弱桥图类。对于顶点集为 V 的连通图 G,其区间函数 I_G 是度量图论中的一个重要概念,也是传递函数的一个主要例子;传递函数是定义在笛卡尔积 V×V 到 V 的幂集上的集合函数,并满足扩展性、对称性和幂等性公理。本文中,我们导出了一个有趣的公理,记为 (J0′),它由 Marlow Sholander 于 1952 年提出的著名公理 (J0) 得到。文中证明,公理 (J0′) 是菱形弱模图的一个刻画性公理。我们在任意传递函数 R 上提出了若干类型的、相互独立的一阶介中性公理,并证明任意传递函数成为菱形弱模图的区间函数,当且仅当 R 满足这些介中性公理。对于桥图和弱桥图的区间函数,也得到了类似的刻画。

英文摘要:

Weakly modular graphs are defined as the class of graphs that satisfy the \emph{triangle condition ($TC$)} and the \emph{quadrangle condition ($QC$)}. 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 ($TDC$)}. 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 $I_G$ of a connected graph $G$ with vertex set $V$ 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 $V\times V$ to the power set of $V$ satisfying the expansive, symmetric and idempotent axioms. In this paper, we derive an interesting axiom denoted as $(J0')$, obtained from a well-known axiom introduced by Marlow Sholander in 1952, denoted as $(J0)$. It is proved that the axiom $(J0')$ 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 $R$ and prove that an arbitrary transit function becomes the interval function of a diamond-weakly modular graph if and only if $R$ satisfies these betweenness axioms. Similar characterizations are obtained for the interval function of bridged graphs and weakly bridged graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑