Liczba chromatyczna Thue'go

• Autorzy: Pawlik Bartłomiej
• 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.

Słowa kluczowe

PL

teoria grafów; liczba chromatyczna; liczba chromatyczna Thue'go; ciągi niepowtarzalne

EN

graph theory; chromatic number; Thue's chromatic number; non-repeatable sequences

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2019
• Tom: Nr 1
• Strony: 36--41
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Pawlik Bartłomiej

• 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).