Filtry
wszystkich: 1371
-
Katalog
- Publikacje 1014 wyników po odfiltrowaniu
- Czasopisma 11 wyników po odfiltrowaniu
- Konferencje 19 wyników po odfiltrowaniu
- Osoby 18 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 3 wyników po odfiltrowaniu
- Kursy Online 10 wyników po odfiltrowaniu
- Wydarzenia 4 wyników po odfiltrowaniu
- Dane Badawcze 291 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: GRAPH COLORING
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublikacjaGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
Journal of Graph Algorithms and Applications
Czasopisma -
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Application of social relation graphs for early detection of transient spammers
PublikacjaWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Synchronization helps robots to detect black holes in directed graphs
PublikacjaPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Quantum strategies for rendezvous and domination tasks on graphs with mobile agents
PublikacjaThis paper explores the application of quantum nonlocality, a renowned and unique phenomenon acknowledged as a valuable resource. Focusing on an alternative application, we demonstrate its quantum advantage for mobile agents engaged in specific distributed tasks without communication. The research addresses the significant challenge of rendezvous on graphs and introduces a distributed task for mobile agents grounded in the graph...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublikacjaThe paper presents an uniform, port-based approach to modelling of beam/bar systems (trusses). Port-based model of such distributed parameter system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The constructed computational package enables the frequency...
-
Average distance is submultiplicative and subadditive with respect to the strong product of graphs
PublikacjaWe show that the average distance is submultiplicative and subadditive on the set of non-trivial connected graphs with respect to the strong product. We also give an application of the above-mentioned result.
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublikacjaConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
Weakly convex and convex domination numbers of some products of graphs
PublikacjaIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
Monitoring of Chlorine Concentration in Drinking Water Distribution Systems Using an Interval Estimator
PublikacjaThis paper describes the design of an interval observer for the estimation of unmeasured quality state variables in drinking water distribution systems. The estimator utilizes a set bounded model of uncertainty to produce robust interval bounds on the estimated state variables of the water quality. The bounds are generated by solving two differential equations. Hence the numerical efficiency is sufficient for on-line monitoring...
-
The Aerophytic Diatom Assemblages Developed on Mosses Covering the Bark of Populus alba L.
Publikacja -
Determination of chlorine concentration using single temperature modulated semiconductor gas sensor
PublikacjaA periodic temperature modulation using sinusoidal heater voltage was applied to a commercial SnO2 semiconductor gas sensor. Resulting resistance response of the sensor was analyzed using a feature extraction method based on Fast Fourier Transformation (FFT). The amplitudes of the higher harmonics of the FFT from the dynamic nonlinear responses of measured gas were further utilized as an input for Artificial Neural...
-
Boosting of photocatalytic hydrogen evolution via chlorine doping of polymeric carbon nitride
Publikacja -
Simulation of the Opening and Closing of Hsp70 Chaperones by Coarse-Grained Molecular Dynamics
Publikacja -
Metrological analysis of surface quality aspects in minimum quantity cooling lubrication
Publikacja -
The influence of the cooling conditions on the cutting tool wear and the chip formation mechanism
Publikacja -
Detection of Closing Crack in Beam Based on Responses Induced by Harmonic Excitation
PublikacjaThe non-linear contact model was chosen to simulate the closed crack in the cantilever beam. The study examines the shape and characteristics of the phase diagram of a cantilever beam with closed cracks. It investigates how various crack properties influence the geometry of the phase diagram and proposes a method for identifying cracks based on their features. The area of each closed curve in the phase diagram is determined using...
-
Direct cloning of heavy metal resistance genes from metagenomic DNA
Publikacja -
EFFECT OF MILK FAT COOLING RATE ON CRYSTALLIZATION PROCESS OF TRIACYLGLYCEROLS THEREIN
Publikacja -
Numerical simulations of transonic flow with film cooling and jet vortex generators
PublikacjaW pracy przedstawiono wyniki obliczeń przepływu transonicznego na stronie ssącej łopatki turbiny gazowej. Obliczenia wykonano dla geometrii komory pomiarowej w tunelu transonicznym IMP PAN, zaprojektowanej tak, aby odwzorować warunki przepływowe istniejące w palisadzie turbinowej. Przedstawiono wyniki obliczeń przepływu z zastosowaniem otworów chłodzących (film cooling) oraz strumieniowych generatorów wirów. Porównano je z danymi...
-
Interaction of Acoustic and Thermal Modes in the Vibrationally Relaxing Gases. Acoustic Cooling
PublikacjaThe dynamic equation which governs an excess temperature associated with the thermal mode in vibrationally relaxing gas is derived. The nonlinear transfer of acoustic energy to the energy of the thermal mode in a relaxing gas causes slow variation of temperature with time. The nal dynamic equation is instantaneous. All types of sound, including aperiodic, may be considered as an acoustic source of corresponding heating or cooling....
-
Comparison of single microjet cooling with water, ethanol and HFE7100 as test fluids
PublikacjaThe paper presents the investigation of a single microjet cooling forming an thin liquid film on the impingement surface of specially designed rig. The basis of microjet technology is to produce laminar jets, which when impinging the surface have a very high kinetic energy at the stagnation point. Applied technology of jet production can result with the size of jets ranging from 20 to 500μm in breadth and 20 to 100μm in width....
-
Effect of conventional cooking on changes in the contents of basic composition and glucosinolates in kale
PublikacjaBrassica vegetables have been strongly recommended as part of human diet because of its high content of bioactive sulphur compounds, eg glucosinolates. The nutrient and health promoting compounds in kale are significantly affected by traditional cooking. The study investigated changes in the levels of dry mass, ash, fat, total protein, dietary fibre as well as total and individual glucosinolates in the kale due to the traditional...
-
Experimental study of heat transfer intensification in surface cooling using microjets
PublikacjaW pracy przedstawiono badania eksperymentalne intensyfikacji wymiany ciepła podczas chłodzenia powierzchni mikrostrugami. Wyniki badań porównano z własnym modelem teoretycznym zjawiska.
-
The use of can in automation test bench to test the engine cooling system
PublikacjaW publikacji opisano zasady rejestracji danych pomiarowych w hamowni silnikowej do badań układów chłodzenia silników samochodowych. Założeniami projektu stanowiska było użycie standardu przesyłu danych typu CAN. Opracowano metodę dużej gęstości zapisu przesyłanych danych.
-
Research on the phenomena of warming up and free cooling down the car engine
PublikacjaThe average cold start temperature in Europe is 9 degrees C. However, not the average is the most important for the composition of exhaust gases and associated air pollution. The most onerous for the environment are the winter starts when automotive emissions of harmful gases add up in cities with those of home heating systems. The paper presents preliminary studies of warming up and cooling down processes in various environmental conditions....
-
Effect of cooking on the contents of glucosinolates and their degradation products in selected Brassica vegetables
PublikacjaChanges in the levels of glucosinolates and their degradation products in selected Brassica vegetables due to the cooking process were investigated. The purple cauliflower was found to be the best source of aliphatic and indole glucosinolates, and it was also abundant in compounds such as sinigrin, glucoraphanin and glucobrassicin. As a result of cooking rutabaga, green cauliflower and purple cauliflower, a significant decrease...
-
All graphs with restrained domination number three less than their order
PublikacjaW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublikacjaLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublikacjaW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublikacjaZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
Spam classification methods besed on users e-mail communication graphs
PublikacjaW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
All graphs with paired-domination number two less than their order
PublikacjaLet 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...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublikacjaPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Total chromatic sum for trees
PublikacjaThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
Changes in optical properties of YAG:Ce single crystals due to codoping and ionizing radiation treatment
Publikacja -
Preliminary antifungal activity assay of selected chlorine-containing derivatives of xanthone and phenoxyethyl amines
Publikacja -
Enhancing Luminescence and X-ray Absorption Capacity of Eu3+:LaF3 Nanoparticles by Bi3+ Codoping
Publikacja -
Cloning, expression, purification and characterization of recombinant trehalose synthase from Deinococcus radiodurans.
PublikacjaTrehalose (α-D-glucopyranosyl-1,1-α-D-glucopyranoside) is a nonreducing disacharide in which the two glucose molecules are linked trough a α-1,1-glycosidic bond. Trehalose is readily hydrolyzed to glucose and can be used as a reserve of that sugar in the cell. The presence of trehalose was found in the cells of fungi and yeasts, bacteria, nematodes, insects, eggs, pupae and some plants. The characteristics of trehalose make it...
-
OBSERVATION OF THE THERMOSIPHON EFFECT IN THE CIRCULATION OF ACETONE AS WORKING FLUID IN MODERN COOLING SYSTEM
Publikacjaplants or computer server rooms has led to the demand for new and reliable methods for electronic cooling. Because of bigger and bigger power levels and miniaturization of the electronic devices, lack of free space in such a high heat flux. The increasing integration of electronic logy that supposed to be designed for high thermal performance, low mass, and able to work in harsh environments. In this paper presented a prototype...
-
Exposure to cooking emitted volatile organic compounds with recirculating and extracting ventilation solutions
PublikacjaEnergy-efficient urban development leads to the compact design of apartments. Recirculating ventilation solutions are an attempt to minimize the space required for ventilation ducting, but more data on their performance are needed. Cooking is a major source of volatile organic compounds (VOCs) emissions. It is necessary to assess how well recirculating kitchen hoods perform in reducing the residents' exposure to cooking fumes compared...
-
Cloning of the thermostable alpha-amylase gene from Pyrococcus woesei in Escherichia coli.
PublikacjaGen kodujący alfa-amylazę z Pyrococcus woesei klonowano do plazmidów pET21d(+)lub pYTB2, którymi transformowano komórki Escherichia coli. Otrzymana rekombinantowa alfa amylaza wykazuje maksymalną aktywność przy pH 5.6 w temperaturze 95 stC i przejawia około 24 % początkowej aktywności nawet po 2 godz. inkubacji w 120 stC. Duża termostabilność otrzymanego preparatu świadczy o jego przydatności do enzymatycznego upłynniania skrobi.
-
Determination of t8/5 cooling times for underwater local dry welding of steel
PublikacjaKnowledge of thermal history is the basic condition for studying the structure - properties of welded joints. The determinant of thermal history is the thermal cycle, whose in-situ measurements are still a big challenge. Water as the welding environment complicates this issue even more. The article presents a method to determine an equation for calculating t8/5 cooling times for underwater gas metal arc welding of unalloyed steels...
-
Cloning and characterization of the dnaK heat shock operon of the marine bacterium Vibrio harveyi
Publikacja -
Adsorption chiller in a combined heating and cooling system: simulation and optimization by neural networks
Publikacja -
Standing Waves and Acoustic Heating (or Cooling) in Resonators Filled with Chemically Reacting Gas
PublikacjaStanding waves and acoustic heating in a one-dimensional resonator filled with chemically reacting gas, is the subject of investigation. The chemical reaction of A ! B type, which takes place in a gas, may be reversible or not. Governing equations for the sound and entropy mode which is generated in the field of sound are derived by use of a special mathematical method. Under some conditions, sound waves propagating in opposite...
-
Operating and economical conditions of cooling water control for marine steam turbines condensers
PublikacjaW pracy dokonano analizy ekonomicznej i eksploatacyjnej sterowania pracą pomp wody chłodzącej skraplacze turbin okrętowych. Wzięto pod uwagę cechy konstrukcyjne pomp wody chłodzącej skraplacze główne i najnowsze wyniki badań dla takich pomp w zastosowaniach lądowych. Uwagę skupiono przede wszystkim na turbinowych parowych siłowniach okrętowych.
-
Cloning, Expression and Purification of Wild-Type Trehalose Synthase from Deinococcus geothermalis
PublikacjaThe aim of this study was isolation and cloning of trehalose synthase gene derived from extremophilic microorganism to the expression vectors in the Tabor-Studier system and its expression in Rosetta(DE3)pLysS Escherichia coli cells. The second phase of the study consisted of proteins purification using an initial denaturation of host proteins and salting-out proteins by ammonium sulfate.