Search
Filters
total: 43
Search results for: DOUBLE OUTER-INDEPENDENT DOMINATION
-
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...
-
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 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...
-
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 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...
-
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...
-
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...
-
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...
-
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,...
-
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,...
-
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...
-
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...
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublicationLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
On trees with double domination number equal to total domination number plus one
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A 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 total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
The outer-connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Measurements of radiation emission of a portable power bank with a capacity of 10400 mAh
Open Research DataThe dataset contains the emission measurement results that are part of comprehensive tests carried out for portable power banks with different capacities. The measurements were performed in the frequency range from 30 MHz to 3 GHz using a Gigahertz Transverse Electromagnetic (GTEM) cell (Fig. 1). The test setup was configured to measure a portable power...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
On the double bondage in graphs
PublicationA 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...
-
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|...
-
Model of the double-rotor induction motor in terms of electromagnetic differential
PublicationThe paper presents a concept, a construction, a circuit model and experimental results of the double-rotor induction motor. This type of a motor is to be implemented in the concept of the electromagnetic differential. At the same time it should fulfill the function of differential mechanism and the vehicle drive. One of the motor shafts is coupled to the direction changing mechanical transmission. The windings of the external rotor...
-
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...
-
Gate Driver with Overcurrent Protection Circuit for GaN Transistors
PublicationThe improvement of the gate driver for GaN transistor is presented in this paper. The proposed topology contains the overcurrent protectionwith the two-stage turning off and independent control of turn on and off time of the GaN transistor. The operation of driver and its application in thehalf-bridge converter are described using both simulation and prototype measurements. The overcurrent protection was tested in Double Pulse...
-
Infiltration in a double-porosity medium: Experiments and comparison with a theoretical model
PublicationThis paper presents experimental verification of the mathematical model of unsaturated flow in double‐porosity soils developed by the asymptotic homogenization method. A series of one‐dimensional infiltration experiments was carried out in a column filled with a double‐porosity medium composed of a mixture of sand and sintered clayey spheres arranged in a periodic manner. The unsaturated hydraulic properties of each porous material...
-
Buckling analysis of a non-concentric double-walled carbon nanotube
PublicationOn the basis of a theoretical study, this research incorporates an eccentricity into a system of compressed double-walled carbon nanotubes (DWCNTs). In order to formulate the stability equations, a kinematic displacement with reference to the classical beam hypothesis is utilized. Furthermore, the influence of nanoscale size is taken into account with regard to the nonlocal approach of strain gradient and the van der Waals interaction...
-
Defining the thermal conductivity of thermally heterogeneous hollow wall bricks used as elements for increasing the comfort of buildings
PublicationThe article presents numerical calculation analysis in the scope of determining thermal conductivity coefficientλeq[W/(m·K)] of thermally heterogeneous hollow bricks of thermally heterogeneous structure (a combinationof structural material with thermal insulation material). Numerical calculations were conducted by means ofprofessional software TRISCO-KOBRU 86, serving thermal circulation analysis in a 2D field in stationary approach.The...
-
Using Minimum Actuators to Control Shape and Stress of a Double Layer Spherical Model Under Gravity and Lateral Loadings
PublicationSpherical 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...
-
High temperature corrosion of evaporator tubes with thermal sprayed coatings
PublicationDegradation examinations of outer surface of low-emission steam boiler evaporator tubes are presented in the paper. Metallographic evaluation of scale morphology, its micro sites chemical composition analysis and distribution of elements on cross sections have been performed. Water-wall tubes were exposed in steam boiler for up to two years period. Common tubes made of 16Mo3 steel suffered sulphide and molten salts corrosions....
-
Accurate and continuous adhesive fracture energy determination using an instrumented wedge test
PublicationThe wedge test and the related double cantilever beam test are practical methods of assessing structural adhesive fracture energy. In the former, and to a lesser extent the latter, a recognised problem is the difficulty of following the length of the growing crack, required to calculate fracture energy with any accuracy. We present a novel method of measurement of crack length that has the advantages of being accurate and allowing...
-
Experimental investigation of Steel–Concrete–Polymer composite barrier for the ship internal tank construction
PublicationTransportation of dangerous cargo by ships demands ensuring an appropriate protection level in case of an accident. Two of the most dangerous accident types resulting in an oil spill are grounding and ship to ship collision. The article presents results of research on a new composite construction for a ship hull that increases structural safety during collision. The concept of semi-elastic Steel–Concrete–Polymer structure is presented....
-
Molecular Strategy for Survival at a Critical High Temperature in Eschierichia coli
PublicationThe 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...
-
Evaluating the influence of radiative heat flux on convective heat transfer from a vertical plate in air using an improved heating plate
PublicationThis article examines the influence of radiative heat flux on the accuracy of the results of free convective heat transfer in air. In order to carry out these tests, based on the experience gained during the operation of a plate heated on one side, compensated by a reverse heat loss flux counter-heater, a unique double-sided heating sandwich plate was designed and built, consisting of three thin epoxy resin plates reinforced with...
-
Membrane-SPME the best 'green' sample preparation technique for the gas chromatographic determination polar organic pollutants in polar media
PublicationOne of the most popular technique for sample preparation, which fulfill requirements of green analytical chemistry, is solid phase microextraction (SPME). Because of the undoubted advantages of SPME technique, solvent-free character of the extraction process and the enormous potential in analytical practice, a series of studies has been undertaken to develop new technical solutions, where improving the sensitivity and the extraction...
-
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...
-
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...
-
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...
-
Swapping Space for Time: An Alternative to Time-Domain Interferometry
PublicationYoung's double-slit experiment [1] requires two waves produced simultaneously at two different points in space. In quantum mechanics the waves correspond to a single quantum object, even as complex as a big molecule. An interference is present as long as one cannot tell for sure which slit is chosen by the object. The more we know about the path, the worse the interference. In the paper we show that quantum mechanics allows for...
-
Controlling the europium oxidation state in diopside through flux concentration
PublicationThis paper explores the connection between the H3BO3 flux concentration and the co-existence of Eu2+ and Eu3+ dopants within CaMgSi2O6 crystals (diopside). The samples were synthesised using a solid-state synthesis method under varying atmospheric conditions, including oxidative (air), neutral (N2), and reductive (H2/N2 mixture) environments. Additionally, some materials underwent chemical modification by partially substituting...
-
Strategic Flexibility as a Mediator in Relationship between Managerial Decisions and Organizational Learning: Ambidexterity Perspective
PublicationPurpose: The purpose of the article is to determine strategic flexibility in the relationship between managerial decisions and organizational learning. The analyses are conducted in the ambidexterity convection. Design/Methodology/Approach: The study was conducted at a textile company. The company is a leader in the textile recycling industry in Poland. Empirical data were collected using the PAPI technique. The survey questionnaire...
-
Research of Emergency Modes of Wind Power Plants Using Computer Simulation
PublicationThe 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...
-
Evolution of Edges and Porosity of Urban Blue Spaces: A Case Study of Gdańsk
PublicationCurrent waterfront studies focus mainly on a land-based perspective, failing to include the water side. Water is, however, not just a resource for port and industrial purposes and an edge to the waterfront; it is also a feature of the waterfront and the complex relation between water and city. Thus, the article suggests that water-land edges need to be re-contextualised, taking into consideration also their shape, functionality,...