| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy ferdeszimmetrikus gráf (skew-symmetric graph) olyan irányított gráf, ami izomorf saját transzponáltjával, tehát az élek megfordításával kapott gráffal, méghozzá olyan izomorfizmussal, ami fixpont nélküli . A ferdeszimmetrikus gráfok megegyeznek a kettős irányítású gráfok dupla fedési gráfjaival.A ferdeszimmetrikus gráfokat először antiszimmetrikus digráfok néven vezette be , később poláris gráfok dupla fedési gráfjaiként (double covering graphs of polar graphs) , még később kettős irányítású gráfok dupla fedési gráfjaiként (double covering graphs of bidirected graphs) . Felbukkannak még gráfok párosításait kereső algoritmusokban alternáló utak és alternáló körök keresésének modellezésekor, annak vizsgálatakor, hogy az életjáték egy „csendélete” felosztható-e kisebb komponensekre, a és a problémák hatékony megoldásához használt . (hu)
- A matematika, azon belül a gráfelmélet területén egy ferdeszimmetrikus gráf (skew-symmetric graph) olyan irányított gráf, ami izomorf saját transzponáltjával, tehát az élek megfordításával kapott gráffal, méghozzá olyan izomorfizmussal, ami fixpont nélküli . A ferdeszimmetrikus gráfok megegyeznek a kettős irányítású gráfok dupla fedési gráfjaival.A ferdeszimmetrikus gráfokat először antiszimmetrikus digráfok néven vezette be , később poláris gráfok dupla fedési gráfjaiként (double covering graphs of polar graphs) , még később kettős irányítású gráfok dupla fedési gráfjaiként (double covering graphs of bidirected graphs) . Felbukkannak még gráfok párosításait kereső algoritmusokban alternáló utak és alternáló körök keresésének modellezésekor, annak vizsgálatakor, hogy az életjáték egy „csendélete” felosztható-e kisebb komponensekre, a és a problémák hatékony megoldásához használt . (hu)
|
