On [Theta]-graphs of partial cubesKlavžar, Sandi (Avtor) Kovše, Matjaž (Avtor) mathematicsgraph theoryintersection graphpartial cubemedian graphexpansion theoremCartesian product of graphsThe ▫$\Theta$▫-graph ▫$\Theta(G)$▫ of a partial cube ▫$G$▫ is the intersection graph of the equivalence classes of the Djokovic-Winkler relation. ▫$\Theta$▫-graphs that are 2-connected, trees, or complete graphs are characterized. In particular, ▫$\Theta(G)$▫ is complete if and only if ▫$G$▫ can be obtained from ▫$K_1$▫ by a sequence of (newly introduced) dense expansions. ▫$\Theta$▫-graphs are also compared with familiar concepts of crossing graphs and ▫$\tau$▫-graphs. University of Zielona Góra20072017-03-31 14:05:52Znanstveno delo65348sl