HomeIssuesOn T-irreducible extensions of starlike trees

On T-irreducible extensions of starlike trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).

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: 152
  • Title On T-irreducible extensions of starlike trees
  • Headline On T-irreducible extensions of starlike trees
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 6 (Приложение)
  • Date:
  • DOI
Keywords
граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды, graph, T-irreducible extension, starlike trees
Authors
References
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 2009.
Абросимов М. Б. Минимальные расширения объединения некоторых графов // Теоретические проблемы информатики и её приложений. 2001. №4. С. 3-11.
Салий В. Н. Доказательства с нулевым разглашением в задачах о расширениях графов // Вестник Томского государственного университета. Приложение. 2003. №6. С. 63-65.
Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и её приложений. 2004. №6. С. 113-125.
On T-irreducible extensions of starlike trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
On T-irreducible extensions of starlike trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
Download full-text version
Counter downloads: 1887
Download file