| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy távolságtranzitív gráf (distance-transitive graph) olyan reguláris gráf, melynek bármely két, i távolságra lévő v és w csúcsát és ugyanolyan távolságra lévő tetszőleges x és y csúcsút tekintve van olyan automorfizmus, ami v-t x-be, illetve w-t y-ba viszi. A távolságtranzitív gráfokat elsőként és D. H. Smith definiálták, 1971-ben. A távolságtranzitív gráfok főleg azért érdekesek, mert nagy rendelkeznek. Egyes érdekes távolságtranzitív gráfok automorfizmus-csoportjaként állnak elő, főleg azok, melyek 2 átmérőjűek. (hu)
- A matematika, azon belül a gráfelmélet területén egy távolságtranzitív gráf (distance-transitive graph) olyan reguláris gráf, melynek bármely két, i távolságra lévő v és w csúcsát és ugyanolyan távolságra lévő tetszőleges x és y csúcsút tekintve van olyan automorfizmus, ami v-t x-be, illetve w-t y-ba viszi. A távolságtranzitív gráfokat elsőként és D. H. Smith definiálták, 1971-ben. A távolságtranzitív gráfok főleg azért érdekesek, mert nagy rendelkeznek. Egyes érdekes távolságtranzitív gráfok automorfizmus-csoportjaként állnak elő, főleg azok, melyek 2 átmérőjűek. (hu)
|
