ISSN:
eISSN:
Dyscypliny:
- informatyka (Dziedzina nauk ścisłych i przyrodniczych)
- matematyka (Dziedzina nauk ścisłych i przyrodniczych)
Punkty Ministerialne: Pomoc
Rok | Punkty | Lista |
---|---|---|
Rok 2024 | 100 | Ministerialna lista czasopism punktowanych 2024 |
Rok | Punkty | Lista |
---|---|---|
2024 | 100 | Ministerialna lista czasopism punktowanych 2024 |
2023 | 100 | Lista ministerialna czasopism punktowanych 2023 |
2022 | 100 | Lista ministerialna czasopism punktowanych (2019-2022) |
2021 | 100 | Lista ministerialna czasopism punktowanych (2019-2022) |
2020 | 100 | Lista ministerialna czasopism punktowanych (2019-2022) |
2019 | 100 | Lista ministerialna czasopism punktowanych (2019-2022) |
2018 | 25 | A |
2017 | 25 | A |
2016 | 25 | A |
2015 | 20 | A |
2014 | 25 | A |
2013 | 20 | A |
2012 | 20 | A |
2011 | 20 | A |
2010 | 20 | A |
Model czasopisma:
Punkty CiteScore:
Rok | Punkty |
---|---|
Rok 2022 | 1.5 |
Rok | Punkty |
---|---|
2022 | 1.5 |
2021 | 1.5 |
2020 | 1.5 |
2019 | 1.5 |
2018 | 1.3 |
2017 | 1.2 |
2016 | 1.2 |
2015 | 1.4 |
2014 | 1.3 |
2013 | 1.3 |
2012 | 1.4 |
2011 | 1.4 |
Impact Factor:
Sherpa Romeo:
Prace opublikowane w tym czasopiśmie
Filtry
wszystkich: 23
Katalog Czasopism
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Independence in uniform linear triangle-free hypergraphs
PublikacjaThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Minimum order of graphs with given coloring parameters
PublikacjaA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
wyświetlono 590 razy