Artykuł  

Trees whose 2-domination subdivision number is 2

DOI:
Link do zdalnego zasobu
Dostęp z terminali w BG AGH
Data publikacji
2012
Data publikacji (copyright)
Data prezentacji
Data obrony
Data nadania stopnia
Autorzy (rel.)
Atapour, Maryam
Sheikholeslami, Seyed Mahmoud
Khodkar, Abdollah
Nr albumu:
Prawa dostępu
Dostęp: otwarty dostęp
Uwagi:
Prawa: CC BY 4.0
Attribution 4.0 International
Uznanie autorstwa 4.0 Międzynarodowe (CC BY 4.0)

Inny tytuł
Typ zasobu:
artykuł
Wersja
wersja wydawnicza
Sygnatura:
Nr normy / patentu
Numer czasopisma (rel.)
Numer czasopisma
Opuscula Mathematica
2012 - Vol. 32 - No. 3
Szczegóły wydania / pracy
Uczelnia:
Opublikowane w: Opuscula Mathematica. -:. Vol. 32 No. 3, pp. 423-437
Opis fizyczny:Skala:Zasięg:
ISBN:e-ISBN:
Seria:ISSN: 1232-9274e-ISSN: 2300-6919
Jednostka AGH:
Kierunek:
Forma studiów:
Stopień studiów:
Uzyskany tytuł:
Redaktorzy (rel.)
Promotorzy (rel.)
Recenzenci (rel.)
Projekty badawcze (rel.)
Projekt
Tytuł:
ID:Program:
Instytucja Finansująca
ROR: 
Dane badawcze:
Jednostki organizacyjne (rel.)
Wydarzenia (rel.)
Dyscyplina
Słowa kluczowe
2-dominating set, 2-domination number, 2-domination subdivision number
Dyscyplina (2011-2018)
Specjalność
Klasyfikacja MKP
Abstrakt

A set S of vertices in a graph G = (V,E) is a 2-dominating set if every vertex of V \S is adjacent to at least two vertices of S. The 2-domination number of a graph G, denoted by γ2(G), is the minimum size of a 2-dominating set of G. The 2-domination subdivision number sdγ2 (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the 2-domination number. The authors have recently proved that for any tree T of order at least 3, 1 ≤ sdγ2 (T ) ≤ 2. In this paper we provide a constructive characterization of the trees whose 2-domination subdivision number is 2.

Opis
Contains