Cykle w 3-regularnych grafach prostych

• Autorzy: Jan Florek
• Języki publikacji: PL

Abstrakty

W pracy przedstawiamy kilka klasycznych problemów z teorii grafów i pokazujemy jak można na nie spojrzeć jednolicie. Daje to możliwość lepszego zrozumienia zależności pomiędzy tymi problemami oraz skali ich trudności. Czołową rolę w jednolitym wyrażeniu rozważanych zagadnień odgrywają cykle. (fragment tekstu)

Słowa kluczowe

PL

Matematyka; Grafy; Teoria grafów

EN

Mathematics; Graphs; Graph theory

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 1995
• Numer: nr 711 Nauczanie matematyki
• Strony: 31--34

Twórcy

autor

Jan Florek

Bibliografia

• Tutte W.T.: The Factorization of Linear Graphs. J. London Math. Soc. 22 (1947), 107-111.
• Petersen J.: Die Theorie der regulären Graphen. Acta Math. 15 (1891), 193-220.
• Berge C.: Graphs. North-Holland (1985).
• Appel K., Haken W.: Every Planar Map is 4-Colourable. Illinois J. Math. 21 (1979), 429-567.