| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy k-ultrahomogén gráf olyan gráf, melynek bármely két, legfeljebb k csúcsból álló feszített részgráfja közötti összes izomorfizmus kiterjeszthető a teljes gráf automorfizmusára. Egy k-homogén gráf egy gyengébb változata ennek a tulajdonságnak, melyben két feszített részgráf közötti minden izomorfizmusból következik egy olyan, a teljes gráfra vonatkozó automorfizmus létezése, ami egy részgráfot a másikra visz át (de nem feltétlenül terjeszti ki az adott izomorfizmust). Egy homogén gráf olyan gráf, ami minden k értékre k-homogén, vagy ami ezzel ekvivalens, minden k értékre k-ultrahomogén. (hu)
- A matematika, azon belül a gráfelmélet területén egy k-ultrahomogén gráf olyan gráf, melynek bármely két, legfeljebb k csúcsból álló feszített részgráfja közötti összes izomorfizmus kiterjeszthető a teljes gráf automorfizmusára. Egy k-homogén gráf egy gyengébb változata ennek a tulajdonságnak, melyben két feszített részgráf közötti minden izomorfizmusból következik egy olyan, a teljes gráfra vonatkozó automorfizmus létezése, ami egy részgráfot a másikra visz át (de nem feltétlenül terjeszti ki az adott izomorfizmust). Egy homogén gráf olyan gráf, ami minden k értékre k-homogén, vagy ami ezzel ekvivalens, minden k értékre k-ultrahomogén. (hu)
|
