| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf (a, b)-felbontása vagy (a, b)-dekompozíciója a gráf éleinek a + 1 halmazra való felbontása oly módon, hogy közülük a darab egy-egy erdőt feszít ki, a maradék pedig egy b maximális fokszámú gráfot. Ha a maradék gráf is erdő, F(a, b)-felbontásról beszélünk. Egy a arboricitású gráf (a, 0)-felbontható. Minden (a, 0)-felbontásra, illetve (a, 1)-felbontásra igaz, hogy egyben F(a, 0)-felbontás, illetve F(a, 1)-felbontás. (hu)
- A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf (a, b)-felbontása vagy (a, b)-dekompozíciója a gráf éleinek a + 1 halmazra való felbontása oly módon, hogy közülük a darab egy-egy erdőt feszít ki, a maradék pedig egy b maximális fokszámú gráfot. Ha a maradék gráf is erdő, F(a, b)-felbontásról beszélünk. Egy a arboricitású gráf (a, 0)-felbontható. Minden (a, 0)-felbontásra, illetve (a, 1)-felbontásra igaz, hogy egyben F(a, 0)-felbontás, illetve F(a, 1)-felbontás. (hu)
|
