Лапы и минимальные по включению барьеры в графе

Определение:

Лапой называется индуцированный подграф графа [math]G[/math], изоморфный двудольному графу [math]K_{1,\;3}[/math]

Определение:

Центр лапы — вершина степени 3 в лапе