Wyszukiwarka
ISSN:
1526-1719
Dyscypliny:
- informatyka techniczna i telekomunikacja (Dziedzina nauk inżynieryjno-technicznych)
- inżynieria biomedyczna (Dziedzina nauk inżynieryjno-technicznych)
- informatyka (Dziedzina nauk ścisłych i przyrodniczych)
- matematyka (Dziedzina nauk ścisłych i przyrodniczych)
Punkty Ministerialne: Pomoc
| Rok | Punkty | Lista |
|---|---|---|
| Rok 2024 | 70 | Ministerialna lista czasopism punktowanych 2024 |
| Rok | Punkty | Lista |
|---|---|---|
| 2024 | 70 | Ministerialna lista czasopism punktowanych 2024 |
| 2023 | 70 | Lista ministerialna czasopism punktowanych 2023 |
| 2022 | 70 | Lista ministerialna czasopism punktowanych (2019-2022) |
| 2021 | 70 | Lista ministerialna czasopism punktowanych (2019-2022) |
| 2020 | 70 | Lista ministerialna czasopism punktowanych (2019-2022) |
| 2019 | 70 | Lista ministerialna czasopism punktowanych (2019-2022) |
Model czasopisma:
Open Access
Punkty CiteScore:
| Rok | Punkty |
|---|---|
| Rok 2023 | 1.2 |
| Rok | Punkty |
|---|---|
| 2023 | 1.2 |
| 2022 | 1 |
| 2021 | 1.6 |
| 2020 | 2 |
| 2019 | 1.8 |
| 2018 | 1.9 |
| 2017 | 1.4 |
| 2016 | 1.6 |
| 2015 | 1.7 |
| 2014 | 1.7 |
| 2013 | 1.4 |
| 2012 | 1.2 |
| 2011 | 1.5 |
Impact Factor:
brak danych
Prace opublikowane w tym czasopiśmie
Filtry
wszystkich: 1
Katalog Czasopism
Rok 2020
-
Reconfiguring Minimum Dominating Sets in Trees
PublikacjaWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
wyświetlono 507 razy