Filters
total: 4169
filtered: 2718
displaying 1000 best results Help
Search results for: ROUGH SET THEORY
-
A lower bound on the double outer-independent domination number of a tree
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)D is independent. The double outer-independent domination number of a graph G, denoted by gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Graphs with isolation number equal to one third of the order
PublicationA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
Free trade with the former COMECON Countries as Unequal Exchange
PublicationTwo authors of this chapter were born to the East of what was once The Iron Curtain and two to the West. From both angles, the two systems – capitalism and communism – seemed to be as contrary to each other as possible. Few people are aware that in terms of industrial and trade policy, both classical capitalism and communism had a common root in the theories of German economist Friedrich List (1789-1846) (List, 1841). In fact,...
-
Chemical investigation on the mechanism and kinetics of the atmospheric degradation reaction of Trichlorofluoroethene by OH⋅ and Its subsequent fate in the presence of O2/NOx
PublicationThe M06-2X/6-311++G(d,p) level of theory was used to examine the degradation of Trichlorofluoroethene (TCFE) initiated by OH⋅ radicals. Additionally, the coupled-cluster single-double with triple perturbative [CCSD(T)] method was employed to refine the single-point energies using the complete basis set extrapolation approach. The results indicated that OH-addition is the dominant pathway. OH⋅ adds to both the C1 and C2 carbons,...
-
Time-series analysis of road safety trends aggregated at national level in Europe for 2000-2010
PublicationThe reader will find in this study road safety modelling theory and time-series analysis techniques, applications to long period data of injury accidents and casualities, aggregared at national level
-
Optimizing FSO networks resilient to adverse weather conditions by means of enhanced uncertainty sets
PublicationThis work deals with dimensioning of wireless mesh networks (WMN) composed of FSO (free space optics) links. Although FSO links realize broadband transmission at low cost, their drawback is sensitivity to adverse weather conditions causing transmission degradation on multiple links. Hence, designing such FSO networks requires an optimization model to find the cheapest configuration of link capacities that will be able to carry...
-
Energy conversion in systems-contained laser irradiated metallic nanoparticles - comparison of results from analytical solutions and numerical methods
PublicationThis work introduces the theoretical method of metallic nanoparticles’ (NPs’) heat and mass transfer where the particles are coated on a surface (base), together with considering the case wherein nanoparticles move freely in a pipe. In order to simulate the heat transfer, energy and radiative transfer equations are adjusted to the considered issue. NPs’ properties are determined following the nanofluidic theories, whereas absorption...
-
A Nonlinear Model of a Mesh Shell
PublicationFor a certain class of elastic lattice shells experiencing finite deformations, a continual model using the equations of the so-called six-parameter shell theory has been proposed. Within this model, the kinematics of the shell is described using six kinematically independent scalar degrees of freedom — the field of displacements and turns, as in the case of the Cosserat continuum, which gives reason to call the model under consideration...
-
Agent-based social network as a simulation of a market behaviour
PublicationRecent years and the outbreak of world's economic crisis in 2008 proved the crucial importance of reliable analysis of market dynamics. However, werarely apply models of proper detail level (the global prosperity forecast of 2007 can be seen as a grim proof). The behaviour of individuals and companies is far from being ideal and rational. Many claims that the economic paradigm of rational expectations (coming from J. Muth and R....
-
Bounds on the vertex-edge domination number of a tree
PublicationA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
Thermodynamic Cycles of Air Microturbine Power Plants Working on Biomass Fuels
PublicationThe gas turbine engine is modified to work as an air turbine set which consists, in the simplest arrangement, of a compressor, a heat exchanger and a turbine. Air is a working medium for both: the compressor and the turbine. This kind of air turbine set can be applied in power plants working on biomass fuels. In this solution we can burn fuels of varying parameters in the external combustion chamber without any harmful effects...
-
On trees attaining an upper bound on the total domination number
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...
-
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
Thermodynamics and Intermolecular Interactions of Nicotinamide in Neat and Binary Solutions: Experimental Measurements and COSMO-RS Concentration Dependent Reactions Investigations
PublicationIn this study, the temperature-dependent solubility of nicotinamide (niacin) was measured in six neat solvents and five aqueous-organic binary mixtures (methanol, 1,4-dioxane, acetonitrile, DMSO and DMF). It was discovered that the selected set of organic solvents offer all sorts of solvent effects, including co-solvent, synergistic, and anti-solvent features, enabling flexible tuning of niacin solubility. In addition, differential...
-
Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
PublicationOne of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing...
-
Robust asymptotic super twisting sliding mode observer for non-linear uncertain biochemical systems
PublicationThe problem of state estimation (reconstruction of the state vector) for a given class of biochemical systems under uncertain system dynamics has been addressed in this paper. In detail, the bioreactor at a water resource recovery facility represents the considered biochemical systems. The biochemical processes taking place in the bioreactor have been modelled using an activated sludge model. Based on this model, an appropriate...
-
Significant Production of Thermal Energy in Partially Ionized Hyperbolic Tangent Material Based on Ternary Hybrid Nanomaterials
PublicationNanoparticles are frequently used to enhance the thermal performance of numerous materials. This study has many practical applications for activities that have to minimize losses of energy due to several impacts. This study investigates the inclusion of ternary hybrid nanoparticles in a partially ionized hyperbolic tangent liquid passed over a stretched melting surface. The fluid motion equation is presented by considering the...
-
The Mechanism of a Retro-Diels–Alder Fragmentation of Luteolin: Theoretical Studies Supported by Electrospray Ionization Tandem Mass Spectrometry Results
PublicationThe mechanisms of retro-Diels–Alder fragmentation of luteolin are studied theoretically using the Density Functional Theory method (B3LYP hybrid functional) together with the 6-311++G(d,p) basis set and supported by electrospray ionization tandem mass spectrometry (ESI-MS) results. The reaction paths leading to the formation of 1,3A and 1,3B fragment ions observed as the main spectral features in the ESI-MS spectrum are described...
-
Mobile Security: Threats and Best Practices
PublicationCommunicating mobile security threats and best practices has become a central objective due to the ongoing discovery of new vulnerabilities of mobile devices. To cope with this overarching issue, the goal of this paper is to identify and analyze existing threats and best practices in the domain of mobile security. To this extent, we conducted a literature review based on a set of keywords. The obtained results concern recognizable...
-
Trade-offs in multiparty Bell-inequality violations in qubit networks
PublicationTwo overlapping bipartite binary input Bell inequalities cannot be simultaneously violated as this would contradict the usual no-signalling principle. This property is known as monogamy of Bell inequality violations and generally Bell monogamy relations refer to trade-offs between simultaneous violations of multiple inequalities. It turns out that multipartite Bell inequalities admit weaker forms of monogamies that allow for violations...
-
Interpolation properties of domination parameters of a graph
PublicationAn integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.
-
Independent Domination Subdivision in Graphs
PublicationA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
Graph security testing
PublicationSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
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...
-
Nieliniowa statyka 6-parametrowych powłok sprężysto plastycznych. Efektywne obliczenia MES
PublicationGłównym zagadnieniem omawianym w monografii jest sformułowanie sprężysto-plastycznego prawa konstytutywnego w nieliniowej 6-parametrowej teorii powłok. Wyróżnikiem tej teorii jest występujący w niej w naturalny sposób tzw. stopień 6 swobody, czyli owinięcie (drilling rotation). Podstawowe założenie pracy to przyjęcie płaskiego stanu naprężenia uogólnionego na ośrodek typu Cosseratów. Takie podejście stanowi oryginalny aspekt opracowania....
-
Low-energy electron scattering from molecular hydrogen: Excitation of the X1Σg+ to b3Σu+ transition
PublicationWe present time-of-flight differential cross-section measurements and convergent close-coupling calculations of differential cross sections for the electron-impact excitation of the X 1 g + → b 3 u + transition in molecular hydrogen. A part of this work was recently published [M. Zawadzki et al., Phys. Rev. A 97, 050702(R) (2018)]. In this work, agreement between theory and experiment is excellent overall, and marks a transition...
-
Distortional buckling of composite thin-walled columns of a box-type cross section with diaphragms
PublicationDistortional buckling of axially compressed columns of box-like composite cross sections with andwithout internal diaphragms is investigated in the framework of one-dimensional theory. The channel membersare composed of unidirectional fibre-reinforced laminate. Two approaches to the member orthotropic materialare applied: homogenization based on the theory of mixture and periodicity cells, and homogenization basedon the Voigt–Reuss...
-
Structural properties of hypothetical CeBa2Cu3O7 compound from LSDA+DMFT calculations
PublicationThe hypothetical stoichiometric CeBa2Cu3O7 (Ce123) compound, which has not been synthesized as a single phase yet, was studied by the density functional theory (DFT). We utilized a method which merges the local spin density approximation (LSDA) with the dynamical mean-field theory (DMFT) to account for the electronic correlations. The LSDA+DMFT calculations were performed in the high-temperature range. The particular emphasis was...
-
Risk of incorrect pass-fail decisions associated with assessment uncertainty
PublicationA mathematical framework for calculation teacher's and student's risks of incorrect pass-fail decisions under uncertainty of assessment, is presented. The probabilistic model of assessment process is adapted from interdisciplinary probabilistic theory of measurement.
-
Equations with Separated Variables on Time Scales
PublicationWe show that the well-known theory for classical ordinary differential equations with separated variables is not valid in case of equations on time scales. Namely, the uniqueness of solutions does not depend on the convergence of appropriate integrals.
-
A remark on singular sets of vector bundle morphisms
PublicationIf characteristic classes for two vector bundles over the same base space do not coincide, then the bundles are not isomorphic. We give under rather common assumptions a lower bound on the topological dimension of the set of all points in the base over which a morphism between such bundles is not bijective. Moreover, we show that this set is topologically non-trivial.
-
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...
-
The Dynamic Model of Magnetic Hysteresis
PublicationThis paper presents the scalar dynamic magnetic hysteresis model based on the Preisach theory. The important role in this theory played hysteresis operator states. The changes of these operators` states are not immediate in the dynamic model but they are a function of time and parameter k representing the magnetic properties of the material. In this paper the transient state of the hysteresis operator is defined by the nonlinear...
-
Stability by linear approximation for time scale dynamical systems
PublicationWe study systems on time scales that are generalizations of classical differential or difference equations and appear in numerical methods. In this paper we consider linear systems and their small nonlinear perturbations. In terms of time scales and of eigenvalues of matrices we formulate conditions, sufficient for stability by linear approximation. For non-periodic time scales we use techniques of central upper Lyapunov exponents...
-
Superadditivity of two quantum information resources
PublicationEntanglement is one of the most puzzling features of quantum theory and a principal resource for quantum information processing. It is well known that in classical information theory, the addition of two classical information resources will not lead to any extra advantages. On the contrary, in quantum information, a spectacular phenomenon of the superadditivity of two quantum information resources emerges. It shows that quantum...
-
Color-based Detection of Bleeding in Endoscopic Images
PublicationIn this paper a color descriptor designed for bleeding detection in endoscopic images is proposed. The development of the algorithm was carried out on a representative training set of 36 images of bleeding and 25 clear images. Another 38 bleeding and 26 normal images were used in the final stage as a test set. All of the considered images were extracted from separate endoscopic examinations. The experiments include color distribution...
-
Common Independence in Graphs
PublicationAbstract: The cardinality of a largest independent set of G, denoted by α(G), is called the independence number of G. The independent domination number i(G) of a graph G is the cardinality of a smallest independent dominating set of G. We introduce the concept of the common independence number of a graph G, denoted by αc(G), as the greatest integer r such that every vertex of G belongs to some independent subset X of VG with |X|...
-
Numerical analysis of elastic wave propagation in unbounded structures
PublicationThe main objective of this paper is to show the effectiveness and usefulness of the concept of an absorbing layer with increasing damping (ALID) in numerical investigations of elastic wave propagation in unbounded engineering structures. This has been achieved by the authors by a careful investigation of three different types of structures characterised by gradually increasing geometrical and mathematical description complexities....
-
WYBRANE WŁAŚCIWOŚCI FIZYCZNO-CHEMICZNE MIKROSFER I MOŻLIWOŚĆ ICH WYKORZYSTANIA W KOMPOZYTACH CEMENTOWYCH : The selected physico-chemical properties of microspheres and possibility of their use in cement composites
PublicationMicrospheres are formed during the mineral transformation stage in coal combustion. Their content in fly ashes from the combustion of different types of coals varies over a rather wide range from 0.01 to 4.8 wt.%. The microspheres have three main elements, silicon, aluminum and iron, the oxides of which account for about 89.0 wt.% of the material. Mineralogical analysis using XRD shows that microspheres mainly contain mullite and...
-
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains
PublicationWe consider two versions of the rendezvous problem: exact RV, when the points representing agents have to coincide at some time, and e-RV, when these points have to get at distance less than e in the terrain. In any terrain, each agent chooses its trajectory, but the movements of the agent on this trajectory are controlled by an adversary that may, e.g. speed up or slow down the agent.
-
The impact of filler thermomechanical modifications on static and dynamic mechanical performance of flexible foamed polyurethane/ground tire rubber/zinc borate composites
PublicationThe rapid development of the automotive industry is very beneficial to many aspects of human life, but it is also a very significant environmental burden. The most straightforward impact is related to the generation of exhaust, but the management of post-consumer car parts is also a major challenge. Among them, waste tires are very burdensome due to their enormous numbers. Therefore, it is essential to develop novel, environmentally...
-
MODEL OF MULTILEVEL STOCHASTIC ANALYSIS OF ROAD SAFETY ON REGIONAL LEVEL
PublicationIn this paper multilevel approach to the issue of road safety level on the road network of European regions, classified as NUTS 2 in statistical databases of the European Union, has been presented. Following the pattern of many publications on road safety it has been assumed that the risk calculated as the number of death casualties in road accidents per 100,000 inhabitants of a given region has Poisson distribution. Therefore,...
-
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
PublicationWe study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublicationIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Prevention of resonance oscillations in gear mechanisms using non-circular gears
PublicationOne of the main disadvantages of gear mechanisms is the occurrence of noise and vibrations. This study investigated the applicability of non-circular gears for preventing resonance oscillations in gear mechanisms. The influence of a small deviation of the gear centrodes from the nominal circles on kinematic and oscillatory characteristics was analysed. It was shown that a larger deviation results in a smaller resonance amplitude...
-
On topology optimization of large deformation contact-aided shape morphing compliant mechanisms
PublicationA topology optimization approach for designing large deformation contact-aided shape morphing compliant mechanisms is presented. Such mechanisms can be used in varying operating conditions. Design domains are described by regular hexagonal elements. Negative circular masks are employed to perform dual task, i.e., to decide material states of each element and also, to generate rigid contact surfaces. Each mask is characterized by...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
Extending touch-less interaction with smart glasses by implementing EMG module
PublicationIn this paper we propose to use temporal muscle contraction to perform certain actions. Method: The set of muscle contractions corresponding to one of three actions including “single-click”, “double-click” “click-n-hold” and “non-action” were recorded. After recording certain amount of signals, the set of five parameters was calculated. These parameters served as an input matrix for the neural network. Two-layer feedforward neural...