满足菱形条件的弱模图、区间函数及公理化刻画
组合数学
2024-03-05 v1 离散数学
摘要
弱模图定义为满足\emph{三角条件 ()} 和\emph{四边形条件 ()} 的图类。我们研究了一类有趣的弱模图子类,该类满足更强版本的三角条件,称为\emph{三角菱形条件 ()},并将此类弱模图称为\emph{菱形弱模图}。观察到该类包含桥接图类和弱桥接图类。具有顶点集 的连通图 的区间函数 是度量图论中的一个重要概念,也是传递函数的主要示例之一;传递函数是定义在笛卡尔积 到 的幂集上的集合函数,满足扩张性、对称性和幂等性公理。在本文中,我们推导出了一个有趣的公理,记为 ,它源自 Marlow Sholander 于 1952 年引入的一个著名公理 。证明了公理 是菱形弱模图的刻画公理。我们在任意传递函数 上提出了某些类型独立的一阶介于性公理,并证明了任意传递函数成为菱形弱模图的区间函数,当且仅当 满足这些介于性公理。类似地,我们也获得了桥接图和弱桥接图区间函数的刻画。
引用
@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}
}
备注
21 pages, 2 figures