Wyszukiwarka
Filtry
wszystkich: 105
wybranych: 90
Filtry wybranego katalogu
Wyniki wyszukiwania dla: MINIMAL DOUBLE DOMINATING SET
-
Certified domination
PublikacjaImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Complexity Issues on of Secondary Domination Number
PublikacjaIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Entropy function application within the selection process of diagnostic parameters of marine diesel and gas turbine engines
PublikacjaThe paper presents the method of conducting an analysis of the diagnostic informativeness among the parameters characterizing the observed gas dynamic processes carried out within working spaces of marine diesel and gas turbine engines. An entropy function, as the measure of uncertainty of the identified states' set of the engine unfitness was applied. Having evaluated the diagnostic information the most adequate parameters were...
-
Common Independence in Graphs
PublikacjaAbstract: 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|...
-
Extending touch-less interaction with smart glasses by implementing EMG module
PublikacjaIn 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...
-
Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios
PublikacjaDisjoint path routing approaches can be used to cope with multiple failure scenarios. This can be achieved using a set of k (k> 2) link- (or node-) disjoint path pairs (in single-cost and multi-cost networks). Alternatively, if Shared Risk Link Groups (SRLGs) information is available, the calculation of an SRLG-disjoint path pair (or of a set of such paths) can protect a connection against the joint failure of the set of links...
-
Generic invariant measures for iterated systems of interval homeomorphisms
PublikacjaIt is well known that iterated function systems generated by orientation preserving homeomorphisms of the unit interval with positive Lyapunov exponents at its ends admit a unique invariant measure on (0, 1) provided their action is minimal. With the additional requirement of continuous differentiability of maps on a fixed neighbourhood of {0,1} { 0 , 1 } , we present a metric in the space of such systems which renders it complete....
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublikacjaLet M be a smooth compact and simply-connected manifold with simply-connected boundary ∂M, r be a fixed odd natural number. We consider f, a C1 self-map of M, preserving ∂M . Under the assumption that the dimension of M is at least 4, we define an invariant Dr(f;M,∂M) that is equal to the minimal number of r-periodic points for all maps preserving ∂M and C1-homotopic to f. As an application, we give necessary and sufficient...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Stability of roof trusses stiffened by trapezoidal sheeting and purlins
PublikacjaIn the article linear buckling analysis of a set of steel trusses braced by purlins and trapezoidal sheeting are conducted. The buckling load factor due to the height of a corrugated sheeting profile is investigated in parametric studies. The minimal height of trapezoidal sheeting required for preventing the sheeting and chords of the trusses against the buckling is obtained. Two groups of models are considered: “axial” model as...
-
Featured based CAVE software factory
PublikacjaIn the paper we convey the lessons learned along the path we have gone through several years since establishing a room-sized CAVE installation at our university, from craft manufacturing and ad-hoc software reuse of VR software products to the robust feature driven software product line (SPL) implementing the Product Line Engineering (PLE) factory paradigm. With that we can serve all our departments and other entities from the...
-
Strategic balance in graphs
PublikacjaFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
Thermal Buckling Analysis of Circular Bilayer Graphene sheets Resting on an Elastic Matrix Based on Nonlocal Continuum Mechanics
PublikacjaIn this article, the thermal buckling behavior of orthotropic circular bilayer graphene sheets embedded in the Winkler–Pasternak elastic medium is scrutinized. Using the nonlocal elasticity theory, the bilayer graphene sheets are modeled as a nonlocal double–layered plate that contains small scale effects and van der Waals (vdW) interaction forces. The vdW interaction forces between the layers are simulated as a set of linear springs...
-
Towards a classification of networks with asymmetric inputs
PublikacjaCoupled cell systems associated with a coupled cell network are determined by (smooth) vector fields that are consistent with the network structure. Here, we follow the formalisms of Stewart et al (2003 SIAM J. Appl. Dyn. Syst. 2, 609–646), Golubitsky et al (2005 SIAM J. Appl. Dyn. Syst. 4, 78–100) and Field (2004 Dyn. Syst. 19, 217–243). It is known that two non-isomorphic n-cell coupled networks can determine the same sets of...
-
Using Minimum Actuators to Control Shape and Stress of a Double Layer Spherical Model Under Gravity and Lateral Loadings
PublikacjaSpherical domes are picturesque structures built in developed countries to attract tourists. Due to horizontal and vertical overloading, the structures’ attractive shapes may be disturbed, and some members' stress may exceed the elastic level. In this paper, the shape and stress of a deformed double-layer spherical numerical model due to simultaneous lateral and vertical loadings are controlled, meanwhile, the number of actuators...
-
ADAPTIVE BACKSTEPPING TRACKING CONTROL FOR OVER-ACTUATED DP MARINE VESSEL WITH INERTIA UNCERTAINTIES
PublikacjaDesigning a tracking control system for an over-actuated dynamic positioning marine vessel in the case of insufficient information on environmental disturbances, hydrodynamic damping, Coriolis forces and vessel inertia characteristics is considered. The designed adaptive MIMO backstepping control law with control allocation is based on Lyapunov control theory for cascaded systems to guarantee stabilization of the marine vessel...
-
Redukcja czasu analizy MZP przez ograniczenie rozmiaru rozwiązania
PublikacjaAnaliza drzew niezdatności jest uznaną metodą analizy bezpieczeństwa systemów. Notacja ECSDM pozwala definiować zależności czasowe między zdarzeniami drzewa oraz przeanalizować je w celu określenia zależności pomiędzy zdarzeniami z Minimalnych Zbiorów Przyczyn (MZP). Dzięki wprowadzeniu klasyfikacji zdarzeń z MZP można wyodrębnić zależności czasowe istotne dla zapobiegania wywoływania hazardu przez konkretny MZP. Pozostałe zależności...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
The importance of the bottom layer in double-layer porous asphalt for noise reduction
PublikacjaDouble-layer porous asphalt concrete (DPAC) surfaces are generally considered to be the acoustically most effective low noise road surfaces ready for implementation. While DPAC used on highways in warm climates may have an average life of around 8 years, in Scandinavia with severe winter climate DPAC usually survive only about 3 years; partly due to wear of studded tyres. An ongoing project in Sweden, applying DPAC and single-layer...
-
On the size of identifying codes in triangle-free graphs
PublikacjaIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...
-
Sodium alginate decreases the permeability of intestinal mucus
PublikacjaIn the small intestine the nature of the environment leads to a highly heterogeneous mucus layer primarily composed of the MUC2 mucin. We set out to investigate whether the soluble dietary fibre sodium alginate could alter the permeability of the mucus layer. The alginate was shown to freely diffuse into the mucus and to have minimal effect on the bulk rheology when added at concentrations below 0.1%. Despite this lack of interaction...
-
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
PublikacjaThis paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed...
-
Vehicle detector training with minimal supervision
PublikacjaRecently many efficient object detectors based on convolutional neural networks (CNN) have been developed and they achieved impressive performance on many computer vision tasks. However, in order to achieve practical results, CNNs require really large annotated datasets for training. While many such databases are available, many of them can only be used for research purposes. Also some problems exist where such datasets are not...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublikacjaIn 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...
-
Computational aspects of greedy partitioning of graphs
PublikacjaIn 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...
-
Dynamic F-free Coloring of Graphs
PublikacjaA 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...
-
Potential energy curves, transition and permanent dipole moments of KRb
PublikacjaWe present extensive calculations of 48 adiabatic potential energy curves of the KRb molecule. Efforts have been focused on preparing the appropriate basis sets. Compared to previous approaches, the set of new potential energy curves is extended to higher excitations, including the single-excited K(4s2S)+Rb(5d2D) and double-excited K(4p2P)+Rb(5p2P) atomic limits. Larger distances between nuclei are also taken into account. New...
-
Global defensive secure structures
PublikacjaLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
Super tough interpenetrating polymeric network of styrene butadiene rubber‐poly (methyl methacrylate) incorporated with general purpose carbon black ( N660 )
PublikacjaA classic set of polymeric interpenetrating polymeric network (IPN) microcomposites has been fabricated using an elastomer—styrene butadiene rubber [SBR], a thermoplastic poly(methyl methacrylate)-PMMA and with carbon black (CB)-N660 as a filler and reinforcing agent. This synthesized IPN composite can be promisingly employed as a toughened plastic and vibrational damper in a wide service range with excellent thermal stability,...
-
Computational Bar Size Optimization of Single Layer Dome Structures Considering Axial Stress and Shape Disturbance
PublikacjaA computational method is proposed in this paper to minimize the material usage in the construction of modern spatial frame structures by prestressing a minimal number of members. The computational optimization is conducted in two steps. Firstly, a numerical model of a single-layer dome structure is used to minimize the cross-sectional area through several iterations. Different assumed ratios (r) ranging from 0.95 to 0.75 are multiplied...
-
Acoustic lifecycle study of the double-layer porous asphalt on E4 in Huskvarna, Sweden
PublikacjaIn 2010 a double-layer porous asphalt concrete (DPAC) pavement was constructed on the E4 motorway through the Swedish city Huskvarna. Earlier experience in Sweden indicated that it was feasible to obtain a high initial noise reduction but due to the widespread use of studded tires in winter, clogging and ravelling created losses of around 2 dB per year, with an expected acoustical lifetime of only 3 years. However, the improved...
-
Molecular Strategy for Survival at a Critical High Temperature in Eschierichia coli
PublikacjaThe molecular mechanism supporting survival at a critical high temperature (CHT) in Escherichia coli was investigated. Genome-wide screening with a single-gene knockout library provided a list of genes indispensable for growth at 47°C, called thermotolerant genes. Genes for which expression was affected by exposure to CHT were identified by DNA chip analysis. Unexpectedly, the former contents did not overlap with the latter except...
-
Honey antibacterial activity: A neglected aspect of honey quality assurance as functional food
PublikacjaBackground Honey is considered as a functional food with health-promoting properties. Its potent antibacterial and antibiofilm effects are the major attributes of so called ‘medical-grade honey’ which is topically used for the treatment of burns, wounds and skin disorders. Nevertheless, the current set of honey quality parameters adopted in the European Union do not include its biological properties. Furthermore, in light of the...
-
Two-photon double ionization of atoms in attosecond x-ray radiation fields
PublikacjaWe consider two-photon double ionization of helium with 100, 200, and 400 eV excess energy for the two ejected electrons, corresponding to photon energies of 89.5, 139.5, and 239.5 eV, respectively. We focus on the case of ultrashort pulses (two oscillations of the field) and develop an approach to calculate the two-photon transition matrix elements within the lowest order of the time-dependent perturbation theory. One of the...
-
Research of Emergency Modes of Wind Power Plants Using Computer Simulation
PublikacjaThe aim of this study is to investigate changes in the wind power plant energy production parameters under the conditions of sudden wind changes and voltage drop. To achieve these goals, a simulation of operation of wind power plants was performed. Twelve wind turbines with variable rotational speed equipped with a Fuhrländer FL 2500/104 asynchronous double-fed induction generator (DFIG) were used, each with an installed capacity...
-
Nutrient loss from three small-size watersheds in the southern Baltic Sea in relation to agricultural practices and policy
PublikacjaAgriculture is the major contributor of waterborne nutrient fluxes into the Baltic Sea, one of the world’s most eutrophication-sensitive areas. Poland, as a large, densely populated state ohf the Baltic Region, with dominating agricultural land use, largely contributes to riverborne loads of N and P. The aim of our study was to examine the input of nutrients from three small first-order agricultural watersheds (Bladzikowski Stream,...
-
Challenges associated with development of AUV - unmanned autonomous underwater vehicles to be operated using the AI-based control systems
PublikacjaThe last decade has been devoted towards further development of the UUV unmanned underwater vehicles which may be of two types. There are the USV unmanned surface vehicles and UUV unmanned underwater vehicles. There is a growing interest to work out and implement the fully advanced AUV autonomous underwater vehicles. The main drivers towards development of such the vehicles are the technologies of autonomous systems, sensors and...
-
Automatic Regularization by Quantization in Reducible Representations of CCR: Point-Form Quantum Optics with Classical Sources
PublikacjaElectromagnetic fields are quantized in a manifestly covariant way by means ofa class of reducible "center-of-mass N-representations" of the algebra of canonical commutationrelations (CCR). The four-potential Aa(x) transforms in these representations as aHermitian four-vector field in Minkowski four-position space (without change of gauge), butin momentum space it splits into spin-1 massless photons and two massless scalars. Whatwe...
-
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
PublikacjaThe 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,...
-
Energy policy and the role of bioenergy in Poland
PublikacjaPrzedstawiono sytuacje energetyczną kraju. Omówiono poszczególne sektory wytwarzania energii oraz zapotrzebowania na energię i paliwa. Omówiono przekształcenia sektorów energetycznych w Polsce na przestrzeni lat 1990-2002. Na tym tle przedstawiono techniczne, ekonomiczne, społeczne i prawne aspekty rozwoju energetyki źródeł odnawialnych a w szczególności opartych o bioenergię. Przedstawiono wnioski dla Polski płynące z dotychczasowych...