Scholarlink

Weakly modular graphs are a well-studied graph class in metric graph theory. Here we extend the concept to directed graphs in such a way that symmetric (undirected) case is included and key properties, in particular closure under Cartesian products and gated amalgams continue to be satisfied. We characterize directed weakly modular graphs in terms of their directed interval functions. We then consider extensions to the directed setting for two important subclasses: modular and median graphs.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Directed Weakly Modular Graphs and Their Directed Interval Functions

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Lekshmi Kamal K. Sheela,
  • Manoj Changat,
  • M. R. Chithra,
  • Peter F. Stadler

摘要

Weakly modular graphs are a well-studied graph class in metric graph theory. Here we extend the concept to directed graphs in such a way that symmetric (undirected) case is included and key properties, in particular closure under Cartesian products and gated amalgams continue to be satisfied. We characterize directed weakly modular graphs in terms of their directed interval functions. We then consider extensions to the directed setting for two important subclasses: modular and median graphs.