ISSN:
eISSN:
Publisher:
Disciplines
(Field of Science):
- computer and information sciences (Natural sciences)
- mathematics (Natural sciences)
Ministry points: Help
Year | Points | List |
---|---|---|
Year 2024 | 70 | Ministry scored journals list 2024 |
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 |
2018 | 11 | B |
2017 | 11 | B |
2016 | 11 | B |
2015 | 11 | B |
2014 | 10 | B |
2013 | 10 | B |
2012 | 9 | B |
2011 | 9 | B |
2010 | 9 | B |
Model:
Points CiteScore:
Year | Points |
---|---|
Year 2023 | 1.7 |
Year | Points |
---|---|
2023 | 1.7 |
2022 | 2.1 |
2021 | 1.8 |
2020 | 2 |
2019 | 2.1 |
2018 | 1.6 |
2017 | 1 |
2016 | 1 |
2015 | 0.8 |
2014 | 0.6 |
2013 | 0.4 |
2012 | 0.2 |
Impact Factor:
Publishing policy:
- License
- open in new tab
- Information on publishing policy
- https://www.opuscula.agh.edu.pl/instructions open in new tab
- Information on the conditions of self-archiving
- Included in license
- Is self-archiving allowed by the journal?
- Yes - without restrictions
- Information on research data policy
- n/a
- Months of embargo
- no embargo
- Additional information
-
Indexed in DOAJ
Must link to journal homepage with DOI.
The CC BY 4.0 license is valid from 2020.
Papers published in journal
Filters
total: 12
Catalog Journals
Year 2019
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
Year 2018
-
On domination multisubdivision number of unicyclic graphs
PublicationThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
Year 2016
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
Year 2015
-
The paired-domination and the upper paired-domination numbers of graphs
PublicationIn this paper we obtain the upper bound for the upper paired-domination number and we determine the extremal graphs achieving this bound. Moreover we determine the upper paired- domination number for cycles.
Year 2014
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublicationWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Difference functional inequalities and applications.
PublicationThe paper deals with the difference inequalities generated by initial boundary value problems for hyperbolic nonlinear differential functional systems. We apply this result to investigate the stability of constructed difference schemes. The proof of the convergence of the difference method is based on the comparison technique, and the result for difference functional inequalities is used. Numerical examples are presented.
Year 2013
-
All graphs with paired-domination number two less than their order
PublicationLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
Year 2012
-
An upper bound on the total outer-independent domination number of a tree
PublicationA total outer-independent dominating set of a graph G=(V(G),E(G)) is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
On the hat problem on a graph
PublicationThe topic of this paper is the hat problem in which each of n players is uniformly and independently fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning....
Year 2008
-
The work of Professor Andrzej Lasota on asymptotic stability and recent progress
PublicationPraca poświęcona jest wkładowi Profesora Andrzeja Lasoty w teorię asymptotycznej stabilności iteracji operatorów stochastycznych na przestrzeni ostatnich 36 lat. Podkreślono aplikacyjny charakter wyników, pokazując stosowne przykłady z modelowania rozwoju komórki, optymalizacji wierceń geologicznych i ewolucji modeli kwantowych.
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
Year 2004
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
seen 1115 times