Wyniki wyszukiwania dla: MINIMAL 2-DOMINATING SET
-
Double bondage in graphs
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G, denoted by gamma_d(G), is the minimum cardinality of a double dominating set of G. The double bondage number of G, denoted by b_d(G), is the minimum cardinality among all sets...
-
Non-isolating bondage in graphs
PublikacjaA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
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...
-
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,...
-
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|...
-
The database of odd algebraic periods for quasi-unipotent self-maps of a space having the same homology group as the connected sum of g tori
Dane BadawczeThe dataset consists of 20 files indexed by numbers g=1,...,20. Each file provides sets of odd algebraic periods for all quasi-unipotent self-maps of a space having the same homology groups as the connected sum of g tori. Let us remark that each data set covers all algebraical restrictions that come from zeta functions for the sets of minimal Lefschetz...
-
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...
-
Secure Italian domination in graphs
PublikacjaAn 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
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...
-
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....
-
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...
-
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...
-
Joanna Janczewska prof. dr hab.
OsobyJoanna Janczewska odbyła studia wyższe magisterskie na kierunku Matematyka w latach 1994–1999 z wynikiem bardzo dobrym i uzyskała w 1999 roku tytuł magistra. W 2002 roku na Uniwersytecie Gdańskim uzyskała stopień naukowy doktora nauk matematycznych w zakresie matematyki. Promotorem w przewodzie doktorskim był dr hab. Andrzej Borysowicz, prof. UG. W październiku 2004 roku podjęła pracę na stanowisku adiunkta w Katedrze Algebry...
-
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...
-
Fatty acids as molecular carriers in cleavable antifungal conjugates
PublikacjaConjugates 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
PublikacjaHuman 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
PublikacjaIn 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
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...
-
Evolution of Animats Following a Moving Target in an Artificial Ecosystem
PublikacjaMany 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
PublikacjaQuaternary 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
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ą...
-
Analysis of Residual Stresses and Dislocation Density of AA6082 Butt Welds Produced by Friction Sir Welding
PublikacjaThe 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
PublikacjaWe 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...
-
Data on LEGO sets release dates and retail prices combined with aftermarket transaction prices between June 2018 and June 2023.
Dane BadawczeThe dataset contains LEGO bricks sets item count and pricing history for AI-based set pricing prediction.
-
Magnetic-dipole-to-electric-quadrupole cross-susceptibilities for relativistic hydrogenlike atoms in some low-lying discrete energy eigenstates
PublikacjaIn 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
PublikacjaHerein, 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...
-
Isothermal calorimetry data for cement pastes containing pristine and silica-coated bismuth oxide (Bi2O3) and gadolinium oxide (Gd2O3) structures
Dane BadawczeExcel file containing raw calorimetric data determined up to 168 h (Tam Air 3 8-channel isothermal calorimeter) of cement pastes containing variable amount of Bi2O3, Gd2O3, Bi2O3-SiO2 and Gd2O3-SiO2 structures. Sample designation in the Excel file is in line with sample designation in the manuscript associated with dataset.
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet 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
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...
-
Escherichia coli K-12 suppressor-free mutants lacking early glycosyltransferases and late acyltransferases. Minimal lipopolysaccharide structure and induction of envelope stress response.
PublikacjaTo 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...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 4 and homology groups with the sum of ranks less or equal to10
Dane BadawczeAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 4 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 6 and homology groups with the sum of ranks less or equal to10
Dane BadawczeAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 6 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 5 and homology groups with the sum of ranks less or equal to10
Dane BadawczeAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 5 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 8 and homology groups with the sum of ranks less or equal to 10
Dane BadawczeAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 8 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 7 and homology groups with the sum of ranks less or equal to10
Dane BadawczeAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 7 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
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...
-
2D inverse method of turbomachinery stage design
Publikacja1. 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
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...
-
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
PublikacjaThis 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
PublikacjaLet 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
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...
-
Density functional theory calculations on entire proteins for free energies of binding: Application to a model polar binding site
PublikacjaIn 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
PublikacjaImpact 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....
-
Bożena Kostek prof. dr hab. inż.
Osoby