(X,Y)-Графы пересечений: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''(<math>X,Y)</math>-Графы пересечений''' (''[[(X,Y)-Intersection graphs|(<math>X,Y)</math>-Intersection graphs'']]) - Для пары <math>(X,Y)</math> заданных [[граф|графов]] <math>X</math> и <math>Y</math> под <math>(X,Y)</math>-графом [[пересечение графов|пересечений графа]] <math>G</math> понимается граф, [[вершина|вершины]] которого соответствуют различным индуцированным [[подграф|подграфам]] графа <math>G</math>, изоморфным <math>Y</math>, и где две [[смежные вершины|вершины смежны]], если пересечение соответствующих им подграфов содержит индуцированный подграф, изоморфный <math>X</math>. Это обобщает понятие ''[[реберный граф|реберного графа]]''.
'''(<math>X,Y)</math>-Графы пересечений''' (''[[(X,Y)-Intersection graphs|(<math>X,Y)</math>-Intersection graphs'']]) - Для пары <math>(X,Y)</math> заданных [[граф|графов]] <math>X</math> и <math>Y</math> под <math>(X,Y)</math>-графом [[пересечение графов|пересечений графа]] <math>G</math> понимается граф, [[вершина|вершины]] которого соответствуют различным индуцированным [[подграф|подграфам]] графа <math>G</math>, [[изоморфные графы|изоморфным]] <math>Y</math>, и где две [[смежные вершины|вершины смежны]], если пересечение соответствующих им подграфов содержит индуцированный подграф, изоморфный <math>X</math>. Это обобщает понятие ''[[реберный граф|реберного графа]]''.
==Литература==
==Литература==
[J. Graph Theory]
[J. Graph Theory]

Навигация