Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիւ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկութիւն:
կապին հետեւելուն համար սեղմէ հոս
Վերնագիր:
On k-Ended Spanning and Dominating Trees
Ստեղծողը:
Խորագիր:
Չվերահսկուող բանալի բառեր:
Hamilton cycle ; Hamilton path ; Dominating cycle ; Dominating path ; Longest path ; k-ended tree.
Ծածկոյթ:
Ամփոփում:
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.