Object

Title: On k-Ended Spanning and Dominating Trees

Ստեղծողը:

Zhora G. Nikoghosyan

Տեսակ:

Հոդված

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

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

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

2015

Հատոր:

43

ISSN:

0131-4645

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

click here to follow the link

Ծածկոյթ:

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

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

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

Object collections:

Last modified:

Aug 18, 2025

In our library since:

Jul 24, 2020

Number of object content hits:

40

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
On k-Ended Spanning and Dominating Trees Aug 18, 2025

This page uses 'cookies'. More information