PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Liczba chromatyczna Thue'go

Treść / Zawartość
Identyfikatory
Warianty tytułu
Języki publikacji
PL
Abstrakty
PL
W artykule przedstawione jest pojęcie ciągu niepowtarzalnego wraz z klasycznym twierdzeniem Axela Thue'go. Tematyka ciągów niepowtarzalnych w połączenia z pewnymi aspektami teorii grafów doprowadziła do powstania pojęcia tzw. liczby chromatycznej Thue'go grafu. Ma ona kilka nieoczywistych własności, które zostały zaprezentowane w drugiej części tekstu.
Twórcy
  • Instytut Matematyki, Politechnika Śląska, ul. Kaszubska 23, 44-100 Gliwice
Bibliografia
  • 1. N. Alon, J. Grytczuk, M. Hałuszczak, O. Riordan, Non-repetitive colorings of graphs, Random Structures Algorithms 21 (2002) pp. 336-346.
  • 2. J.D. Currie, There are ternary circular square-free words of length n for n ≥ 18, Electron. J. Combin. 9 (2002), N10, 7 pp.
  • 3. V. Dujmović, G. Joret, F. Frati, D. Wood, Nonrepetitive Colouring of Planar Graphs with O(log n) Colours, The Electronic Journal of Combinatorics, 20/1, P51, (2013).
  • 4. J. Grytczuk, Nonrepetitive colorings of graphs-a survey, Int. J. Math. Math. Sci. (2007), Art. ID 74639, 10 pp.
  • 5. A. Thue, Über unendliche Zeichenreihen, Norske Vid. Selsk. Skr., I Mat. Nat. Kl., Christiana 7 (1906), pp. 1-22
Uwagi
Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-629788b2-0e91-4f76-8b6e-f011225eb60d
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.