4 papers
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…
Resolving problems on the polynomial identity characterization of daisy cubes
Xuan Zheng, Yan-Ting Xie, Shou-Jun Xu
Let be a set of binary strings of length . The daisy cube is the subgraph of the hypercube induced by the union of the intervals …
Characterizing simplex graphs
Yan-Ting Xie, Shou-Jun Xu
The simplex graph of a graph is defined as the graph whose vertices are the cliques of (including the empty set), with two vertices being adjacent if, as cliques of…
A characterization of regular partial cubes whose all convex cycles have the same lengths
Yan-Ting Xie, Yong-De Feng, Shou-Jun Xu
Partial cubes are graphs that can be isometrically embedded into hypercubes. Convex cycles play an important role in the study of partial cubes. In this paper, we prove that a regu…