Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://elartu.tntu.edu.ua/handle/lib/31532

Назва: Побудова T-факторизацій порядку 12 для дерев з (Т) > 3
Інші назви: Construction of T-factorizations of order 12 for trees with (Т) > 3
Автори: Петренюк, Л.
Петренюк, А.
Petrenjuk, L.
Petrenjuk, A.
Приналежність: Кіровоградський інститут комерції
Кіровоградський національний технічний університет
Бібліографічний опис: Петренюк Л. Побудова T-факторизацій порядку 12 для дерев з (Т) > 3 / Петренюк Л., Петренюк А. // Вісник ТДТУ. — Т. : ТДТУ, 2005. — Том 10. — № 2. — С. 132–137. — (Приладобудування та інформаційно-вимірювальні технології).
Bibliographic description: 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].
Є частиною видання: Вісник Тернопільського державного технічного університету, 2 (10), 2005
Scientific Journal of the Ternopil State Technical University, 2 (10), 2005
Журнал/збірник: Вісник Тернопільського державного технічного університету
Випуск/№ : 2
Том: 10
Дата публікації: 30-бер-2005
Дата подання: 16-гру-2004
Дата внесення: 12-тра-2020
Видавництво: ТДТУ
TSTU
Місце видання, проведення: Тернопіль
Ternopil
УДК: 519.1
Кількість сторінок: 6
Діапазон сторінок: 132-137
Початкова сторінка: 132
Кінцева сторінка: 137
Короткий огляд (реферат): Досліджується задача Байнеке про існування 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
Перелік літератури: 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: 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)
Тип вмісту: Article
Розташовується у зібраннях:Вісник ТДТУ, 2005, том 10, № 2



Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.