- Tytuł:
- On θ-graphs of partial cubes
- Autorzy:
-
Klavžar, Sandi
Kovse, Matjaz - Powiązania:
- https://bibliotekanauki.pl/articles/743784.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
intersection graph
partial cube
median graph
expansion theorem
Cartesian product of graphs - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 2; 313-321
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł