Search
Filters
total: 2725
filtered: 1707
displaying 1000 best results Help
Search results for: SUPER DOMINATING SET
-
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.
-
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...
-
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Improving Accuracy of Contactless Respiratory Rate Estimation by Enhancing Thermal Sequences with Deep Neural Networks
PublicationEstimation of vital signs using image processing techniques have already been proved to have a potential for supporting remote medical diagnostics and replacing traditional measurements that usually require special hardware and electrodes placed on a body. In this paper, we further extend studies on contactless Respiratory Rate (RR) estimation from extremely low resolution thermal imagery by enhancing acquired sequences using Deep...
-
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...
-
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ą...
-
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.
-
Tribo-Environment Dependent Chemical Modification of Sliding Interfaces in Ultrananocrystalline Diamond Nanowall Film: A Correlation with Friction and Wear
PublicationTribological properties of ultrananocrystalline diamond nanowall (UNCD NW) films were investigated quantitatively in three different and controlled tribo-environmental conditions, proposing the passivation and graphitization mechanisms. However, these mechanisms are rather complicated and possibly can be understood in well-controlled tribological conditions. It was shown that the friction and wear of these films were high in highPage 1...
-
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.
-
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...
-
Model Predictive Super-Twisting Sliding Mode Control for An Autonomous Surface Vehicle
PublicationThis paper presents a new robust Model Predictive Control (MPC) algorithm for trajectory tracking of an Autonomous Surface Vehicle (ASV) in presence of the time-varying external disturbances including winds, waves and ocean currents as well as dynamical uncertainties. For fulfilling the robustness property, a sliding mode control-based procedure for designing of MPC and a super-twisting term are adopted. The MPC algorithm has been...
-
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....
-
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...
-
At the Limits of Criticality-Based Quantum Metrology: Apparent Super-Heisenberg Scaling Revisited
PublicationWe address the question of whether the super-Heisenberg scaling for quantum estimation is indeed realizable. We unify the results of two approaches. In the first one, the original system is compared with its copy rotated by the parameter-dependent dynamics. If the parameter is coupled to the one-body part of the Hamiltonian, the precision of its estimation is known to scale at most as N−1 (Heisenberg scaling) in terms of the number...
-
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...
-
Increasing the Geometrical and Interpretation Quality of Unmanned Aerial Vehicle Photogrammetry Products Using Super-Resolution Algorithms
PublicationUnmanned aerial vehicles (UAVs) have now become very popular in photogrammetric and remote-sensing applications. Every day, these vehicles are used in new applications, new terrains, and new tasks, facing new problems. One of these problems is connected with flight altitude and the determined ground sample distance in a specific area, especially within cities and industrial and construction areas. The problem is that a safe flight...
-
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...
-
Corrosion behavior of hydrogen charged super duplex stainless steel welded joints
PublicationThe electrochemical behavior of the weld metal, heat-affected zone (HAZ), and base material of super duplex stainless steel (SDSS) welded joints, made with the application of flux-cored arc welding (FCAW) and submerged arc welding (SAW), were investigated with the use of metallographic examinations (optical microscopy and scanning electron microscopy), potentiodynamic polarization measurements and total hydrogen content determination...
-
Speed Observer Structure of Induction Machine Based on Sliding Super-Twisting and Backstepping Techniques
PublicationThis paper presents an analysis of the two speed observer structures which are based on the backstepping and sliding super twisting approach. The observer stabilizing functions result from the Lyapunov theorem. To obtain the observer tuning gains the observer structure is linearized near the equilibrium point. The rotor angular speed is obtained from non-adaptive dependence. In the sensorless control system structure the classical...
-
Robust asymptotic super twisting sliding mode observer for non-linear uncertain biochemical systems
PublicationThe problem of state estimation (reconstruction of the state vector) for a given class of biochemical systems under uncertain system dynamics has been addressed in this paper. In detail, the bioreactor at a water resource recovery facility represents the considered biochemical systems. The biochemical processes taking place in the bioreactor have been modelled using an activated sludge model. Based on this model, an appropriate...
-
Hydrogen embrittlement of X2CrNiMoCuN25-6-3 super duplex stainless steel welded joints under cathodic protection
PublicationThe effect of cathodic polarization conditions on hydrogen degradation of X2CrNiMoCuN25-6-3 super duplex stainless steel welded joints, obtained using flux cored arc and submerged arc welding methods, was evaluated. Slow strain rate tensile tests of base material and welded specimens, ferrite content measurements, scanning electron microscopy observations, and statistical analysis were performed. It was found that hydrogenation...
-
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...
-
Evaluating Accuracy of Respiratory Rate Estimation from Super Resolved Thermal Imagery
PublicationNon-contact estimation of Respiratory Rate (RR) has revolutionized the process of establishing the measurement by surpassing some issues related to attaching sensors to a body, e.g. epidermal stripping, skin disruption and pain. In this study, we perform further experiments with image processing-based RR estimation by using various image enhancement algorithms. Specifically, we employ Super Resolution (SR) Deep Learning (DL) network...
-
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...
-
Studying the Effect of Working Conditions on WEDM Machining Performance of Super Alloy Inconel 617
PublicationWire electrical discharge machining (WEDM) has been for many years a precise and efficient non-conventional manufacturing solution in various industrial applications, mostly involving the use of hard-to machine materials like, among other, the Inconel super alloys. The focus of the present study is on exploring the effect of selected control parameters, including pulse duration, pulse-off time and the dielectric flow pressure on...
-
Super-resolved Thermal Imagery for High-accuracy Facial Areas Detection and Analysis
PublicationIn this study, we evaluate various Convolutional Neural Networks based Super-Resolution (SR) models to improve facial areas detection in thermal images. In particular, we analyze the influence of selected spatiotemporal properties of thermal image sequences on detection accuracy. For this purpose, a thermal face database was acquired for 40 volunteers. Contrary to most of existing thermal databases of faces, we publish our dataset...
-
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),...
-
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...
-
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...
-
May dithiophosphoric acid participate in the set process?
PublicationZastosowano otrzymane S-tioacyloditiofosforany jako odczynniki tioacylujące do syntezy kwasów tiohydroksamowych. Dla większości N-alkilohydroksyloamin produktem tej reakcji były żądane kwasy tiohydroksamowe. Natomiast gdy substratem jest hydroksyloamina zawierająca duży objętościowo podstawnik na atomie azotu lub gdy posiada dwa podstawniki na atomie azotu w reakcji tej tworzą się wyłącznie odpowiednie O-tioacylohydroksyloaminy....
-
A facile structural manipulation strategy to prepare ultra-strong, super-tough, and thermally stable polylactide/nucleating agent composites
PublicationPolylactide (PLA) is a biodegradable thermoplastic widely used in diferent felds, but it should be adequately modifed considering high-performance applications. However, the current processes for developing PLA materials achieve high strength at the expense of toughness or ductility of the materials. Therefore, there is need to develop new strategies for generation of PLA materials with high strength, great toughness, good ductility,...
-
Scattering by a set of pseudochiral cylinders
PublicationAnaliza rozpraszania fali elektomagnetycznej na układzie cylindrów wykonanych z materiału pseudochiralnego. Analiza obejmuje problemy zamknięte (złącza falowodowe) i otwarte (rozpraszanie w wolnej przestrzeni). Analiza bazuje na metodzie dopasowania rodzajów i zmodyfikowanej procedurze iteracyjnej rozpraszania fali e-m.
-
Design and Optimization of a Compact Super-Wideband MIMO Antenna with High Isolation and Gain for 5G Applications
PublicationThis paper presents a super-wideband multiple-input multiple-output (SWB MIMO) antenna with low profile, low mutual coupling, high gain and compact size for microwave and millimeter wave (mm-wave) fifth-generation (5G) applications. A single antenna is a simple elliptical-square shape with a small physical size of 20 × 20 × 0.787 mm3. The combination of both square and elliptical shapes results in an exceptionally broad impedance...
-
Methods for evaluating rated power of diesel-powered generator set
PublicationBasic concepts for evaluating rated power of generator sets powered by combustion engines are presented in this article. A relation between parameters of the engine and the generator are shown. Recommendations contained in the standards and technical literature are systematized. The scheme and methodology for evaluating rated power of the generator set, based on laboratory research, are suggested. Also, the main problems which...
-
Rough Set-Based Classification of EEG Signals Related to Real and Imagery Motion
PublicationA rough set-based approach to classification of EEG signals registered while subjects were performing real and imagery motions is presented in the paper. The appropriate subset of EEG channels is selected, the recordings are segmented, and features are extracted, based on time-frequency decomposition of the signal. Rough set classifier is trained in several scenarios, comparing accuracy of classification for real and imagery motion....
-
Sensorless Startup of Super High Speed Permanent Magnet Motor
PublicationCelem artykułu jest przedstawienie metody bezczujnikowego rozruchu wysokoobrotowego silnika z magnesami trwałymi. Zastosowano dwa typy metod sterowania. W pierwszej fazie rozruchu zastosowano metodę sterowania prądem, następnie przełączono do trybu sterowania wektorowego. Przy sterowaniu wektorowym zostały użyte: rozszerzony filtr Kalmana (EKF) oraz alternatywny Bezśladowy Filtr Kalmana (UKF) jako obserwatory prędkości obrotowej....
-
Chemical interaction between perovskite La0.6Sr0.4FeO3 and Super-Ionic Zr0.84Y0.16Ox
PublicationW pracy przedstawiono wyniki badań interakcji chemicznej pomiędzy materiałem perowskitowym LSF a materiałem superjonowym YSZ. Materiał superjonowy został wytworzony w niskiej temperaturze z użyciem prekusora polimerowego i zawiesiny proszku ceramicznego.W badaniach korzystano z spektroskopii rentgenowskiej.
-
Numbers, Please: Power- and Voltage-Related Indices in Control of a Turbine-Generator Set
PublicationThis paper discusses the proper selection and interpretation of aggregated control performance indices values mirroring the quality of electrical energy generation by a turbine-generator set cooperating with a power system. Typically, a set of basic/classical and individual indices is used in energy engineering to ensure the mirroring feature and is related to voltage, frequency and active or reactive power deviations from their...
-
Playback Attack Detection: The Search for the Ultimate Set of Antispoof Features
PublicationAutomatic speaker verification systems are vulnerable to several kinds of spoofing attacks. Some of them can be quite simple – for example, the playback of an eavesdropped recording does not require any specialized equipment nor knowledge, but still may pose a serious threat for a biometric identification module built into an e-banking application. In this paper we follow the recent approach and convert recordings to images, assuming...
-
Convex set of quantum states with positive partial transpose analysed by hit and run algorithm
PublicationThe convex set of quantum states of a composite K×K system with positive partial transpose is analysed. A version of the hit and run algorithm is used to generate a sequence of random points covering this set uniformly and an estimation for the convergence speed of the algorithm is derived. For K >3 or K=3 this algorithm works faster than sampling over the entire set of states and verifying whether the partial transpose is positive....