| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a klikkösszeg (clique-sum) két gráfot klikkjeiknél összeragasztással összekombináló művelet, a topológia műveletével analóg módon. Ha két gráf, G and H tartalmaznak azonos méretű klikkeket, akkor G és H klikkösszegének képzéséhez a két klikk egymásnak megfelelő csúcsait azonosítjuk, majd esetleg kitöröljük a klikk néhány élét. Egy k-klikkösszeg olyan klikkösszeg-művelet, melyben a klikkek legfeljebb k csúcsból állnak. Lehetséges kettőnél több gráf klikkösszegét vagy k-klikkösszegét is képezni a kétváltozós művelet ismételt alkalmazásával. Különböző szerzők eltérő véleményen vannak abban, hogy mely éleket kellene eltávolítani a művelet folyamán. Egyes kontextusokban, mint a merev körű vagy a lekötött gráfok dekompozíciója során nincs szükség élek törlésére. Máshol, például a gráfok 3-csúcsösszefüggő komponensekre való során az összes élt el kell távolítani. Néhány más kontextusban pedig, például az egyszerű gráfok minorzárt családjainak a művelet részeként megadják az eltávolítandó élek halmazát is. (hu)
- A matematika, azon belül a gráfelmélet területén a klikkösszeg (clique-sum) két gráfot klikkjeiknél összeragasztással összekombináló művelet, a topológia műveletével analóg módon. Ha két gráf, G and H tartalmaznak azonos méretű klikkeket, akkor G és H klikkösszegének képzéséhez a két klikk egymásnak megfelelő csúcsait azonosítjuk, majd esetleg kitöröljük a klikk néhány élét. Egy k-klikkösszeg olyan klikkösszeg-művelet, melyben a klikkek legfeljebb k csúcsból állnak. Lehetséges kettőnél több gráf klikkösszegét vagy k-klikkösszegét is képezni a kétváltozós művelet ismételt alkalmazásával. Különböző szerzők eltérő véleményen vannak abban, hogy mely éleket kellene eltávolítani a művelet folyamán. Egyes kontextusokban, mint a merev körű vagy a lekötött gráfok dekompozíciója során nincs szükség élek törlésére. Máshol, például a gráfok 3-csúcsösszefüggő komponensekre való során az összes élt el kell távolítani. Néhány más kontextusban pedig, például az egyszerű gráfok minorzárt családjainak a művelet részeként megadják az eltávolítandó élek halmazát is. (hu)
|
