Yanping Xie

collaborators

3 papers

math.CO2026

Resolving the KlavÅ¾ar-KovÅ¡e conjecture on opposite semicube isomorphisms in partial cubes and its extension

Zhaoman Huang, Yan-Ting Xie, Shou-Jun Xu

Partial cubes are a fundamental class of graphs that admit isometric embeddings into hypercubes. KlavÅ¾ar and KovÅ¡e [Ars Combin. 93 (2009), 77--86] observed that the opposite semi…

math.CO2026

Resolving problems on the polynomial identity characterization of daisy cubes

Xuan Zheng, Yan-Ting Xie, Shou-Jun Xu

Let $X \subseteq {0, 1}^{n}$ be a set of binary strings of length $n$ . The daisy cube $Q_{n} (X)$ is the subgraph of the hypercube $Q_{n}$ induced by the union of the intervals $I (x, 0^{n})$ …

math.CO2025

Characterizing simplex graphs

Yan-Ting Xie, Shou-Jun Xu

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…