Приведена конструкция одного из Т-неприводимых расширений для ориентированных сверхстройных деревьев.
Скачать электронную версию публикации
Загружен, раз: 256
- Title Т-неприводимые расширения для ориентированных сверхстройных деревьев
- Headline Т-неприводимые расширения для ориентированных сверхстройных деревьев
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(34)
- Date:
- DOI 10.17223/20710410/34/6
Ключевые слова
Т-неприводимые расширения, ориентированное дерево, сверхстройное дерево, T-irreducible extension, directed tree, starlike treeАвторы
Ссылки
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997. 368 с.
Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и её приложений: сб. науч. тр. / под ред. проф. А. А. Сытника. Саратов: Изд-во Сарат. ун-та, 2004. С. 113-125.
Курносова С. Г. Т-неприводимые расширения полных бинарных деревьев // Вестник Томского государственного университета. Приложение. 2005. №14. С. 158-160.
Гавриков А. В. Т-неприводимые расширения объединений некоторых типов орграфов // Прикладная дискретная математика. 2013. №4(22). С. 47-56.
Гавриков А. В. T-неприводимые расширения для многоугольных орграфов // Изв. вузов. Математика. 2016. №2. С. 18-23.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширении графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Абросимов М. Б. Некоторые вопросы о минимальных расширениях графов // Известия СГУ. Математика. Механика. Информатика. 2006. Т. 6. Вып. 1/2. С. 86-90.
Hayes J. P. A graph model for fault-tolerant computing systems // IEEE Trans. Computers. 1976. V. С-26. No. 9. P. 875-884.
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. Т. 88. №5. С. 643-650.
Т-неприводимые расширения для ориентированных сверхстройных деревьев | Прикладная дискретная математика. 2016. № 4(34). DOI: 10.17223/20710410/34/6