Utilizza questo identificativo per citare o creare un link a questo documento: http://elartu.tntu.edu.ua/handle/lib/31532

Titolo: Побудова T-факторизацій порядку 12 для дерев з (Т) > 3
Titoli alternativi: Construction of T-factorizations of order 12 for trees with (Т) > 3
Autori: Петренюк, Л.
Петренюк, А.
Petrenjuk, L.
Petrenjuk, A.
Affiliation: Кіровоградський інститут комерції
Кіровоградський національний технічний університет
Bibliographic description (Ukraine): Петренюк Л. Побудова T-факторизацій порядку 12 для дерев з (Т) > 3 / Петренюк Л., Петренюк А. // Вісник ТДТУ. — Т. : ТДТУ, 2005. — Том 10. — № 2. — С. 132–137. — (Приладобудування та інформаційно-вимірювальні технології).
Bibliographic description (International): Petrenjuk L., Petrenjuk A. (2005) Pobudova T-faktoryzatsii poriadku 12 dlia derev z (T) > 3 [Construction of T-factorizations of order 12 for trees with (Т) > 3]. Scientific Journal of TSTU (Tern.), vol. 10, no 2, pp. 132-137 [in Ukrainian].
Is part of: Вісник Тернопільського державного технічного університету, 2 (10), 2005
Scientific Journal of the Ternopil State Technical University, 2 (10), 2005
Journal/Collection: Вісник Тернопільського державного технічного університету
Issue: 2
Volume: 10
Data: 30-mar-2005
Submitted date: 16-dic-2004
Date of entry: 12-mag-2020
Editore: ТДТУ
TSTU
Place of the edition/event: Тернопіль
Ternopil
UDC: 519.1
Number of pages: 6
Page range: 132-137
Start page: 132
End page: 137
Abstract: Досліджується задача Байнеке про існування T-факторизацій у випадку n=12. Побудовою з допомогою комп’ютера встановлено існування деревних факторизацій для 61 дерева порядку 12. Всього на даний час побудовано T-факторизаціі для близько 219 дерев порядку 12.
We investigate Beineke problem on the existence of T-factorizations in the case n=12. With computer aid we construct the tree factorizations for 61 trees of order 12. On the moment, T-factorizations are constructed for about 219 trees of order 12.
URI: http://elartu.tntu.edu.ua/handle/lib/31532
ISSN: 1727-7108
References (Ukraine): 1. Beineke L.W., Decomposition of complete graphs into forests // Magy. tud. akad. mat. kut. int. közl. – 1964. –№ 9. –P. 589–594
2. Huang C., Rosa A., Decomposition of complete graphs into trees // Ars Combinatoria – 1978. –№ 5. – P.23–63.
3. Petrenjuk A.J., On tree factorizations of K10 // Journal of Combin. Math. and Combin. Computing –2002. – 41. – P.193–202.
4. Петренюк А.Я., Древесные факторизации полных графов: существование, построение, перечисление // Материалы 7 Международного семинара “Дискретная математика и ее приложения” (Москва, 29 января – 2 февраля 2001 г.), М.– 2001. – С. 26–30.
5. Петренюк А.Я., Півобертові деревні факторизації повних графів // Укр. матем. журнал. – 2001. –53, №5. – С. 710–716.
6. Петренюк А.Я., Необхідні умови існування T-факторизацій // Доповіді НАНУ. –2002. – 3. – C.71–73.
7. Петренюк А.Я., Екстремальні розклади повних графів: існування, перелік // Докторська дис., Київ, 2002.– 266 с.
8. Petrenjuk A.J., Nonisomorphic double star factorizations of order 12 // Наукові праці академії: випуск IV, частина 1 (за ред. Р.М.Макарова).–Кіровоград: Видавництво ДЛАУ, 1999. - С. 212–214.
9. Петренюк А.Я., Неіснування деяких T-факторизацій порядку 12 // Укр. матем.журн.(здано до друку).
10. Петренюк Л.П., Петренюк А.Я., Існування деяких T-факторизацій порядку 12 (здано до друку)
11. Petrenjuk L. P. Petrenjuk A. J., On the existence of T-factorizations of order 12 // Матеріали ІІ Міжнародної науково-практичної конференції “Динаміка наукових досліджень’2003”, 20–27 жовтня 2003 року, Дніпропетровськ–Кіровоград–Одеса, Т. 32. - Математика. Дніпропетровськ. - “Наука і освіта”, 2003. - С. 21–23.
12. Petrenjuk A. J. Petrenjuk D. A., The nonexistence of some T-factorizations // Матеріали ІІ Міжнародної науково-практичної конференції “Динаміка наукових досліджень’2003”, 20–27 жовтня 2003 року, Дніпропетровськ–Кіровоград–Одеса, Т. 32, Математика. Дніпропетровськ, “Наука і освіта”, 2003. - С. 19–20.
13. Петренюк Л.П. Петренюк А.Я., 100 новых T-факторизаций порядка 12. // Материалы 8 Международного семинара “Дискретная математика и ее приложения” (Москва, 29 января – 2 февраля 2004 г.), М.– 2004, С. 355–357.
14. Петренюк Л.П, Петренюк А.Я. Построение T-факторизаций порядка 12 для деревьев с4 (підготовлено до друку)
References (International): 1. Beineke L.W., Decomposition of complete graphs into forests, Magy. tud. akad. mat. kut. int. közl, 1964. –No 9. –P. 589–594
2. Huang C., Rosa A., Decomposition of complete graphs into trees, Ars Combinatoria – 1978. –No 5, P.23–63.
3. Petrenjuk A.J., On tree factorizations of K10, Journal of Combin. Math. and Combin. Computing –2002, 41, P.193–202.
4. Petreniuk A.Ia., Drevesnye faktorizatsii polnykh hrafov: sushchestvovanie, postroenie, perechislenie, Materialy 7 Mezhdunarodnoho seminara "Diskretnaia matematika i ee prilozheniia" (Moskva, 29 ianvaria – 2 fevralia 2001 y.), M, 2001, P. 26–30.
5. Petreniuk A.Ya., Pivobertovi derevni faktoryzatsii povnykh hrafiv, Ukr. matem. zhurnal, 2001. –53, No 5, P. 710–716.
6. Petreniuk A.Ya., Neobkhidni umovy isnuvannia T-faktoryzatsii, Dopovidi NANU. –2002, 3, P.71–73.
7. Petreniuk A.Ya., Ekstremalni rozklady povnykh hrafiv: isnuvannia, perelik, Doktorska dys., Kyiv, 2002, 266 p.
8. Petrenjuk A.J., Nonisomorphic double star factorizations of order 12, Naukovi pratsi akademii: vypusk IV, chastyna 1 (ed. R.M.Makarova).–Kirovohrad: Vydavnytstvo DLAU, 1999, P. 212–214.
9. Petreniuk A.Ya., Neisnuvannia deiakykh T-faktoryzatsii poriadku 12, Ukr. matem.zhurn.(zdano do druku).
10. Petreniuk L.P., Petreniuk A.Ya., Isnuvannia deiakykh T-faktoryzatsii poriadku 12 (zdano do druku)
11. Petrenjuk L. P. Petrenjuk A. J., On the existence of T-factorizations of order 12, Materialy II Mizhnarodnoi naukovo-praktychnoi konferentsii "Dynamika naukovykh doslidzhen2003", 20–27 zhovtnia 2003 roku, Dnipropetrovsk–Kirovohrad–Odesa, V. 32, Matematyka. Dnipropetrovsk, "Nauka i osvita", 2003, P. 21–23.
12. Petrenjuk A. J. Petrenjuk D. A., The nonexistence of some T-factorizations, Materialy II Mizhnarodnoi naukovo-praktychnoi konferentsii "Dynamika naukovykh doslidzhen2003", 20–27 zhovtnia 2003 roku, Dnipropetrovsk–Kirovohrad–Odesa, V. 32, Matematyka. Dnipropetrovsk, "Nauka i osvita", 2003, P. 19–20.
13. Petreniuk L.P. Petreniuk A.Ia., 100 novykh T-faktorizatsii poriadka 12., Materialy 8 Mezhdunarodnoho seminara "Diskretnaia matematika i ee prilozheniia" (Moskva, 29 ianvaria – 2 fevralia 2004 y.), M, 2004, P. 355–357.
14. Petreniuk L.P, Petreniuk A.Ya. Postroenye T-faktoryzatsyi poriadka 12 dlia derevev P.4 (pidhotovleno do druku)
Content type: Article
È visualizzato nelle collezioni:Вісник ТДТУ, 2005, том 10, № 2



Tutti i documenti archiviati in DSpace sono protetti da copyright. Tutti i diritti riservati.