On T-irreducible extensions of starlike trees
Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 85-86
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
Keywords:
graph, T-irreducible extension, starlike trees.
@article{PDMA_2013_6_a40,
author = {D. U. Osipov},
title = {On {T-irreducible} extensions of starlike trees},
journal = {Prikladnaya Diskretnaya Matematika. Supplement},
pages = {85--86},
year = {2013},
number = {6},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDMA_2013_6_a40/}
}
D. U. Osipov. On T-irreducible extensions of starlike trees. Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 85-86. http://geodesic.mathdoc.fr/item/PDMA_2013_6_a40/
[1] Bogomolov A. M., Salii V. N., Algebraicheskie osnovy teorii diskretnykh sistem, Nauka, M., 2009
[2] Abrosimov M. B., “Minimalnye rasshireniya ob'edineniya nekotorykh grafov”, Teoreticheskie problemy informatiki i ee prilozhenii, 2001, no. 4, 3–11
[3] Salii V. N., “Dokazatelstva s nulevym razglasheniem v zadachakh o rasshireniyakh grafov”, Vestnik Tomskogo gosudarstvennogo universiteta. Prilozhenie, 2003, no. 6, 63–65 | MR
[4] Kurnosova S. G., “T-neprivodimye rasshireniya dlya nekotorykh klassov grafov”, Teoreticheskie problemy informatiki i ee prilozhenii, 2004, no. 6, 113–125