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!