O liczbie nieizomorficznych realizacji grafów rozkładów prostokąta na prostokąty

• Autorzy: Józef Magiera
• Języki publikacji: PL

Abstrakty

W niniejszej pracy zajmiemy się jedynie topologicznymi własnościami rozkładów prostokąta na prostokąty. Badać będziemy mianowicie liczbę różnych (nieizomorficznych) rozkładów, dla których relacja sąsiedztwa prostokątów zadana jest pewnym grafem. W szczególności wyznaczymy liczbę wszystkich nieizomorficznych rozkładów prostokąta na prostokąty odpowiadających grafom zwanych n-kołami. (fragment tekstu)

Słowa kluczowe

PL

Matematyka; Grafy

EN

Mathematics; Graphs

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

Twórcy

autor

Józef Magiera

Bibliografia

• Brooks R.L., Smith C.A., Stone A.H., Tutte W.T.: The dissection of rectangles into squares, Duke Journal of Math. 7 (1940), s. 312-340.
• Cousin J.: Topological Organization of Architectural Spaces, Montréal 1970.
• Gil' N.I., Stojan Ju.G.: Metody i algoritmy razmiescenija ploskich geometriceskich ob"ektov, Kiev 1976.
• Harary F.: Applications of Polyas Theorem to Permutations Groups, A Seminar on Graph Theory, N.Y. 1967, s. 25-33.
• Harary F.: Graph Theory, Addison - Wesley, Reading, Mass. 1969.
• Magiera J.: O własnościach grafów rozbicia prostokąta na prostokąty, "Prace Naukowe Politechniki Wrocławskiej" 17 (1977), s. 53-62.
• Magiera J.: Problemy organizacji terytoriów gospodarstw rolnych, Badania Operacyjne i Decyzje 3 (1992), Wrocław, P Wr., s.47-55.
• Piasecki B.: Optymalny rozkrój materiałów, Wyd. Nauk.-Tech., Warszawa 1978.