Artykuł  

On the diameter of dot-critical graphs

DOI:
Link do zdalnego zasobu
Dostęp z terminali w BG AGH
Data publikacji
2009
Data publikacji (copyright)
Data prezentacji
Data obrony
Data nadania stopnia
Autorzy (rel.)
Mojdeh, Doost Ali
Mirzamani, Somayeh
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
2009 - Vol. 29 - No. 2
Szczegóły wydania / pracy
Uczelnia:
Opublikowane w: Opuscula Mathematica. -:. Vol. 29 No. 2, pp. 165-175
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
dot-critical graph, domination, diameter
Dyscyplina (2011-2018)
Specjalność
Klasyfikacja MKP
Abstrakt

A graph G is k-dot-critical (totaly k-dot-critical) if G is dot-critical (totaly dot-critical) and the domination number is k. In the paper [T. Burtona, D. P. Sumner, Domination dot-critical graphs, Discrete Math, 306(2006), 11–18] the following question is posed: What are the best bounds for the diameter of a k-dot-critical graph and a totally k-dot-critical graph G with no critical vertices for k ≥ 4? We find the best bound for the diameter of a k-dot-critical graph, where k ∈ {4, 5, 6} and we give a family of k-dot-critical graphs (with no critical vertices) with sharp diameter 2k − 3 for even k ≥ 4.

Opis
Contains