Journal of Graph Theory
Factoring Cartesian-product graphs
Journal of Graph Theory
Cartesian products of trees and paths
Journal of Graph Theory
Graphs of acyclic cubical complexes
European Journal of Combinatorics - Special issue on discrete metric spaces
A convexity lemma and expansion procedures for bipartite graphs
European Journal of Combinatorics
Partial Cubes and Crossing Graphs
SIAM Journal on Discrete Mathematics
The lattice dimension of a graph
European Journal of Combinatorics
Geometry of Cuts and Metrics
European Journal of Combinatorics
European Journal of Combinatorics
Hi-index | 0.00 |
The @t-graph G^@t of a partial cube G has the equivalence classes of the Djokovic-Winkler relation as vertices, two classes E and F being adjacent if some edges e@?E and f@?F induce a convex P"3. It is shown that for every graph G there exists a median graph M such that G=M^@t, that G^@t is connected if and only if G is a Cartesian prime graph, and that for a median graph G its @t-graph is K"n-free if and only if G contains no convex K"1","n.