| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy általánosított Petersen-gráf (generalized Petersen graph) – jelölése GP(n,k), ahol n ≥ 3 és 1 ≤ k ≤ ⌊(n-1)/2⌋ – olyan összefüggő, 3-reguláris gráf, mely egy belső {n,k} csillagsokszög (cirkuláns gráf) és egy külső {n} szabályos sokszög (körgráf) megfelelő csúcsainak összekötésével állítható elő. Ha n és k nem relatív prímek, a csillagsokszög elfajult, nem összefüggő, de ettől még az általánosított Petersen-gráf megkonstruálható. Az általánosított Petersen-gráfok családját 1950-ben vezette be, nevüket pedig 1969-ben Mark Watkinstól kapták. A családba tartozik a Petersen-gráf is, melynek konstrukcióját általánosítják. (hu)
- A matematika, azon belül a gráfelmélet területén egy általánosított Petersen-gráf (generalized Petersen graph) – jelölése GP(n,k), ahol n ≥ 3 és 1 ≤ k ≤ ⌊(n-1)/2⌋ – olyan összefüggő, 3-reguláris gráf, mely egy belső {n,k} csillagsokszög (cirkuláns gráf) és egy külső {n} szabályos sokszög (körgráf) megfelelő csúcsainak összekötésével állítható elő. Ha n és k nem relatív prímek, a csillagsokszög elfajult, nem összefüggő, de ettől még az általánosított Petersen-gráf megkonstruálható. Az általánosított Petersen-gráfok családját 1950-ben vezette be, nevüket pedig 1969-ben Mark Watkinstól kapták. A családba tartozik a Petersen-gráf is, melynek konstrukcióját általánosítják. (hu)
|
