Search
Filters
total: 441
filtered: 80
Search results for: 2-OUTER-INDEPENDENT%20DOMINATION
-
2-outer-independent domination in graphs
PublicationWe initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
An upper bound on the 2-outer-independent domination number of a tree
PublicationA 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent 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, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double 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. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...
-
Bipartite theory of graphs: outer-independent domination
PublicationLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
A lower bound on the total outer-independent domination number of a tree
PublicationA total outer-independent 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, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3,...
-
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...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
An upper bound on the total outer-independent domination number of a tree
PublicationA total outer-independent dominating set of a graph G=(V(G),E(G)) is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
An upper bound for 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 γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
Hybrid no-signaling-quantum correlations
PublicationFundamental investigations in non-locality have shown that while the no-signaling principle alone is not sufficient to single out the set of quantum non-local correlations, local quantum mechanics and no-signaling together exactly reproduce the set of quantum correlations in the two-party Bell scenario. Here, we introduce and study an intermediate hybrid no-signaling quantum set of non-local correlations that we term HNSQ in the...
-
Artificial neural network prophecy of ion exchange process for Cu (II) eradication from acid mine drainage
PublicationThe removal of heavy metal ions from wastewater was found to be significant when the cation exchange procedure was used effectively. The model of the cation exchange process was built using an artificial neural network (ANN). The acid mine drainage waste’s Cu(II) ion was removed using Indion 730 cation exchange resin. Experimental data from 252 cycles were recorded. In a column study, 252 experimental observations validated the...
-
The accretion of the new ice layer on the surface of hexagonal ice crystal and the influence of the local electric field on this process
PublicationThe process of creation of a new layer of ice on the basal plane and on the prism plane of a hexagonal ice crystal is analyzed. It is demonstrated that the ordering of water molecules in the already existing crystal affects the freezing. On the basal plane, when the orientations of water molecules in the ice block are random, the arrangement of the new layer in a cubic manner is observed more frequently — approximately 1.7 times...
-
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...
-
Bis(diethylamido-[kappa]N)(diethylamine-[kappa]N)bis(2,6-diisopropylphenylamido-[kappa]N)zirconium(IV)
PublicationIn the title compound, [Zr(C12H18N)2(C4H10N)2(C4H11N)] or [Zr(HNC6H3iPr2)2(NEt2)2(HNEt2)], which was obtained by the reaction of Zr(NEt)4 with iPr2C6H3NH2, the Zr IV atom is in a trigonal–bipiramidal geometry in which the N atoms from two iPr2C6H3NH and one NEt2 ligand occupy the equatorial positions, and the N atoms of an NEt2 and an Et2NH ligand occupy the apical positions. An intramolecular N—HN contact occurs. There are two...
-
Photoelectron spectroscopy of brominated derivative of pyrimidine: 2-bromopyrimidine
PublicationIn this study the brominated derivative of pyrimidine, 2-bromopyrimidine, was investigated by photoelectron spectroscopy. Outer valence photoelectron spectra recorded at 21.22, 45 and 100 eV photon energy for this compound are presented. The recorded spectra have a higher resolution than that previously reported in the literature. The bromine 3d and 3p edge photoelectron spectra have also been recorded in a photon impact experiment...
-
Lipopolysaccharides: regulated biosynthesis and structural diversity
PublicationThe cell envelope of Gram-negative bacteria contains two distinct membranes, an inner (IM) and an outer (OM) membrane, separated by the periplasm, a hydrophilic compartment that includes a thin layer of peptidoglycan. The most distinguishing feature of such bacteria is the presence of an asymmetric OM with phospholipids located in the inner leaflet and lipopolysaccharides (LPSs) facing the outer leaflet. The maintenance of this...
-
High-performance NdSrCo2O5+δ–Ce0.8Gd0.2O2-δ composite cathodes for electrolyte-supported microtubular solid oxide fuel cells
PublicationNdSrCo2O5+δ (NSCO) is a perovskite with an electrical conductivity of 1551.3 S cm−1 at 500 °C and 921.7 S cm−1 at 800 °C and has a metal-like temperature dependence. This perovskite is used as the cathode material for Ce0.8Gd0.2O2-δ (GDC)-supported microtubular solid oxide fuel cells (MT-SOFCs). The MT-SOFCs fabricated in this study consist of a bilayer anode, comprising a NiO–GDC composite layer and a NiO layer, and a NSCO–GDC...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublicationIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...
-
Amplifying the Randomness of Weak Sources Correlated With Devices
PublicationThe problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this paper, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we introduce an SV-like condition...
-
Lead(II) coordination polymers with imidazole-4- and pyrazole-3-carboxylate isomeric linkers: Structural diversity and luminescence properties
PublicationUsing 1H-imidazole-4-carboxylic acid (4imCOOH) and 1H-pyrazole-3-carboxylic acid (3pyrCOOH) coordination polymers [Pb(4imCOO)2(H2O)]n (1) and [Pb2(3pyrCOO)4]n (2) were constructed. Obtained polymers were characterized via FT-IR, X-ray, PL and TG methods. The coordination polyhedron around Pb(II) in 1 is described as distorted pentagonal pyramid with hemidirected coordination sphere (based on DFT calculations). Compound 2 consists...
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
3,3'-Dibenzoyl-1,1'-dibenzyl-1,1'-(ethane-1,2-diyl)dithiourea
PublicationIn the title compound, C32H30N4O2S2, the carbonyl and thiocarbonyl groups are found in a rare synclinal conformation, with an S-C···C-O pseudo-torsion angle of 62.6(2)°. The molecule has Ci = S2 point-group symmetry with a crystallographic center of inversion located in the middle of the ethylene bridge. One of the symmetry-independent phenyl...
-
Experimental study of flow boiling pressure drop and heat transfer of R1233zd(E) at moderate and high saturation temperatures
PublicationThe paper presents the results of experimental study of flow boiling of R1233zd(E) in minichannel at moderate and high saturation temperatures. The heat transfer coefficient and pressure drop were measured for flow boiling in a stainless steel tube with 2 mm inside diameter and a length of 300 mm. Experiment has been conducted for saturation temperatures ranging from 83 to 145 °C which corresponds to values of reduced pressures...
-
Applications of semi-definite optimization in quantum information protocols
PublicationThis work is concerned with the issue of applications of the semi-definite programming (SDP) in the field of quantum information sci- ence. Our results of the analysis of certain quantum information protocols using this optimization technique are presented, and an implementation of a relevant numerical tool is introduced. The key method used is NPA discovered by Navascues et al. [Phys. Rev. Lett. 98, 010401 (2007)]. In chapter...
-
Wybrane metody diagnostyki łożysk silników indukcyjnych oparte o pomiar prądu
PublicationW artykule zawarto przegląd wybranych metod diagnostyki łożysk silnika indukcyjnego, bazujących na pomiarach prądu zasilającego. Jedno z nowych rozwiązań przetwarzania sygnałów zostało zaadaptowane przez autorów do stosowanego przez nich systemu diagnostycznego. Wyniki wstępnych badań symulacyjnych zweryfikowanych badaniami na rzeczywistym obiekcie wskazują, że rozwiązanie to ułatwia diagnozowanie. Autorzy zamierzają prowadzić...
-
Innowacja urbanistyczna w kontekście kształtowania środowiska mieszkaniowego
Publication.
-
Multiple output CMOS current amplifier
PublicationIn this paper the multiple output current amplifier basic cell is proposed. The triple output current mirror and current follower circuit are described in detail. The cell consists of a split nMOS differential pair and accompanying biasing current sources. It is suitable for low voltage operation and exhibits highly linear DC response. Through cell devices scaling, not only unity, but also any current gains are achievable. As...
-
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...
-
Design and characterization of apatite La9.8Si5.7Mg0.3O26±δ-based micro-tubular solid oxide fuel cells
PublicationIn this study, electrolyte-supported (Cell A) and anode-supported (Cell B) micro-tubular solid oxide fuel cells (SOFCs) based on the La9.8Si5.7Mg0.3O26±δ (LSMO) electrolyte is built through an extrusion and dip-coating processes. The formulations and process conditions for these cells are established and optimized. Both cell configurations show no visible delamination or cracking, and reaction zones and inter-diffusion of any species...
-
Feedback Control of Doubly-Fed Generator Connected to Current Source Converter
PublicationDoubly-fed induction generator (DFIG) system supplied by current source converter (CSC) is considered in this article. The DFIG can work in two independent modes: AC grid connection and stand-alone mode. The DFIG is connected to the ac grid directly through its stator and the CSC links the rotor side. In this mode, the active and reactive powers of the DFIG must be controlled. This article proposes two control system structures...
-
On Design Optimization of Miniaturized Microscrip Dual-Band Rat-Race Coupler with Enhanced Bandwidth
PublicationIn the paper, a novel topology of a miniaturized wideband dual-band rat-race coupler has been presented. Small size of the circuit has been obtained by meandering transmission lines of the conventional circuit. At the same time, the number of independent geometry parameters has been increased in order to secure sufficient circuit flexibility in the context of its design optimization for dual-band operation. Optimum dimensions of...
-
Culturable bacteria community development in postglacial soils of Ecology Glacier, King George Island, Antarctica
PublicationGlacier forelands are excellent sites in which to study microbial succession because conditions change rapidly in the emerging soil. Development of the bacterial community was studied along two transects on lateral moraines of Ecology Glacier, King George Island, by culture-dependent and culture-independent approaches (denaturating gradient gel electrophoresis). Environmental conditions such as cryoturbation and soil composition...
-
Posttraumatic Orbital Emphysema: A Numerical Model
PublicationOrbital emphysema is a common symptom accompanying orbital fracture. The pathomechanism is still not recognized and the usually assumed cause, elevated pressure in the upper airways connected with sneezing or coughing, does not always contribute to the occurrence of this type of fracture. Observations based on the finite model (simulating blowout type fracture) of the deformations of the inferior orbital wall after a strike in...
-
Valorization of waste cabbage leaves by postharvest photochemical treatments monitored with a non-destructive fluorescence-based sensor
PublicationThe biosynthesis of polyphenolic compounds in cabbage waste, outer green leaves of white head cabbage (Brassica oleracea L. var. capitata subvar. alba), was stimulated by postharvest irradiation with UVB lamps or sunlight. Both treatments boosted the content of kaempferol and quercetin glycosides, especially in the basal leaf zone, as determined by the HPLC analysis of leaf extracts and by a non-destructive optical sensor. The...
-
Characterization of single-stranded DNA-binding proteins from the psychrophilic bacteria Desulfotalea psychrophila, Flavobacterium psychrophilum, Psychrobacter arcticus, Psychrobacter cryohalolentis, Psychromonas ingrahamii, Psychroflexus torquis, and Photobacterium profundum
PublicationBackground: Single-stranded DNA-binding proteins (SSBs) play essential roles in DNA replication, recombination and repair in Bacteria, Archaea and Eukarya. In recent years, there has been an increasing interest in SSBs, since they find numerous applications in diverse molecular biology and analytical methods. Results: We report the characterization of single-stranded DNA-binding proteins from the psychrophilic bacteria Desulfotalea...
-
Surface Roughness Evaluation in Thin EN AW-6086-T6 Alloy Plates after Face Milling Process with Different Strategies
PublicationLightweight alloys made from aluminium are used to manufacture cars, trains and planes. The main parts most often manufactured from thin sheets requiring the use of milling in the manufacturing process are front panels for control systems, housing parts for electrical and electronic components. As a result of the final phase of the manufacturing process, cold rolling, residual stresses remain in the surface layers, which can influence...
-
Shielded HMSIW-Based Self-Triplexing Antenna With High Isolation for WiFi/WLAN/ISM Band
PublicationThis article presents a novel design of a miniaturized self-triplexing antenna (STA) based on the shielded half-mode substrate integrated waveguide (S-HMSIW) for WiFi/WLAN/ISM-band applications. The S-HMSIW is constructed by assembling one row of vias and an open slot at the open-ended side of the conventional HMSIW. This configuration increases the quality factor and minimizes unwanted radiation loss, which allows for achieving...
-
A 0.5 V Nanowatt Biquadratic Low-Pass Filter with Tunable Quality Factor for Electronic Cochlea Applications
PublicationA novel implementation of an analogue low-power, second-order, low-pass filter with tunable quality factor (Q) is presented and discussed. The filter feature is a relatively simple, buffer-based, circuit network consisting of eleven transistors operating in a subthreshold region. Q tuning is accomplished by injecting direct current into a network node, which changes the output resistance of the transistors and, as a result, modifies...
-
Miniaturized, green salting-out liquid–liquid microextraction coupled with GC–MS used to evaluate biogenic amines in wine samples
PublicationMonitoring of the biogenic amines (BAs) content in food products, including wine, is important due to the health and safety of consumers and from the quality control point of view. In a given study, simultaneous derivatization and salting-out liquid–liquid microextraction (SALLME) coupled with GC–MS for BAs determination from wine samples was developed. For the optimization the Box-Behnken design was applied, where three independent...
-
High prevalence of Escherichia coli belonging to the B2+D phylogenetic group in inflammatory bowel disease
PublicationBACKGROUND: It is not clear which species of bacteria may be involved in inflammatory bowel disease (IBD). One way of determining which bacteria might be likely candidates is to use culture-independent methods to identify microorganisms that are present in diseased tissues but not in controls. AIMS: (1) To assess the diversity of microbial communities of biopsy tissue using culture-independent methods; (2) to culture the bacteria...
-
Synthesis, crystal structure and cytotoxic activity of ruthenium(II) piano-stool complex with N,N-chelating ligand
PublicationA mononuclear compound of the general formula [(η6-p-cymene)RuIICl(2,2′-PyBIm)]PF6 has been synthesized from a bidentate N,N-donor ligand, viz. 2,-(2′-pyridyl)benzimidazole (2,2′-PyBIm) and the corresponding chloro-complex [(η6-p-cymene)Ru(μ-Cl)Cl]2 (precursor). The isolated coordination compound was characterized by IR, UV–vis and 1H, 13C NMR spectroscopies. The single crystal X-ray analysis of the complex reveals that the asymmetric...
-
Chronographic Imprint of Age-Induced Alterations in Heart Rate Dynamical Organization
PublicationBeat-to-beat changes in the heart period are transformed into a network of increments between subsequent RR-intervals, which enables graphical descriptions of short-term heart period variability. Three types of such descriptions are considered: (1) network graphs arising from a set of vertices and directed edges, (2) contour plots of adjacency matrices A, representing the networks and transition matrices T, resulting from A, and (3)...
-
A structure and design optimization of novel compact microscrip dual-band rat-race coupler with enhanced bandwidth
PublicationIn the letter, a topology of a novel compact wideband dual-band rat-race coupler has been presented along with its computationally efficient design optimization procedure. Reduction of the circuit size has been achieved by meandering transmission lines of the conventional circuit. At the same time, the number of independent geometry parameters has been increased so as to secure sufficient flexibility of the circuit, necessary in...
-
Processing of Satellite Data in the Cloud
PublicationThe dynamic development of digital technologies, especially those dedicated to devices generating large data streams, such as all kinds of measurement equipment (temperature and humidity sensors, cameras, radio-telescopes and satellites – Internet of Things) enables more in-depth analysis of the surrounding reality, including better understanding of various natural phenomenon, starting from atomic level reactions, through macroscopic...
-
Molecular and structural basis of inner core lipopolysaccharide alterations in Escherichia coli: incorporation of glucuronic acid and phosphoethanolamine in the heptose region.
PublicationIt is well established that lipopolysaccharide (LPS) often carries nonstoichiometric substitutions in lipid A and in the inner core. In this work, the molecular basis of inner core alterations and their physiological significance are addressed. A new inner core modification of LPS is described, which arises due to the addition of glucuronic acid on the third heptose with a concomitant loss of phosphate on the second heptose. This...
-
Enhanced Toxicity of Bisphenols Together with UV Filters in Water: Identification of Synergy and Antagonism in Three-Component Mixtures
PublicationContaminants of emerging concern (CEC) localize in the biome in variable combinations of complex mixtures that are often environmentally persistent, bioaccumulate and biomagnify, prompting a need for extensive monitoring. Many cosmetics include UV filters that are listed as CECs, such as benzophenone derivatives (oxybenzone, OXYB), cinnamates (2-ethylhexyl 4-methoxycinnamate, EMC) and camphor derivatives (4-methylbenzylidene-camphor,...
-
Structure and paramagnetism in weakly correlated Y8Co5
PublicationWe report the basic physical properties of monoclinic Y8Co5 determined by means of magnetic susceptibility, electrical resistivity, and specific heat measurements. The crystal structure of Y8Co5 is monoclinic (P21/c) with lattice parameters a = 7.0582(6) Å, b = 7.2894(6) Å, c = 24.2234(19) Å, and β = 102.112(6)° as refined by using synchrotron powder x-ray diffraction data. The compound shows temperature independent paramagnetism...
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublicationConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...