PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1996 | nr 748 Ekonomia matematyczna | 37--44
Tytuł artykułu

Uwaga o hipotezie Barnette'a

Autorzy
Warianty tytułu
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
Rocznik
Strony
37--44
Opis fizyczny
Twórcy
autor
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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000000003271

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
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ć.