Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On θ-graphs of partial cubes

Sandi KlavžarMatjaz Kovse — 2007

Discussiones Mathematicae Graph Theory

The Θ-graph Θ(G) of a partial cube G is the intersection graph of the equivalence classes of the Djoković-Winkler relation. Θ-graphs that are 2-connected, trees, or complete graphs are characterized. In particular, Θ(G) is complete if and only if G can be obtained from K₁ by a sequence of (newly introduced) dense expansions. Θ-graphs are also compared with familiar concepts of crossing graphs and τ-graphs.

Page 1

Download Results (CSV)