2026-09-13T07:10:20Z https://noad.sci.am/oai-pmh-repository.xml

oai:noad.sci.am:136012 2021-03-04T09:34:35Z dLibraDigitalLibrary:academic:iiap:iiappub dLibraDigitalLibrary dLibraDigitalLibrary:academic dLibraDigitalLibrary:academic:iiap

n — k + 1 պայմանին ինչ- որ մի k դրական ամբողջ թվի համար, ապա G-ն ունի k-ավարտ կմախքային ծառ: Ներկա աշխատանքում ապացուցվում է, որ ( * ) -ում կապակցվածության պայմանը կարելի է բաց թողնել: Երկրորդ արդյունքը ( * ) -ի ուժեղացումն է' n-ը փոխարինելով t k+1 -ով (ընդհանրապես tk+ 1 < n): Երրորդ արդյունքը երկրորդի տարբերակն է' դոմինանտ k-ավարտ ծառերի համար: Բերված բոլոր արդյունքները ենթակա չեն բարելավման:]]> n — k + 1 для некоторого целого числа k, то G содержи т k-висячое о сто вн ое дерево. В насто ящей работедоказывается , что условие с вязности в (*) можно опускать. Второй результат я вляется усилением (*) с помощью замены n через tk+ 1 (напомним, что tk+ 1 < n). Приводится такж е версия второго результата для доминантных k-висячих деревьев . Все результаты неулучшаемы.]]> n — k + 1 for some positive integer k, then G has a spanning k-ended tree. In this paper we show: (г) the connectivity condition in (*) can be removed; (ii) the condition a 2 > n — k + 1 in (*) can be relaxed by replacing n with tk+1 ; (iii) if G is a connected graph with σ3 > tk+i — 2k + 4 for some integer k > 2, then G has a dominating k-ended tree. All results are sharp.]]> n — k + 1 для некоторого целого числа k, то G содержи т k-висячое о сто вн ое дерево. В насто ящей работедоказывается , что условие с вязности в (*) можно опускать. Второй результат я вляется усилением (*) с помощью замены n через tk+ 1 (напомним, что tk+ 1 < n). Приводится такж е версия второго результата для доминантных k-висячих деревьев . Все результаты неулучшаемы.]]>