Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2005

Volume:

24

ISSN:

0131-4645

Additional Information:

սեղմիր այստեղ կապին հետևելու համար

Other title:

Հատուկ տիպի ճշգրիտ մասնակի 0-1 ներկումներ պարունակող ծառերի մասին

Coverage:

82-85

Abstract:

It is proved that in a tree in which the distance between any two endpoints is even,there is a maximum proper partial 0¡1 coloring such that the edges colored by 0 form a maximum matching.

Publisher:

Изд-во НАН РА

Date created:

2005-02-10

Format:

pdf

Identifier:

oai:arar.sci.am:258447

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան