Metadata
Author: WikiMatrix
Data
English[en]
A clique-sum of this type between two strangulated graphs results in another strangulated graph, for every long induced cycle in the sum must be confined to one side or the other (otherwise it would have a chord between the vertices at which it crossed from one side of the sum to the other), and the disconnected parts of that side formed by deleting the cycle must remain disconnected in the clique-sum.
Hungarian[hu]
Két lekötött gráf közötti az ilyen klikkösszeg-művelet egy újabb lekötött gráfot eredményez, hiszen az összeg bármely hosszú feszített körének vagy az egyik, vagy a másik oldalra kellene szorítkoznia (hiszen egyébként az összeg két oldala közötti körben a két oldal közötti átlépés helyén húr húzódna), és annak az oldalnak a kör kitörlésével formált, nem összefüggő részeinek a klikkösszeg művelettől függetlenül is különállónak kell maradniuk.