Г. М. Ермакова, В. В. Кабанов, “Характеризация одного класса графов без 3-лап”, Тр. ИММ УрО РАН, 2009, том 15, номер 2,страницы 99

Характеризация одного класса графов без 3-лап

Г. М. Ермакова^a, В. В. Кабанов^b

^a УГТУ-УПИ
^b Институт математики и механики УрО РАН

Аннотация: Дана классификация связных графов без 3-лап, которые содержат 3-коклику с некоторыми числовыми ограничениями на число вершин в их $\mu$-подграфах.

Ключевые слова: граф, подграф, 3-коклика, граф без 3-лап.

УДК: 519.17

Поступила в редакцию: 18.05.2009