Filters
total: 409
filtered: 228
Search results for: MINIMAL 2-DOMINATING SET
-
Certified domination
PublicationImagine 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...
-
Strategic balance in graphs
PublicationFor 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,...
-
Entropy function application within the selection process of diagnostic parameters of marine diesel and gas turbine engines
PublicationThe 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
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|...
-
Towards a classification of networks with asymmetric inputs
PublicationCoupled 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...
-
Secure Italian domination in graphs
PublicationAn Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating...
-
Global defensive secure structures
PublicationLet 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...
-
Generic invariant measures for iterated systems of interval homeomorphisms
PublicationIt 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....
-
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...
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet 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
PublicationA 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
PublicationIn 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
PublicationIn 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...
-
Fatty acids as molecular carriers in cleavable antifungal conjugates
PublicationConjugates composed of C2-18 fatty acid (FA) residues as a molecular carrier and 5-fluorocytosine (5-FC) as an active agent, released upon the action of intracellular esterases on the ester bond between FA and “trimethyl lock” intramolecular linker, demonstrate good in vitro activity against human pathogenic yeasts of Candida spp. The minimal inhibitory concentrations (MIC) values for the most active conjugates containing caprylic...
-
Palindromic carbazole derivatives: unveiling their antiproliferative effect via topoisomerase II catalytic inhibition and apoptosis induction
PublicationHuman DNA topoisomerases are essential for crucial cellular processes, including DNA replication, transcription, chromatin condensation, and maintenance of its structure. One of the significant strategies employed in cancer treatment involves the inhibition of a specific type of topoisomerase, known as topoisomerase II (Topo II). Carbazole derivatives, recognised for their varied biological activities, have recently become a significant...
-
Dia- and paramagnetic contributions to magnetizabilities of relativistic hydrogenlike atoms in some low-lying discrete energy eigenstates
PublicationIn this paper we present tabulated data for relative diamagnetic and paramagentic contributions to the magnetizability ($\chi$) of the relativistic hydrogenlike atoms with a pointlike, motionless and spinless nucleus of charge $Ze$. Utilizing general analytical formulas for the diamagnetic ($\chi_{d}$) and paramagnetic ($\chi_{p}$) components of $\chi$, recently derived by us [P. Stefa{\'n}ska, 2020] with the aid of the Gordon...
-
ADAPTIVE BACKSTEPPING TRACKING CONTROL FOR OVER-ACTUATED DP MARINE VESSEL WITH INERTIA UNCERTAINTIES
PublicationDesigning 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
PublicationAnaliza 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...
-
Evolution of Animats Following a Moving Target in an Artificial Ecosystem
PublicationMany biological animals, even microscopically small, are able to track moving sources of food. In this paper, we investigate the emergence of such behavior in artificial animals (animats) in a 2-dimensional simulated liquid environment. These "predators" are controlled by evolving artificial gene regulatory networks encoded in linear genomes. The fate of the predators is determined only by their ability to gather food and reproduce—no...
-
Efficient synthesis and antifungal investigation of nucleosides’ quaternary ammonium salt derivatives
PublicationQuaternary ammonium salts are a group of compounds with diverse biological properties, the most important of which are their antiviral, antibacterial, and antifungal activities. The quaternization reactions of 5'-O-tosyl derivatives of uridine and thymidine with triethylamine, trimethylamine, 4-(N ,N -dimethylamino)pyridine, 2-methylpyridine, and pyridine are described in this article. Two of the synthesized compounds are exceptional...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW 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ą...
-
Analysis of Residual Stresses and Dislocation Density of AA6082 Butt Welds Produced by Friction Sir Welding
PublicationThe Friction Stir Welding (FSW) method was employed to join AA6082 sheets. The welds were produced with different tool traverse speed (200 and 250 mm/min), rotational speed (1000 and 1250 RPM) and tool tilt angle (0 and 2 deg). Based on the analysis of XRD patterns, the total precipitation volume fractions in the nugget zones and the base material were calculated. The FSW process resulted in a reduction in the fraction of precipitates...
-
Nuclear magnetic shielding constants of Dirac one-electron atoms in some low-lying discrete energy eigenstates
PublicationWe present tabulated data for the nuclear magnetic shielding constants (σ) of the Dirac one-electron atoms with a pointlike, motionless and spinless nucleus of charge Ze. Utilizing the exact general analytical formula for σ derived by us (Stefańska, 2016) valid for an arbitrary discrete energy eigenstate, we have computed the numerical values of the magnetic shielding factors for the ground state and for the first and the second...
-
Magnetic-dipole-to-electric-quadrupole cross-susceptibilities for relativistic hydrogenlike atoms in some low-lying discrete energy eigenstates
PublicationIn this paper we present tabulated data for magnetic-dipole-to-electric-quadrupole cross-susceptibilities (χ_{M1→E2}) for Dirac one-electron atoms with a pointlike, spinless and motionless nucleus of charge Ze. Numerical values of this susceptibility for the hydrogen atom (Z = 1) and for hydrogenic ions with 2 \leqslant Z \leqslant 137 are computed from the general analytical formula, recently derived by us (Stefanska, 2016), valid...
-
Application of the 2-deoxyglucose scaffold as a new chiral probe for elucidation of the absolute configuration of secondary alcohols
PublicationHerein, we present the application of 2-deoxy-D-glucose derivatives as chiral probes for elucidation of the absolute configuration of chiral secondary alcohols. The probes are attached to the studied molecules via glycosylation reaction and the resulting products are examined by a set of standard 2D NMR experiments. The absolute configuration of an oxymethine carbon atom binding the probe is established on a basis of a set of diagnostic...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
On the size of identifying codes in triangle-free graphs
PublicationIn 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
PublicationIn 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...
-
Escherichia coli K-12 suppressor-free mutants lacking early glycosyltransferases and late acyltransferases. Minimal lipopolysaccharide structure and induction of envelope stress response.
PublicationTo elucidate the minimal lipopolysaccharide (LPS) structure needed for the viability of Escherichia coli, suppressor-free strains lacking either the 3-deoxy-d-manno-oct-2-ulosonic acid transferase waaA gene or derivatives of the heptosyltransferase I waaC deletion with lack of one or all late acyltransferases (lpxL/M/P) and/or various outer membrane biogenesis factors were constructed. Δ(waaC lpxL lpxM lpxP) and waaA mutants exhibited...
-
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
PublicationThis 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...
-
2D inverse method of turbomachinery stage design
Publication1. How 2D model for turbomachinery stages has developed historically. 2. Recent understanding of physical background of 2D model. 3. Curvilinear system of non-orthogonal coordinates in the application to 2D model. 4. Set of basic equations. 5. Closing conditions for the inverse problem. 6. Examples of solutions a)
-
Vehicle detector training with minimal supervision
PublicationRecently 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
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...
-
Detailed experimental investigations on frictional pressure drop of R134a during flow boiling in 5 mm diameter channel: The influence of acceleration pressure drop component =Études expérimentales détaillées sur la chute de pression frictionnelle du R134a lors de l'ébullition en écoulement dans un canal de 5 mm de diamètre : influence de la composante d'accélération de la chute de pression
PublicationThis article presents detailed two-phase diabatic pressure drop data for refrigerant R134a at a saturation pressure of 5.5 bar corresponding to the saturation temperature of 19.4 °C. Study cases have been set for a mass flux varying from 100 to 500 kg m−2 s−1. The obtained data are used as a validation of the void fraction literature models, a set of graphs shows comparisons, for a representative set of experimental conditions,...
-
Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set
PublicationLet f be an R^n-diffeomorphism, where n = 2, 3, for which {0} is an isolated invariant set. We determine all possible forms of the sequences of fixed point indices of iterates of f at 0, {ind(f n, 0)}_n, confirming in R3 the conjecture of Ruiz del Portal and Salazar (J Differ Equ 249, 989–1013, 2010).
-
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...
-
Density functional theory calculations on entire proteins for free energies of binding: Application to a model polar binding site
PublicationIn drug optimization calculations, the molecular mechanics Poisson-Boltzmann surface area (MM-PBSA) method can be used to compute free energies of binding of ligands to proteins. The method involves the evaluation of the energy of configurations in an implicit solvent model. One source of errors is the force field used, which can potentially lead to large errors due to the restrictions in accuracy imposed by its empirical nature....
-
Impact Behaviour of Glass Fribre /Epoxy Composites with Nano-Enhanced Resin after Water Exposure
PublicationImpact behaviour of glass fibre /epoxy composites with nano- SiO2 modified resin was studied in terms of low velocity impact after water exposure. Nanocomposites with 1%, 2%, 3% 5% 7% nano-SiO2 (Nanopox- Evonic) were investigated. Peak impact load and impact damage area as a function of nanoparticle contents were compared for dry specimens and for samples exposed to water (0.7 %wt. 1.7% water absorbed) at 1J, 2J 3J impact energies....
-
Transport deficiency is the molecular basis of Candida albicans resistance to antifungal oligopeptides
Publication(FMDP), an inhibitor of glucosamine-6-phosphate synthase, exhibited growth inhibitory activity against Candida albicans, with minimal inhibitory concentration values in the 0.05–50 mg/L range. Uptake by the peptide permeases was found to be the main factor limiting an anticandidal activity of these compounds. Di- and tripeptide containing FMDP (F2 and F3) were transported by Ptr2p/Ptr22p peptide transporters (PTR) and FMDP-containing...
-
Configurations of H 3 + (H2)n clusters and their energies
PublicationThe H-3(+) ion plays an important role in low temperature astrophysical and laboratory plasmas. It is considered as the initiator of many ion-molecule chemistries. Also its clusters with H-2 are quite interesting. We study configurations of the H-3(+)(H-2)(n) clusters for n = 1 up to n = 12 as a simple test system. Total energies for these structures, with zero point vibration corrections have been calculated. Stabilization energies...
-
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.
-
Optical and electrical properties of boron doped diamond thin conductive films deposited on fused silica glass substrates
PublicationThis paper presents boron-doped diamond (BDD) film as a conductive coating for optical and electronic purposes. Seeding and growth processes of thin diamond films on fused silica have been investigated. Growth processes of thin diamond films on fused silica were investigated at various boron doping level and methane admixture. Two step pre-treatment procedure of fused silica substrate was applied to achieve high seeding density....
-
Independence in uniform linear triangle-free hypergraphs
PublicationThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Molecular basis of lipopolysaccharide heterogeneity in Escherichia coli: envelope stress-responsive regulators control the incorporation of glycoforms with a third 3-deoxy-α-D-manno-oct-2-ulosonic acid and rhamnose.
PublicationMass spectrometric analyses of lipopolysaccharide (LPS) from isogenic Escherichia coli strains with nonpolar mutations in the waa locus or overexpression of their cognate genes revealed that waaZ and waaS are the structural genes required for the incorporation of the third 3-deoxy-α-D-manno-oct-2-ulosonic acid (Kdo) linked to Kdo disaccharide and rhamnose, respectively. The incorporation of rhamnose requires prior sequential incorporation...
-
Przydatność białka rybiego w postaci kolagenu lub żelatyny oraz polisacharydu - kapa-karagenu do wytwarzania aktywnych opakowań biodegradowalnych = Usefulness of fish collagen, gelatin and carrageenan for preparation of active biodegradable packages
PublicationSummary - The possibility of use of protein films made of fish collagen or gelatin as well as polysaccharide carrageenan films as carriers of enzymes (lysozyme or lysostaphyne), for preparation of microbiologically active packages, was investigated. It was found that crosslinking of such systems with N-[3(dimethylamino)propyl]-N'-ethylcarboimide (EDC) does not influence the activity of lysozyme immobilized in the films (Table 1)....
-
Isolation and structure of a covalent cross-link adduct between mitomycin C and DNA
PublicationA DNA cross-link adduct of the antitumor agent mitomycin C (MC) to DNA has been isolated and characterized; the results provide direct proof for bifunctional alkylation of DNA by MC. Exposure of MC to Micrococcus luteus DNA under reductive conditions and subsequent nuclease digestion yielded adducts formed between MC and deoxyguanosine residues. In addition to the two known monoadducts, a bisadduct was obtained. Reductive MC activation...
-
Computational Bar Size Optimization of Single Layer Dome Structures Considering Axial Stress and Shape Disturbance
PublicationA 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...
-
Some problems of slide bearing material fatigue evaluation.
PublicationA slide bearing alloy resistance against fatigue failures have been investigated for three different lubricants, different heat loadings and different stress ratio κ values. The research methods and data handling procedures for determination of particular parameter effects on fatigue strength have been described and analysed for experiments that were set and performed in laboratory tester SKMR-2. Main and interaction effects of...
-
Application of the distributed transfer function method and the rigid finite element method for modelling of 2-D and 3-D systems
PublicationIn the paper application of the Distributed Transfer Function Method and the Rigid Finite Element Method for modelling of 2-D and 3-D systems is presented. In this method an elastic body is divided into 1-D distributed parameter elements (strips or prisms). The whole body (divided into strips or prism) is described by a set of coupled partial differential equations. Solving this equations in the state space form it is possible...
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublicationThe aim of the article is to present probabilistic models, which were then used to analyze the reliability of production machines in the baking industry. The author conducted research in the period from January 2, 2016 to December 31, 2018 regarding the measurement of reliability of a traditional production system based on a probabilistic concept. Due to the limited scope of the article, reliability calculations for a set of thermo-oil...