On T-irreducible extensions of starlike trees | Applied Discrete Mathematics. Supplement. 2013. № 6.

HomeIssuesOn T-irreducible extensions of starlike trees | Applied Discrete Mathematics. Supplement. 2013. № 6.

On T-irreducible extensions of starlike trees

T- irreducible extension is a kind of the optimal extension of a graph. In the paper, all nonisomorphic T-irreducible extensions are constructed for starlike trees with paths of one and the same length.

Download file
Counter downloads: 277

Keywords

граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды, graph, T-irreducible extension, starlike trees

Authors

NameOrganizationE-mail
Osipov D. U.Saratov State Universityst hill@mail.ru
Всего: 1

References

Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 2009.
Абросимов М. Б. Минимальные расширения объединения некоторых графов // Теоретические проблемы информатики и её приложений. 2001. №4. С. 3-11.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширениях графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и её приложений. 2004. №6. С. 113-125.
On T-irreducible extensions of starlike trees | Applied Discrete Mathematics. Supplement. 2013. № 6.

On T-irreducible extensions of starlike trees | Applied Discrete Mathematics. Supplement. 2013. № 6.