A. V. Gavrikov, “T-irreducible extension of unions of some types orgraphs”, Prikl. Diskr. Mat., 2013, Number 4(22),Pages <nobr>47

This article is cited in 1 paper

Applied Graph Theory

T-irreducible extension of unions of some types orgraphs

A. V. Gavrikov

Saratov State University, Saratov, Russia

Abstract: 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.

Keywords: T-irreducible extension, TIE, minimal T-irreducible extension, union of some types digraphs, union of paths, TIE for directed stars.

UDC: 519.17