ПРО ІСНУВАННЯ КУБІЧНИХ РОЗКЛАДІВ ГРАФУ K10 ТИПУ 2011

Лідія Петрівна Петренюк, Анатолій Якович Петренюк

Анотація


Проведено класифікацію кубічних розкладів графу K10 на порядкові такомпонентні типи. У випадку порядкового типу 2011 розв’язано задачу існування:для кожного компонентного типу встановлено, порожній він чи ні.

The family of cubic decompositions of K10 is divided into order and component types.In the case of order type 2011 for each component type the question, is it empty or not, isdecided.


Повний текст:

PDF

Посилання


Kirkman T.P. On a problem in combinations.// Cambridge and Dublin Math.Journal, 1847, 2,191–204.

Dickson L.E., Safford F.N. Solution to problem 8.// Amer. Math. Monthly, 1906, 13, 150–151.

Mathon R., Rosa A. Tables of parameters of BIBDs with r41 including existence,enumeration and resolvability results: an update.// Ars Coombinatoria, 1990, 30, 65–96.

Петренюк А.Я. Про перелік кубічних розкладів повного графу K(10). //П’ятаміжнародна конференція ім. акад. М.Кравчука , Тези доповідей, Київ, 1996, стор.332.

Петренюк Л.П., Петренюк А.Я. Реалізовність типів кубічних розкладів графу K10. //Третя міжнародна науково-практична конференція “Математичне та програмнезабезпечення інтелектуальних систем”. 16–18 листопада 2005 р. Тези доповідей,Дніпропетровськ ,2005, 139–140.

Petrenjuk A.J. Decomposing K10 into cubic graphs of order 6. // Bull. Inst. Combin. Appl.,1994,12, 9–14.

Петренюк Л.П., Петренюк А.Я. К перечисленню неизоморфных разложений графа K(10) на кубические факторы. //Гос. летная академия Украины.–Кировоград, 1997.–186 c.(Деп. в ГНТБ Украины 18.06.97. №377–Ук97)

Petrenjuk A.J. Enumerating decompositions of K(10) into isomorphic cubic factors. //В зб.“Світогляд”, вип..2, Кіровоград, 1996, 52–60.

Бараев А.М., Фараджев И.А. Построение и исследование на ЭВМ однородных и однородных двудольных графов. //В сб. ”Алгоритмические исследования в комбинаторике”, Москва, 1978, .

Петренюк Д.А. Перелік можливих типів кубічних розкладів графу K13. //Третя міжнародна науково-практична конференція “Математичне та програмне забезпечення інтелектуальних систем”. 16–18 листопада 2005 р. Тези доповідей. Дніпропетровськ, 2005, 137–138.


Посилання

  • Поки немає зовнішніх посилань.