| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy csúcsgráf (apex graph) olyan gráf, ami egyetlen csúcs eltávolításával síkbarajzolhatóvá tehető. A törölt csúcs a gráf csúcspontja (apex). A csúcsgráfnak több csúcspontja is lehet, például a K5 és K3,3 minimális nem síkbarajzolható gráfok minden csúcsa csúcspont. A nullgráfot szintén csúcsgráfnak szokás tekinteni, bár nincs benne eltávolítható csúcs. A csúcsgráfok a minorképzés műveletére zártak, és a gráfminor-elméletben többfelé előkerülnek: a láncmentes beágyazás, Hadwiger-sejtés, YΔY-redukálható gráfok, illetve a faszélesség és átmérő közti kapcsolat esetében. (hu)
- A matematika, azon belül a gráfelmélet területén egy csúcsgráf (apex graph) olyan gráf, ami egyetlen csúcs eltávolításával síkbarajzolhatóvá tehető. A törölt csúcs a gráf csúcspontja (apex). A csúcsgráfnak több csúcspontja is lehet, például a K5 és K3,3 minimális nem síkbarajzolható gráfok minden csúcsa csúcspont. A nullgráfot szintén csúcsgráfnak szokás tekinteni, bár nincs benne eltávolítható csúcs. A csúcsgráfok a minorképzés műveletére zártak, és a gráfminor-elméletben többfelé előkerülnek: a láncmentes beágyazás, Hadwiger-sejtés, YΔY-redukálható gráfok, illetve a faszélesség és átmérő közti kapcsolat esetében. (hu)
|
