NobleBlocks
Public

Characterizing simplex graphs

Published in ArXiv.org • Mar 21, 2025
NobleIDNI3P36W36R32S50
Authors:
Yan‐Ting Xie
,
Shou‐Jun Xu

Abstract

The simplex graph $S(G)$ of a graph $G$ is defined as the graph whose vertices are the cliques of $G$ (including the empty set), with two vertices being adjacent if, as cliques of $G$, they differ in exactly one vertex. Simplex graphs form a subclass of median graphs and include many well-known fami...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!