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:
Inny tytuł
Typ zasobu:
artykułWersja
wersja wydawnicza
Sygnatura:
Nr normy / patentu
Szczegóły wydania / pracy
Uczelnia:
Jednostka AGH:
Kierunek:
Forma studiów:
Stopień studiów:
Uzyskany tytuł:
Redaktorzy (rel.)
Promotorzy (rel.)
Recenzenci (rel.)
Projekt
Tytuł:ROR:
Dane badawcze:
Dyscyplina
Słowa kluczowe
dot-critical graph, domination, diameterDyscyplina (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.