Search
displaying 1000 best results Help
Search results for: Y-DOMINATING SET
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
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...
-
Structural properties of mixed conductor Ba1−xGd1−yLax+yCo2O6−δ
PublicationBa1−xGd1−yLax+yCo2O6−δ (BGLC) compositions with large compositional ranges of Ba, Gd, and La have been characterised with respect to phase compositions, structure, and thermal and chemical expansion. The results show a system with large compositional flexibility, enabling tuning of functional properties and thermal and chemical expansion. We show anisotropic chemical expansion and detailed refinements of emerging phases as La is...
-
On proper (1,2)‐dominating sets in graphs
PublicationIn 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...
-
Super Dominating Sets in Graphs
PublicationIn this paper some results on the super domination number are obtained. We prove that if T is a tree with at least three vertices, then n2≤γsp(T)≤n−s, where s is the number of support vertices in T and we characterize the extremal trees.
-
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ą...
-
Influence of conditions of synthesis on superconductivity in Nd2-xCexCuO4-y
PublicationPróbki Nd1.85Ce0.15CuO4 uzyskano dwoma różnymi metodami syntez. Po procesie redukcji właściwości nadprzewodzące próbek scharakteryzowano za pomocą pomiarów rezystywnych i magnetycznych. W celu przeanalizowania morfologii powierzchni próbek poddano je badaniom mikroskopowym SEM z sondą EDAX.
-
Minimal 2-dominating sets in Trees
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
Minimal double dominating sets in trees
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Trees having many minimal dominating sets
PublicationWe provide an algorithm for listing all minimal dominating sets of a tree of order n in time O(1.4656^n). This leads to that every tree has at most 1.4656^n minimal dominating sets. We also give an infinite family of trees of odd and even order for which the number of minimal dominating sets exceeds 1.4167^n, thus exceeding 2^{n/2}. This establishes a lower bound on the running time of an algorithm for listing all minimal dominating...
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.
-
An algorithm for listing all minimal double dominating sets of a tree
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Signature of Oxide-Ion Conduction in Alkaline-Earth-Metal-Doped Y3GaO6
PublicationWe have studied alkaline-earth-metal-doped Y3GaO6 as a new family of oxide-ion conductor. Solid solutions of Y3GaO6 and 2% −Ca2+-, −Sr2+-, and −Ba2+-doped Y3GaO6, i.e., Y(3−0.06)M0.06GaO6−δ (M = Ca2+, Sr2+, and Ba2+), were prepared via a conventional solid-state reaction route. X-ray Rietveld refined diffractograms of all the compositions showed the formation of an orthorhombic structure having the Cmc21 space group. Scanning electron...
-
Lojalność eurokonsumentów pokolenia Y
PublicationArtykuł porusza aktualny temat pokolenia Y. Tym razem, reprezentantów tego pokolenia poddano badaniu w zakresie lojalności. Generacja Y jest segmentem rynku, który jest rozpatrywany ponad granicami, w skali międzynarodowej, a nawet globalnej. Rynkiem, do którego odniesiono badanie, ze względu na zasięg geograficzny, jest rynek krajów członkowskich Unii Europejskiej, zwany eurorynkiem. Wyniki badania ilościowego, które zaprezentowano...
-
Open-Set Speaker Identification Using Closed-Set Pretrained Embeddings
PublicationThe paper proposes an approach for extending deep neural networks-based solutions to closed-set speaker identification toward the open-set problem. The idea is built on the characteristics of deep neural networks trained for the classification tasks, where there is a layer consisting of a set of deep features extracted from the analyzed inputs. By extracting this vector and performing anomaly detection against the set of known...
-
Hydrodynamic journal bearing - ''Y'' particularly for steam turbines.
PublicationW artykule przedstawiono koncepcję i zasadę działania nowego, ślizgoweo łożyska poprzecznego typu ''Y''. Przedstawiono wady i zalety nowego rozwiązania. Porównano charakterystyki dynamiczne i statyczne klasycznego łożyska cytrynowego (soczewkowego) z nowym łożyskiem ''Y''.Podano przykładowe wdrożenia i ich efekty.
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublicationSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
POSTAWY POKOLENIA Y WOBEC WIRTUALNEJ PRACY ZESPOŁOWEJ
PublicationArtykuł koncentruje się na różnorodności i wirtualizacji pracy zespołowej, która coraz częściej dotyczy współczesnych zespołów projektowych. Przedstawiono hybrydową specyfikę pokolenia Y, które z jednej strony charakteryzuje zainteresowane pracą w zespole, nastawienie kolaboracyjne, z drugiej zaś postawy indywidualistyczne i koncentracja na własnych potrzebach. Zaprezentowano wyniki badań przeprowadzonych na przedstawicielach polskiego...
-
Nowe poprzeczne łożysko ślizgowe typu Y.
PublicationW artukule przedstawiono nową koncepcję antywibracyjnego ślizgowego łożyska poprzecznego nazwanego łożyskiem Y (Pat WO0025035).Krótko scharakteryzowano najważniejsze problemy łożyskowania turbin parowych. Opisano zasadę działania nowego łożyska oraz przedstawiono jego wady i zalety.
-
An absorbing set for the Chialvo map
PublicationThe classical Chialvo model, introduced in 1995, is one of the most important models that describe single neuron dynamics. In order to conduct effective numerical analysis of this model, it is necessary to obtain a rigorous estimate for the maximal bounded invariant set. We discuss this problem, and we correct and improve the results obtained by Courbage and Nekorkin (2010). In particular, we provide an explicit formula for an...
-
Konsumenci pokolenia Y - nowe wyzwanie dla komunikacji marketingowej
PublicationCelem artykułu jest wykazanie zmian jakie zaszły w zachowaniach konsumentów w XXI wieku - na przykładzie segmentu rynku jaki stanowią konsumenci pokolenia Y - i idącej za tym konieczności adaptacji działań marketingowych. Przeprowadzona analiza literatury wykazała, że pokolenie Y jest pierwszym pokoleniem, które całe swoje życie spędziło w tzw. środowisku cyfrowym. Stanowi to wyzwanie dla osób zajmujących się marketingiem,...
-
OBLICZENIA ŁOŻYSKA TYPU „Y” TURBOZESPOŁU EC BĘDZIN
PublicationW pracy przeprowadzono analizę geometrii łożyska antywibracyjnego typu Y przeznaczonego do zainstalowania w turbinie parowej. Wykonano obliczenia wpływu ukształtowania klinów smarowych na właściwości filmu olejowego. Wytypowano geometrię łożyska przeznaczoną do wdrożenia.
-
Biodetoriation of Mater_Bi Y Class in compost with sewage sludge.
PublicationPrzedmiotem badań była mieszanina skrobi termoplastycznej z pochodną celulozy produkowana przez firmę Novamont pod nazwą handlową Mater Bi Y. Próbki o wymiarach 1,7 x 8 X 0,1 cm umieszczano w kompoście naturalnym z oczyszczalni ścieków w Gdyni. Badania po 4-ch miesiącach wykazały 96% ubytku wagi, co oznacza powolniejszą degradację w porównaniu do testów standardowych stosowanych przez firmę Novamont.
-
Determination of p-y curves for offshore piles based on in-situ soil investigations
PublicationOffshore piles are subjected to complex loads with considerable lateral component. The pile-soil response to lateral loads can be described with the p-y method. For a given depth the load–deflection relationship is built to simulate the surrounding soil stiffness. This state-of-art paper presents a brief discussion of determination methods for the p-y curves using a standard approach based on the soil parameters derived from laboratory...
-
Photovoltaic demonstration set up
PublicationThe use of photovoltaics is growing rapidly in the industry as well as households. Therefore, educating the public will help them understand solar cell technology, which is becoming more common in everyday life. This paper proposes a demonstrational set-up of photovoltaic panel for the purpose of science education. It was used in numerous outreach activities such as science fairs. Moreover, it proved to be a great tool for education...
-
Structure of Kα1,2 - and Kβ1,3 -emission x-ray spectra for Se, Y, and Zr
Publication -
Tecnología y Democracia ¿Un amor de pandemia o una relación estable?
PublicationPrologar una obra como esta es un privilegio y una responsabilidad. Es un privilegio en tanto que da paso a un seguido de contribuciones de gran calado y relevancia académica que contribuyen a la mejora del conocimiento existente acerca de la relación entre la tecnología y el funcionamiento de la democracia. Es una responsabilidad en el sentido que debe poner sobre la mesa algunas de las cuestiones abiertas de la disciplina y como...
-
Estimating the uncertainty of discharge coefficient predicted for oblique side weir using Monte Carlo method
PublicationSide weir is a hydraulic structure, which is used in irrigation systems to divert some water from main to side channel. It is installed at the entrance of the side channel to control and measure passing water into the side channel. Many studies provided side weir water surface profile and coefficient of discharge to measure water discharge diverted into the side channel. These studies dealt with different side weir shapes (rectangular,...
-
SET-VALUED ANALYSIS
Journals -
Protocolo de Preparación y Evaluación de Pilas de Combustible de Óxido Sólido
PublicationEste protocolo describe la metodología para la preparación de celdas de óxido sólido y su evaluación como pila de combustible (SOFC). Es fruto del estudio realizado en el marco de los proyectos FCTESTNET [1] y SOFCNET [2] del V Programa Marco, en el Comité IEC/TC105 [3] e investigaciones llevadas a cabo en el laboratorio. Las pilas de combustible son dispositivos capaces de transformar la energía química de un combustible en energía...
-
Control of a vapour microturbine set in cogeneration applications
PublicationSystems with microturbines are implemented for local generation of heat and electricity. This paper presents the analysis of control concepts for a vapour microturbine set with a generator with permanent magnets, intended to work in small heat and power plants. Control system variants differed by the selection of controlled signals and set parameters. Possible ways of control were discussed and compared with experimentally determined...
-
Local properties of the solution set of the operator equation in Banach spaces in a neighbourhood of a bifurcation point.
PublicationW niniejszej pracy badamy problem istnienia bifurkacji w zbiorze rozwiązań równania F(x,p)=0, gdzie F jest odwzorowaniem klasy C^2z iloczynu kartezjańskiego X i R^k do Y, X i Y są przestrzeniami Banacha takimi, że X jest podprzestrzenią liniową Y. Co więcej, dany jest iloczyn skalarny w Y, ciągły względem norm w X i Y. Pokazujemy, że pod pewnymi warunkami (0,p) jest punktem bifurkacji i opisujemyzbiór rozwiązań równania F(x,p)=0...
-
On bipartization of cubic graphs by removal of an independent set
PublicationWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
Developing an Ontology from Set of Experience KnowledgeStructure
PublicationWhen referring to knowledge forms,collecting for all decision eventsin a knowledge-explicit way becomes a significant ask for any company. Set of experience knowledge structure can assis in accomplishing this purpose.However,after collecting,distributing and sharing that knowledge as adecisional DNA is even a more important advance.Distributing and sharing companies' decisional DNA through an efficient development of Ontologies...
-
What Potential Entrepreneurs from Generation Y and Z Lack-IEO and the Role of EE
PublicationThis paper addresses the issue of individual entrepreneurship orientation (IEO) and entrepreneurship education (EE), which are both important for modern economic development. Intergenerational differences in these areas were discussed, especially characteristics of Generations Y and Z. The results of research conducted among 757 Polish students showing their IEO are presented. 80% of respondents displayed high levels of proactivity...
-
Asymptotic behaviour in the set of nonhomogeneous chains of stochastic operators
PublicationWe study different types of asymptotic behaviour in the set of (infinite dimensional) nonhomogeneous chains of stochastic operators acting on L1(μ) spaces. In order to examine its structure we consider different norm and strong operator topologies. To describe the nature of the set of nonhomogeneous chains of Markov operators with a particular limit behaviour we use the category theorem of Baire. We show that the geometric structure...
-
Music Genre Recognition in the Rough Set-Based Environment
PublicationThe aim of this paper is to investigate music genre recognition in the rough set-based environment. Experiments involve a parameterized music data-base containing 1100 music excerpts. The database is divided into 11 classes cor-responding to music genres. Tests are conducted using the Rough Set Exploration System (RSES), a toolset for analyzing data with the use of methods based on the rough set theory. Classification effectiveness...
-
Online Volatile Compound Emissions Analysis Using a Microchamber/Thermal Extractor Coupled to Proton Transfer Reaction-Mass Spectrometry
PublicationIndoor air is a complex and dynamic mixture comprising manifold volatile organic compounds (VOCs) that may cause physiological and/or psychological discomfort, depending on the nature of exposure. This technical note presents a novel approach to analyze VOC emissions by coupling a microchamber/thermal extractor (μ-CTE) system to a proton transfer reaction-mass spectrometer (PTR-MS). This configuration provides an alternative to...
-
Volatile Compound Emissions from Stereolithography Three-Dimensional Printed Cured Resin Models for Biomedical Applications
PublicationStereolithography three-dimensional printing is used increasingly in biomedical applications to create components for use in healthcare and therapy. The exposure of patients to volatile organic compounds (VOCs) emitted from cured resins represents an element of concern in such applications. Here, we investigate the biocompatibility in relation to inhalation exposure of volatile emissions of three different cured commercial resins...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Study of nanomechanical properties of (1-y)BST-yMgO thin films
PublicationIn the present study thin films of MgO – modified Ba0.6Sr0.4TiO3 (BST60/40) solid solution were prepared by the sol-gel-type chemical solution deposition method on stainless steel substrates. A multilayer spin-coating approach was utilized for the Ba0.6Sr0.4TiO3-MgO thin film deposition with subsequent thermal annealing at T=650-750C. Dried BST60/40-MgO gel powders were studied with thermogravimetric and differential thermal analysis...
-
Prevalence Problem in the Set of Quadratic Stochastic Operators Acting on L1
PublicationThis paper is devoted to the study of the problem of prevalence in the class of quadratic stochastic operators acting on the L1 space for the uniform topology. We obtain that the set of norm quasi-mixing quadratic stochastic operators is a dense and open set in the topology induced by a very natural metric. This shows the typical long-term behaviour of iterates of quadratic stochastic operators.
-
OVERALL SET OF BANDSAW TEETH VERSUS METHODS OF MEASUREMENTS
PublicationThis article deals with the impact of the manual methods of measurement on the overall set measurement results. It describes the results of the measurement of bandsaw teeth kerf with the use of a micrometer and a digital calliper. It is commonly known that the cutting process causes the wear of cutting tools. The wear of the cutting edge depends on the cutting conditions as well as on the mechanical properties of the processed...
-
ALLYING SYSTEM THINKING AND SET OF EXPERIENCE KNOWLEDGE STRUCTURE
PublicationThe approach of system thinking is completely different from traditional forms of analysis. Even the ancient meaning of word analysis is “a breaking up”. Set of Experience Knowledge Structure is an atomic record of decision event that can be grouped together and form some form of decision DNA of an organization. The question that this paper is trying to answer in how those concepts can be merged.
-
The Usage of the BP-Layers Stereo Matching Algorithm with the EBCA Camera Set
PublicationThis paper is concerned with applying a stereo matching algorithm called BP-Layers to a set of many cameras. BP Layers is designed for obtaining disparity maps from stereo cameras. The algorithm takes advantage of convolutional natural networks. This paper presents using this algorithm with a set called Equal Baseline Camera Array. This set consists of up to five cameras with one central camera and other ones aground it. Such a...
-
Set-Valued and Variational Analysis
Journals -
Stereo Camera Upgraded to Equal Baseline Multiple Camera Set (EBMCS)
PublicationThe paper presents the results of using a set of five cameras called Equal Baseline Multiple Camera Set (EBMCS) for making 3D images, disparity maps and depth maps. Cameras in the set are located in the vicinity of each other and therefore the set can be used for the purpose of stereoscopy similarly as a stereo camera.EBMCS provides disparity maps and depth maps which have a better quality than these maps obtained with the use...
-
Improving depth maps of plants by using a set of five cameras
PublicationObtaining high-quality depth maps and disparity maps with the use of a stereo camera is a challenging task for some kinds of objects. The quality of these maps can be improved by taking advantage of a larger number of cameras. The research on the usage of a set of five cameras to obtain disparity maps is presented. The set consists of a central camera and four side cameras. An algorithm for making disparity maps called multiple...
-
Superconductivity in a breathing kagome metals ROs2 (R = Sc, Y, Lu)
PublicationWe have successfully synthesized three osmium-based hexagonal Laves compounds ROs2 (R = Sc, Y, Lu), and discussed their physical properties. LeBail refinement of pXRD data confirms that all compounds crystallize in the hexagonal centrosymmetric MgZn2- type structure (P63/mmc, No. 194). The refined lattice parameters are a = b = 5.1791(1) Å and c = 8.4841(2) Å for ScOs2, a = b = 5.2571(3) Å and c = 8.6613(2) Å for LuOs2 and a =...