JOURNAL OF GRAPH THEORY - Journal - Bridge of Knowledge

Search

JOURNAL OF GRAPH THEORY

ISSN:

0364-9024

eISSN:

1097-0118

Disciplines
(Field of Science):

  • computer and information sciences (Natural sciences)
  • mathematics (Natural sciences)

Ministry points: Help

Ministry points - current year
Year Points List
Year 2025 140 Ministry scored journals list 2024
Ministry points - previous years
Year Points List
2025 140 Ministry scored journals list 2024
2024 140 Ministry scored journals list 2024
2023 140 Ministry Scored Journals List
2022 140 Ministry Scored Journals List 2019-2022
2021 140 Ministry Scored Journals List 2019-2022
2020 140 Ministry Scored Journals List 2019-2022
2019 140 Ministry Scored Journals List 2019-2022
2018 30 A
2017 30 A
2016 30 A
2015 25 A
2014 30 A
2013 25 A
2012 25 A
2011 25 A
2010 27 A

Model:

Hybrid

Points CiteScore:

Points CiteScore - current year
Year Points
Year 2023 1.6
Points CiteScore - previous years
Year Points
2023 1.6
2022 1.6
2021 1.7
2020 2
2019 1.8
2018 1.6
2017 1.5
2016 1.7
2015 1.9
2014 1.6
2013 1.6
2012 1.4
2011 1.4

Impact Factor:

Log in to see the Impact Factor.

Filters

total: 1

  • Category
  • Year

clear Chosen catalog filters disabled

Catalog Journals

Year 2012
  • The Potential of Greed for Independence
    Publication

    - JOURNAL OF GRAPH THEORY - Year 2012

    The well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...

    Full text to download in external service

seen 612 times