Algorithms constructing T-irreducible extensions (TIE) for unions of paths, for the union of an oriented graph and its TIE, and for directed stars are proposed.
Download file
Counter downloads: 63
- Title T-irreducible extension of unions of some types orgraphs
- Headline T-irreducible extension of unions of some types orgraphs
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(22)
- Date:
- DOI
Keywords
TIE for directed stars, union of paths, union of some types digraphs, minimal T-irreducible extension, TIE, T-irreducible extension, направленные звёзды, объединения ориентированных цепей, объединения некоторых типов орграфов, ТНР, минимальные Т-неприводимые расширения, Т-неприводимые расширенияAuthors
References
Курносова С. Г. Т-неприводимое расширение для симметричных ориентаций цепей // Теоретические проблемы информатики и ее приложений: сб. науч. тр. / под ред. проф. А.А. Сытника. Саратов: Изд-во Сарат. ун-та, 2006. С. 76-81.
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. Т. 88. №5. С. 643-650.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширении графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и её приложений: сб. науч. тр. / под ред. проф. А. А. Сытника. Саратов: Изд-во Сарат. ун-та, 2004. С. 113-125.
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, Физматлит, 1997. 368 с.
T-irreducible extension of unions of some types orgraphs | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 4(22).
Download full-text version
Download fileCounter downloads: 340