Artykuł  

Graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set

Pliki
OpMath.2024.44.4.543.pdf  (636.06 KB)
Link do zdalnego zasobu
Dostęp z terminali w BG AGH
Data publikacji
2024
Data publikacji (copyright)
Data prezentacji
Data obrony
Data nadania stopnia
Autorzy (rel.)
Haynes, Teresa W.
Henning, Michael A.
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.)
thumbnail.journal.alt
Numer czasopisma
Opuscula Mathematica
2024 - Vol. 44 - No. 4
Szczegóły wydania / pracy
Uczelnia:
Opublikowane w: Opuscula Mathematica. - Kraków: Wydawnictwa AGH. Vol. 44 – No. 4, pp. 543-563
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ł:
Instytucja sprawcza:
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
total domination, vertex partitions, independent domination
Dyscyplina (2011-2018)
Specjalność
Klasyfikacja MKP
Abstrakt

A graph whose vertex set can be partitioned into a total dominating set and an independent dominating set is called a TI-graph. We give constructions that yield infinite families of graphs that are TI-graphs, as well as constructions that yield infinite families of graphs that are not TI-graphs. We study regular graphs that are TI-graphs. Among other results, we prove that all toroidal graphs are TI-graphs.

Opis
Zawartość
URI
https://repo.agh.edu.pl/handle/AGH/108413
Kolekcje
Artykuły (CN-OpMath)