Journal of Graph Algorithms and Applications - Journal - Bridge of Knowledge

Search

Journal of Graph Algorithms and Applications

ISSN:

1526-1719

Disciplines
(Field of Science):

  • information and communication technology (Engineering and Technology)
  • biomedical engineering (Engineering and Technology)
  • computer and information sciences (Natural sciences)
  • mathematics (Natural sciences)

Ministry points: Help

Ministry points - current year
Year Points List
Year 2024 70 Ministry scored journals list 2024
Ministry points - previous years
Year Points List
2024 70 Ministry scored journals list 2024
2023 70 Ministry Scored Journals List
2022 70 Ministry Scored Journals List 2019-2022
2021 70 Ministry Scored Journals List 2019-2022
2020 70 Ministry Scored Journals List 2019-2022
2019 70 Ministry Scored Journals List 2019-2022

Model:

Open Access

Points CiteScore:

Points CiteScore - current year
Year Points
Year 2023 1.2
Points CiteScore - previous years
Year Points
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:

n/a

Filters

total: 1

  • Category
  • Year
  • Options

clear Chosen catalog filters disabled

Catalog Journals

Year 2020
  • Reconfiguring Minimum Dominating Sets in Trees
    Publication

    We 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...

    Full text available to download

seen 505 times