Filters
total: 3544
-
Catalog
- Publications 1977 available results
- Journals 100 available results
- Conferences 38 available results
- Publishing Houses 3 available results
- People 95 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 389 available results
- Events 8 available results
- Open Research Data 847 available results
displaying 1000 best results Help
Search results for: GRA
-
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.
-
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,...
-
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.
-
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...
-
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.
-
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...
-
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...
-
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.
-
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...
-
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.
-
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...
-
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...
-
Stannates, titanates and tantalates modified with carbon and graphene quantum dots for enhancement of visible-light photocatalytic activity
PublicationMost efforts in heterogeneous photocatalysis are focused on development of new and stable photoactive materials efficient in degradation of various pollutants under visible-light irradiation. In this regard, the wide-bandgap perovskite semiconductors, i.e., SrTiO3 (titanate), SrSnO3 (stannate) and AgTaO3 (tantalate), were prepared by a solvothermal method, and then modified with carbon quantum dots (CQDs) or graphene quantum dots...
-
EGA-Revista de Expresion Grafica Arquitectonica
Journals -
Li nucleation on the graphite anode under potential control in Li-ion batteries
PublicationApplication of Li-ion batteries in electric vehicles requires improved safety, increased lifetime and high charging rates. One of the most commonly used intercalation anode material for Li-ion batteries, graphite, is vulnerable to Li nucleation, a side reaction which competes with the intercalation process and leads to loss of reversible capacity of the battery, ageing and short-circuits. In this study, we deploy a combined grand...
-
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...
-
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.
-
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...
-
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...
-
Fluctuation-Enhanced Sensing (FES): A Promising Sensing Technique
PublicationFluctuation-enhanced sensing (FES) is a very powerful odor and gas sensing technique and as such it can play a fundamental role in the control of environments and, therefore, in the protection of health. For this reason, we conduct a comprehensive survey on the state-of-the-art of the FES technique, highlighting potentials and limits. Particular attention is paid to the dedicated instrumentation necessary for the application of...
-
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...
-
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...
-
Reduced Graphene Oxide Joins Graphene Oxide To Teach Undergraduate Students Core Chemistry and Nanotechnology Concepts
PublicationNovel carbon nanomaterials such as reduced graphene oxide (rGO) and graphene oxide (GO) can be easily incorporated into the undergraduate curriculum to discuss basic chemistry and nanotechnology concepts. This paper describes a laboratory experiment designed to study the differences between GO and rGO regarding their physico-chemical properties (e.g. color, hydrophobicity, type of functional groups, electrical conductivity etc.)....
-
The influence of polypropylene-block/graft-polycaprolactone copolymers on melt rheology, morphology, and dielectric properties of polypropylene/polycarbonate blends
PublicationThe paper discusses the relationship between rheology and morphology of immiscible polypropylene (matrix))/polycarbonate (dispersed phase) blends compatibilized with novel polypropylene-polycaprolactone block and graft copolymers. Transmission electron microscopy (TEM) experiments revealed uniform droplet morphologies and a reduction of the average size of the dispersed phase upon addition of the compatibilizer. The results suggested...
-
Variability in gelatinase expression in the walls of vessels used as aortocoronary conduits may impact long-term graft patency
Publication -
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
Symbolae Philologorum Posnaniensium Graecae et Latinae
Journals -
Experimental Study of the Influence of Small Upward Seepage on Open-Channel Flow Turbulence
Publication -
Analysis of Turbulent Flow Measurements in a Flume with Induced Upward Seepage
Publication -
Numerical and physical modeling of water flow over the ogee weir of the new Niedów barrage
Publication -
Graphene Production and Biomedical Applications: A Review
PublicationGraphene is a two-dimensional nanomaterial composed of carbon atoms with sp2 hybrid orbitals. Both graphene and graphene-based composite have gained broad interest among researchers because of their outstanding physiochemical, mechanical, and biological properties. Graphene production techniques are divided into top-down and bottom-up synthesis methods, of which chemical vapor deposition (CVD) is the most popular. The biomedical...
-
Graphene and Its Derivatives for Energy Storage
Publication -
Electronic Circuits for Graphene-Based Biosensor
Publication -
Graphene-based materials for capacitive deionization
Publication -
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS
Journals -
International Journal of Image and Graphics
Journals -
Engineering Design Graphics Journal
Journals -
Non-volatile molecular composition and discrimination of single grape white of chardonnay, riesling, sauvignon blanc and silvaner using untargeted GC–MS analysis
PublicationThis study developed and applied a GC–MS method aiming at molecular fingerprinting of 120 commercial single grape white wines (Chardonnay, Riesling, Sauvignon Blanc and Silvaner) for possible authentication according to grape variety. The method allowed detection of 372 peaks and tentative identification of 146 metabolites including alcohols, organic acids, esters, amino acids and sugars. The grape variety effect explained 8.3%...
-
The influence of UV-radiation on hyaluronic acid and its blends with addition of collagen and chitosan
Publication -
Preparation and characterization of 3D collagen materials with magnetic properties
Publication -
Incorporation of magnetite particles in 3D matrices made from the blends of collagen, chitosan, and hyaluronic acid
Publication -
Preparation and characterization of biopolymeric films with magnetic properties
Publication