| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy gráf Thue-száma az élkromatikus szám Alon et al. (2002) által definiált változata, melyet arról az Axel Thue-ről neveztek el, aki a szám alapjául szolgáló tanulmányozta. Alon et al. úgy definiálják egy gráf nem ismétlődő színezését (nonrepetitive coloring), mint a gráf éleihez színek hozzárendelését oly módon, hogy ne legyen a gráfban olyan páros hosszúságú egyszerű út, melyben az út első felének élszínei ugyanazt a sorozatot alkotják, mint az út második felének élszínei. Egy gráf Thue-száma a nem ismétlődő színezéshez minimálisan szükséges színek száma. Több szerző is tanulmányozta az elgondolás különböző változatait, melyekben csúcsszínezések vagy általánosabb gráfséták fordulnak elő, köztük Barát and Varjú, Barát and Wood (2005), Brešar and Klavžar (2004), valamint Kündgen and Pelsmajer. (hu)
- A matematika, azon belül a gráfelmélet területén egy gráf Thue-száma az élkromatikus szám Alon et al. (2002) által definiált változata, melyet arról az Axel Thue-ről neveztek el, aki a szám alapjául szolgáló tanulmányozta. Alon et al. úgy definiálják egy gráf nem ismétlődő színezését (nonrepetitive coloring), mint a gráf éleihez színek hozzárendelését oly módon, hogy ne legyen a gráfban olyan páros hosszúságú egyszerű út, melyben az út első felének élszínei ugyanazt a sorozatot alkotják, mint az út második felének élszínei. Egy gráf Thue-száma a nem ismétlődő színezéshez minimálisan szükséges színek száma. Több szerző is tanulmányozta az elgondolás különböző változatait, melyekben csúcsszínezések vagy általánosabb gráfséták fordulnak elő, köztük Barát and Varjú, Barát and Wood (2005), Brešar and Klavžar (2004), valamint Kündgen and Pelsmajer. (hu)
|
