(X,Y)-Графы пересечений

Материал из WikiGrapp
Перейти к:навигация, поиск

(X,Y)-Графы пересечений ((X,Y)-Intersection graphs) — Для пары (X,Y) заданных графов X и Y под (X,Y)-графом пересечений графа G понимается граф, вершины которого соответствуют различным индуцированным подграфам графа G, изоморфным Y, и где две вершины смежны, если пересечение соответствующих им подграфов содержит индуцированный подграф, изоморфный X. Это обобщает понятие реберного графа.

Литература

  • [J. Graph Theory]