Filters
total: 3396
filtered: 1826
-
Catalog
- Publications 1826 available results
- Journals 100 available results
- Conferences 38 available results
- Publishing Houses 3 available results
- People 96 available results
- Inventions 9 available results
- Projects 64 available results
- Laboratories 2 available results
- Research Teams 11 available results
- Research Equipment 1 available results
- e-Learning Courses 390 available results
- Events 8 available results
- Open Research Data 848 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: gra
-
Graph Representation Integrating Signals for Emotion Recognition and Analysis
PublicationData reusability is an important feature of current research, just in every field of science. Modern research in Affective Computing, often rely on datasets containing experiments-originated data such as biosignals, video clips, or images. Moreover, conducting experiments with a vast number of participants to build datasets for Affective Computing research is time-consuming and expensive. Therefore, it is extremely important to...
-
Characterizing the Scalability of Graph Convolutional Networks on Intel® PIUMA
PublicationLarge-scale Graph Convolutional Network (GCN) inference on traditional CPU/GPU systems is challenging due to a large memory footprint, sparse computational patterns, and irregular memory accesses with poor locality. Intel’s Programmable Integrated Unffied Memory Architecture (PIUMA) is designed to address these challenges for graph analytics. In this paper, a detailed characterization of GCNs is presented using the Open-Graph Benchmark...
-
Classification of homotopy classes of equivariant gradient maps
PublicationNiech V będzie ortogonalną reprezentacją zwartej grupy Liego Gi niech S(V),D(V) oznaczają sferę jednostkową i kulę jednostkową V.Jeżeli F jest G-niezmienniczą funkcją rzeczywistą klasy C^1 na Vto mówimy, że grad F (gradient F) jest dopuszczalny, jeżeli(grad F)(x) jest różny od zera dla x należących do S(V). Pracapoświęcona jest homotopijnej klasyfikacji dopuszczalnychG-niezmienniczych odwzorowań gradientowych.
-
The protective properties of graphene oxide coatings functionalized with phosphorus atoms.
PublicationRecently, electrophoretically deposited graphene oxide coatings are commonly applied as an anti-corrosion layer. However, improper adjustment of electrophoretic deposition (EPD) parameters as well as the hydrophilic nature of graphene oxide contribute to the formation of defects in the coatings and the increase in the wetting properties, respectively, and thus lead to a reduction of protective properties. The growth of wetting...
-
Functionalization of graphene oxide coatings with phosphorus atoms and their corrosion resistance in sodium chloride environment
PublicationIn this work, we compared corrosion resistance of graphene oxide, and phosphorus functionalized reduced graphene oxide coatings obtained as a result of electrophoretic deposition on the copper substrate. Doping graphene oxide with phosphorus atoms was performed by a hydrothermal method in the presence of different amounts of phosphoric acid. Structural studies confirmed the insertion of phosphorus atoms into the graphene oxide...
-
Review of the Application of Graphene-Based Coatings as Anticorrosion Layers
PublicationDue to the excellent properties of graphene, including flexibility that allows it to adjust to the curvature of the substrate surface, chemical inertness, and impermeability, graphene is used as an anticorrosion layer. In this review, we present the current state-of-the-art in the application of graphene in the field of protective coatings. This review provides detailed discussions about the protective properties of graphene coatings...
-
Composite and Surface Functionalization of Ultrafine-Grained Ti23Zr25Nb Alloy for Medical Applications
Publication -
Simulation of Protein Structure and Dynamics with the Coarse-Grained UNRES Force Field
Publication -
Theory and Practice of Coarse-Grained Molecular Dynamics of Biologically Important Systems
Publication -
Simulation of the Opening and Closing of Hsp70 Chaperones by Coarse-Grained Molecular Dynamics
Publication -
Coarse-grained simulation - an efficient approach for studying motions of large proteins
PublicationOne of the most important challenges in performing Molecular Dynamics (MD) simulations of large protein complexes is to accommodate the model accuracy and the simulation timescale. Hitherto, for the most relevant dynamics of protein aggregates in an explicit aqueous environment, the timescale reachable for the all-atoms simulations is of hundreds of nanoseconds. This range is four to six orders of magnitude smaller than processes...
-
A coarse‐grained approach to NMR ‐data‐assisted modeling of protein structures
PublicationThe ESCASA algorithm for analytical estimation of proton positions from coarse-grained geometry developed in our recent work has been implemented in modeling protein structures with the highly coarse-grained UNRES model of polypeptide chains (two sites per residue) and nuclear magnetic resonance (NMR) data. A penalty function with the shape of intersecting gorges was applied to treat ambiguous distance restraints, which automatically...
-
Consecutive colorings of the edges of general graphs
Publication -
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Paired domination and doubly domination in graphs
PublicationW rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Colorings of the Strong Product of Circulant Graphs
PublicationGraph coloring is one of the famous problems in graph theory and it has many applications to information theory. In the paper we present colorings of the strong product of several circulant graphs.
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
On Symmetry of Uniform and Preferential Attachment Graphs
PublicationMotivated by the problem of graph structure compression under realistic source models, we study the symmetry behavior of preferential and uniform attachment graphs. These are two dynamic models of network growth in which new nodes attach to a constant number m of existing ones according to some attachment scheme. We prove symmetry results for m=1 and 2 , and we conjecture that for m≥3 , both models yield asymmetry with high...
-
Interval incidence coloring of bipartite graphs
PublicationIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
The Backbone Coloring Problem for Small Graphs
PublicationIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
The hat problem on a union of disjoint graphs
PublicationThe topic is the hat problem in which each of n players is randomly 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. In this version every player...
-
Non-isolating 2-bondage in graphs
PublicationA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The non-isolating 2-bondage number of G, denoted by b_2'(G), is the minimum cardinality among all sets of edges E' subseteq E such that delta(G-E') >= 1 and gamma_2(G-E') > gamma_2(G)....
-
On the metric dimension of corona product graphs
PublicationWe give several results on the metric dimension of corona product graphs.
-
2-outer-independent domination in graphs
PublicationWe initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Some Progress on Total Bondage in Graphs
PublicationThe total bondage number b_t(G) of a graph G with no isolated vertex is the cardinality of a smallest set of edges E'⊆E(G) for which (1) G−E' has no isolated vertex, and (2) γ_t(G−E')>γ_t(G). We improve some results on the total bondage number of a graph and give a constructive characterization of a certain class of trees achieving the upper bound on the total bondage number.
-
On the hardness of computing span of subcubic graphs
PublicationIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Weakly connected Roman domination in graphs
PublicationA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
Interval incidence coloring of subcubic graphs
PublicationIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
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...
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Equitable coloring of corona multiproducts of graphs
PublicationWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
On proper (1,2)‐dominating sets in graphs
PublicationIn 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...
-
Distributed Evacuation in Graphs with Multiple Exits
PublicationWe consider the problem of efficient evacuation using multiple exits. We formulate this problem as a discrete problem on graphs where mobile agents located in distinct nodes of a given graph must quickly reach one of multiple possible exit nodes, while avoiding congestion and bottlenecks. Each node of the graph has the capacity of holding at most one agent at each time step. Thus, the agents must choose their movements strategy...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
Intensity of triticale production in different regions of Poland
Publication -
Productivity of winter triticale depending on type of tillage in crop rotation
Publication -
Degradation of polyurethanes in Compost Under Natural Conditions
PublicationThe estimation of degradibility of different polyurethanes under natural weather depending conditions in compost pile was the subject of the studies. The incubation of polymer samples took place for a period up to 24 months. The characteristic parameters of the compost: temperature, pH, moisture content, and activity of dehydrogenasis were monitored and their influence on degradation of polyuiretahnes was discussed. The compostability...
-
Recent Achievements in Constitutive Equations of Laminates and Functionally Graded Structures Formulated in the Resultant Nonlinear Shell Theory
PublicationThe development of constitutive equations formulated in the resultant nonlinear shell theory is presented. The specific features of the present shell theory are drilling rotation naturally included in the formulation and asymmetric measures of strains and stress resultants. The special attention in the chapter is given to recent achievements: progressive failure analysis of laminated shells and elastoplastic constitutive relation...
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublicationPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublicationW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Determination of grain shape of laser-irradiated FePdCu thin alloy films
Publication -
Effect of coarse grain aggregate on strength parameters of two-stage concrete
Publication. Two-stage concrete (TSC) is a special type of concrete that the method of its construction and implementation is different from conventional one. In TSC, coarse aggregate particles are first placed in the formwork and voids between them are subsequently injected with a special cementations mixture. TSC has been successfully used in many applications, such as underwater construction, casting concrete sections congested with reinforcement...
-
Analysis of GNSS sensed precipitable water vapour and tropospheric gradients during the derecho event in Poland of 11th August 2017
PublicationNowadays, one of the techniques that meets the increasing requirements of meteorologist in terms of monitoring of severe weather events is global navigation satellite systems (GNSS), which can provide information about the tropospheric state independently of the weather conditions and even in real time. In this paper we present the usage of GNSS sensed tropospheric data to monitor sudden and intense weather events. Our analyses...
-
Non-Coaxially Rotating Motion in Casson Martial along with Temperature and Concentration Gradients via First-Order Chemical Reaction
PublicationThe effect of non-coaxial rotation on the transport of mass subjected to first-order chemical reaction is studied analytically. The effects of thermal radiation, buoyancy, constructive and destructive chemical reactions along with Casson fluid in rotating frame are discussed. Time evolution of primary and secondary velocities, energy and solute particles are analyzed. The behavior of flow under the variation of intensity of magnetic...
-
Weldability of pipe grade polyethylenes as realized from thermal and mechanical properties assessments
PublicationSince polyethylene (PE) has been widely accepted for the production of high-pressure fluid conveying pipelines, studies devoted to weldability of PE connections were always of major importance. In this study, two industrial PE grades designed for pipe production, namely PE80 and PE100, were injection molded, cut, and then welded as PE100-PE100, PE100-PE80, and PE80-PE80. The heat-welded joints were assessed by differential scanning...