Uwaga o hipotezie Barnette'a

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

Abstrakty

Wykazano, że jeżeli hipoteza Barnette'a jest prawdziwa dla pewnej klasy grafów o bogatej strukturze, to jest również prawdziwa w określonej przez Barnette'a klasie grafów. Główną metodą dowodową jest specjalne powiększanie grafów. (fragment tekstu)

Słowa kluczowe

PL

Matematyka; Grafy; Fraktale

EN

Mathematics; Graphs; Fractal

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 1996
• Numer: nr 748 Ekonomia matematyczna
• Strony: 37-44

Twórcy

autor

Jan Florek

Bibliografia

• Bellmore M., Malone J.C.: Pathology of travelling salesman subtourelimination algorithms, Ops. Res., 19, 1971.
• Bellmore M., Nemhauser G.L.: The travelling salesman problem - a survey, Ops. Res., 16,1968.
• Burstall R.M.: Tree-searching methods with an application to a network design problem, Machine Intelligence, Vol., 1, Collins and Michie, Eds., Oliver and Boyd, London, 1967.
• Elion S., Watson-Gandy C.D.T., Christofides N.: Distribution Management: Mathematical modeling and practical analysis, Griffin, London, 1971.
• Haring D.R.: Sequential-circuit synthesis, MIT Press, Research Monograph 31, Cambridge, Massechusetts, 1966.
• Plummer M.D., Pulleyblank W.R.: On Proximity to paths and cycles in 3-connected graphs, Ars Combinatoria, 14, 1982, 169-185.
• Tutte W.T.: A theorem on planar graphs, Trans. Amer. Math. Soc. 82, 1965, 99-116.