Նիւթ

Վերնագիր: On k-Ended Spanning and Dominating Trees

Ստեղծողը:

Zhora G. Nikoghosyan

Տեսակ:

Հոդված

Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիվ:

2015

Հատոր:

43

ISSN:

0131-4645

Լրացուցիչ տեղեկություն:

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

Ծածկույթ:

26-31

Ամփոփում:

A tree with at most k leaves is called a k-ended tree. Let tk be the order of a largest k-ended tree in a graph. A tree T of a graph G is said to be dominating if V (G-T) is an independent set of vertices.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիվը:

2015-02-19

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:258832

Բնօրինակի գտնվելու վայրը:

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

Նիւթին հաւաքածոները:

Վերջին անգամ ձեւափոխուած է:

Aug 18, 2025

Մեր գրադարանին մէջ է սկսեալ:

Jul 24, 2020

Նիւթին բովանդակութեան հարուածներուն քանակը:

104

Նիւթին բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/281954

Ցոյց տուր նկարագրութիւնը RDF ձեւաչափով:

RDF

Ցոյց տուր նկարագրութիւնը OAI-PMH ձեւաչափով։

OAI-PMH

Հրատարակութեան անունը Թուական
On k-Ended Spanning and Dominating Trees Aug 18, 2025

Այս էջը կ'օգտագործէ 'cookie-ներ'։ Յաւելեալ տեղեկատուութիւն