Search
Search results for: WEAKLY CONNECTED DOMINATION NUMBER
-
Non-isolating bondage in graphs
PublicationA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
Non-isolating 2-bondage in graphs
PublicationA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The non-isolating 2-bondage number of G, denoted by b_2'(G), is the minimum cardinality among all sets of edges E' subseteq E such that delta(G-E') >= 1 and gamma_2(G-E') > gamma_2(G)....
-
How to provide fair service for V2I communications in VANETs?
PublicationIn this paper, we focus on fairness issues of Vehicle-to-Infrastructure (V2I) communications. In particular, we show that under a common technique of selection of RSUs by OBUs based on the received signal strength, a vast variability of a number of OBUs connected to RSUs can be observed leading to inefficient/unfair service provided by RSUs. To overcome this problem, we propose an algorithm for RSU selection called RSEL to obtain...
-
Scanning networks with cactus topology
PublicationThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
Exercise bike powered electric generator for fitness club appliances
PublicationA generator powered by a stationary bicycle for the purposes of generating electricity for fitness club appliances is considered. A generator is connected to a stationary bicycle in such a way as the circular rotation of the front wheel rotates the coils of wires inside the generator between the poles of the magnets inside the generator. The resulting Direct Current is channeled to the attached battery bank and converted into different...
-
Alternative Energy: Photovoltaic Modules and Systems
PublicationUse of solar energy does not contribute to global warming. The light-to-current conversion (photovoltaic conversion) takes place within solar cells, which in most cases are made of silicon. Solar module consists of many solar cells, which are electrically connected and placed between glass or Tedlar® and framed by an aluminium frame. A number of solar modules and other components form photovoltaic systems. In this entry, a brief...
-
On extremal sizes of locally k-tree graphs
PublicationA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
A construction for the hat problem on a directed graph
PublicationA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Mobile operators at war: opinion mining and sentiment analysis on social media
PublicationConsidering hermetic and very competitive market such as mobile operator ones, social media has become best alternative for contact with customer and gathering data and opinions. Different style of running social media profiles is giving different results. The research presented in this paper aims to show the number of responses gathered from polish Internet users and its sentiment for mobile operator brands. It also presents practical...
-
Pressure drop and heat transfer during boiling and condensation at subcritical region
PublicationMost of the data presented in the literature relate to saturation temperatures in the range - 20°C to 40°C due to the application in refrigeration technology. There is necessity to extend databases to higher values of saturation temperature due to new applications such as Organic Rankine Cycle and high temperature heat pumps. Only few papers contain data for high reduced pressure for low boiling point liquids. This paper focus...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
PublicationConsider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Building a Nest by an Automaton
PublicationA robot modeled as a deterministic finite automaton has to build a structure from material available to it. The robot navigates in the infinite oriented grid $Z x Z$. Some cells of the grid are full (contain a brick) and others are empty. The subgraph of the grid induced by full cells, called the {\em field}, is initially connected. The (Manhattan) distance between the farthest cells of the field is called its {\em span}. The robot...
-
Fast High-Impedance Spectroscopy Method Using SINC Signal Excitation
PublicationIn this paper the method of fast impedance spectroscopy of technical objects with high impedance (|Zx| > 1 Gohm) is evaluated by means of simulation and practical experiment. The method is based on excitation of an object with a sinc signal and sampling response signals proportional to current flowing through and voltage across the measured impedance. The object impedance spectrum is obtained with use of continuous Fourier transform...
-
An Overview of Bidirectional EV Chargers: Empowering Traction Grid-Powered Chargers
PublicationIn recent years, the number of electric vehicles has been at least doubling year after year. As a result, today electric vehicles already account for approximately 10% of the global automotive market, which positively affects environment in urbanized areas. However, to take full advantage of the EV integration it is necessary to use renewable sources for their charging; optimally place charging stations/terminals; optimally manage...
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Novel Analytic-Numerical Model of Free Convection: with Leading Edge Considered
PublicationA novel solution of the free convection boundary problem is represented in analytical form for velocity and temperature for an isothermal vertical plate, as an example. These fields are built as a Taylor Series in the x coordinate with coefficients as functions of the vertical coordinate (y). We restrict ourselves by cubic approximation for both functions. The basic Navier-Stokes and Fourier-Kirchhoff equations and boundary conditions...
-
SOCIAL ENTREPRENEURS – WHAT MAKES THEM DIFFERENT FROM BUSINESS UNDERTAKERS
PublicationSocial entrepreneurs, very often operate with highly limited resources, not to say with virtually nothing. They possess motivation, but apart from financial or technical resources very often they also need complex set of skills, especially those connected with leadership. Social entrepreneurship is similar to business entrepreneurship in many way, however there are some differences. Both similarities and differences can be find...
-
Response Feature Technology for High-Frequency Electronics. Optimization, Modeling, and Design Automation
PublicationThis book discusses response feature technology and its applications to modeling, optimization, and computer-aided design of high-frequency structures including antenna and microwave components. By exploring the specific structure of the system outputs, feature-based approaches facilitate simulation-driven design procedures, both in terms of improving their computational efficiency and reliability. These benefits are associated...
-
An Application Supporting Gastroesophageal Multichannel Intraluminal Impedance-pH Analysis
PublicationDue to a significant rise in the number of patients diagnosed with diseases of the upper gastrointestinal tract and the high cost of treatment, there is a need to further research on one of the most popular diagnostic tests used in this case – esophageal Multichannel Intraluminal Impedance and pH measurement. This may lead to finding new diagnostically relevant information, used to quicken and improve the diagnostic procedure....
-
Investigation of Performance and Configuration of a Selected IoT System—Middleware Deployment Benchmarking and Recommendations
PublicationNowadays Internet of Things is gaining more and more focus all over the world. As a concept it gives many opportunities for applications for society and it is expected that the number of software services deployed in this area will still grow fast. Especially important in this context are properties connected with deployment such as portability, scalability and balance between software requirements and hardware capabilities. In...
-
The reliability of any-hop star networks with respect to failures of communication nodes.
PublicationThis paper investigated the reliability of any-hop star networks. The any-hop star topology is used in centralized computer networks. We will assume that the all nodes fail independently, links are failure-free. Following measures of network reliability are assumed: the expected number of nodes, which can communicate with the central node; the expected number of node pairs, which are connected by a path through the central node;...
-
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 =...
-
On the partition dimension of trees
PublicationGiven an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
Do the New Requirements for the Use of Energy Efficient Lighting Design Mean the End of Creativity?,
PublicationThis paper addresses issues strongly connected to recent environmental discussions which are currently taking place in Europe, Asia, America, Australia and other parts of the world about global warming, the Greenhouse Effect, light pollution and other negative impacts artificial lighting has on our planet and what can be done about it. The author also attempts to answer indirectly two of the most important questions for lighting...
-
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....
-
Environmental problems and health risks with disposable baby diapers: Monitoring of toxic compounds by application of analytical techniques and need of education
PublicationDue to the widespread use of disposable diapers in healthy babies as well as children prone to allergiesand premature babies with reduced immunity, disposable diapers should only be made of non-toxic andnatural ingredients. Unfortunately, disposable diaper manufacturers are reluctant to present their exactchemical composition, claiming that their trade secrets apply. However, several reports show thatdisposable diapers of well-known...
-
Removal of indicator bacteria from treated wastewater using physical and chemical methods. Pilot plant study.
PublicationEven after highly efficient biological processes the effluents from wastewater treatment plants may contain significant number of fecal bacteria, from 104 to 106 CFU/100 mL. Since no standards are set on the bacteriological quality of treated wastewater in Poland the elimination of bacterial contaminants is not a priority in wastewater treatment policy. Thus microbiological hazards become particularly significant in the situation...
-
An Improved Convolutional Neural Network for Steganalysis in the Scenario of Reuse of the Stego-Key
PublicationThe topic of this paper is the use of deep learning techniques, more specifically convolutional neural networks, for steganalysis of digital images. The steganalysis scenario of the repeated use of the stego-key is considered. Firstly, a study of the influence of the depth and width of the convolution layers on the effectiveness of classification was conducted. Next, a study on the influence of depth and width of fully connected...
-
QUASI-DISTRIBUTED NETWORK OF LOW-COHERENCE FIBER-OPTIC FABRY-PÉROT SENSORS WITH CAVITY LENGTH-BASED ADDRESSING
PublicationDistributed measurement often relies on sensor networks. In this paper, we present the construction of low coherent fiber-optic Fabry-Pérot sensors connected into a quasi-distributed network. We discuss the mechanism of spectrum modulation in this type of sensor and the constraints of assembly of such sensors in the network. Particular attention was paid to separate the signals from individual sensors, which can be achieved by...
-
Polynomial description of dynamic impedance spectrogram—introduction to a new impedance analysis method
PublicationThis paper presents a polynomial description of spectrograms obtained using Dynamic Electrochemical Impedance Spectroscopy. A method to fit the polynomial degree correctly is discussed. A simple electrical system of a diode connected in parallel with a capacitor was used for testing. Dynamic impedance measurements during potentiodynamic polarization were conducted. This paper presents an alternative analysis method that allows...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Knowledge Risks in the Sharing Economy
PublicationThis chapter presents a theoretical analysis of potential risks connected with knowledge that organizations operating in the sharing economy might potentially face. Nowadays, it can be stated that an increasing amount of individuals and organizations participate in sharing and exchanging data, information, and knowledge, as well as physical goods and services (Botsman & Rogers, 2011). The development of the sharing economy has...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
Territorial Aspects of Entrepreneurial Activity in Polish Suburban Zones
PublicationGlobalization has led to an increased correlation and integration of various fields in modern civilization, including those connected with allocation of entrepreneurial functions. Connection, on a global scale, has shown an increased significance of worldwide corporations. Territorial allocation of the entrepreneurial function has become the subject of translocation and revaluation. Translocation can be understood as the change...
-
Estimation of the Maximum Permissible PV Power to be Connected to the MV Grid
PublicationIn recent decades, a significant increase in the share of renewable energy sources in power grids at various voltage levels has been observed. A number of articles have been published highlighting emerging problems in low-voltage grids with a large share of prosumers and in medium- and high-voltage grids to which photovoltaic (PV) plants are connected. The article analyzes the medium-voltage grid in terms of the possibility of...
-
The Role of Greenery and Traffic Calming Measures in Planning of Road Infrastracture
PublicationThe role of greenery and traffi c calming measures in road infrastructure planning. The “life” of a town is connected with its infrastructure. So it is that, apart from serving their principal function, motorways, roads, airports and other facilities which make transport possible largely determine contemporary urban design. To achieve balanced forms of urban infrastructure that ensure comfort, safety and spatial order, it is necessary when...
-
The rovibrational energy levels of the diatomic silver anion and neutral silver dimer
Open Research DataThe process of a two-channel decay of the diatomic silver anion (Ag2-), namely the spontaneous electron ejection giving Ag2 + e- and the dissociation leading to Ag- + Ag is theoretically studied. The ground state potential energy curves (PECs) of the neutral silver dimer and anionic silver diatomic molecule are calculated using the single reference...
-
Modernisation of existing hospitals
PublicationProgress in medicine and development of medical technologies directly affect the evolution of methods for treating patients in hospitals. The main task of 19th-century hospitals was patient care and nursing, while the aim of hospitals today is to diagnose and treat patients effectively in the shortest time possible. The changes which are taking place in methods of treatment affect the functional-spatial layout of hospitals. This...
-
Metody doboru miejsc zainstalowania zasobników energii w sieciach elektroenergetycznych niskiego napięcia
PublicationW związku z rosnącą liczbą źródeł odnawialnych przyłączanych do sieci niskiego napięcia (nn) jakość energii elektrycznej w tej sieci ulega pogorszeniu. Jedną z metod jej poprawiania jest instalowanie zasobników energii, tj. baterii akumulatorów, superkondensatorów czy kół zamachowych. Zasobniki energii są w stanie złagodzić dobową zmienność obciążenia, skompensować moc bierną i wyższe harmoniczne oraz zmniejszyć asymetrię obciążenia...
-
Some aspects of noise generated by a small ship in the shallow sea
PublicationThe passing and underwater moving objects produce the noises of variable intensity, which significantly increase the overall level of noise in the sea. This applies to both the sonic and ultrasonic range. The excessive levels of underwater noise adversely affects the so-called underwater acoustic climate and is the reason why this phenomenon is intensively investigated from the number of years. The results of experimental work...
-
Searching by Heterogeneous Agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
Planning the City Against Barriers. Enhancing the Role of Public Spaces
PublicationContemporary cities are being fragmented by growing number of technical barriers like roads, railways, infrastructural objects, that generate variety of problems of different nature. The aim of the research is to present the issues connected with such barriers in the city and the ways of solving them. Main problems are e.g.: the destruction of the complexity of urban fabric, functional disadvantages, environmental and landscape...
-
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...
-
Unusual Influence of Fluorinated Anions on the Stretching Vibrations of Liquid Water
PublicationInfrared (IR) spectroscopy is a commonly used and invaluable tool in the studies of solvation phenomena in aqueous solutions. Concurrently, ab initio molecular dynamics (AIMD) simulations deliver the solvation shell picture at a molecular detail level and allow for a consistent decomposition of the theoretical IR spectrum into underlying spatial correlations. Here, we demonstrate how the novel spectral decomposition techniques...
-
Improving automatic surveillance by sound analysis
PublicationAn automatic surveillance system, based on event detection in the video image can be improved by implementing algorithms for audio analysis. Dangerous or illegal actions are often connected with distinctive sound events like screams or sudden bursts of energy. A method for detection and classification of alarming sound events is presented. Detection is based on the observation of sudden changes in sound level in distinctive sub-bands...
-
Comparison of different techniques for extracting Polychlorinated Biphenyls from bottom sediment samples using Isotope Dilution Mass Spectrometry
PublicationIn this work, problems that may occur during determination of trace levels of polychlorinated biphenyls in sediment samples are described. The main error sources are connected with extraction of analytes prior to final determination. During model studies, polychlorinated biphenyls have been extracted from sediment reference material (METRANAL 2) with the use of different solvents (dichloromethane, hexane, and toluene); the process...
-
The reliability of tree and star networks.
PublicationOne of the important parameters characterizing the quality of computer networks is the network's reliability with respect to failures of the communication links and nodes. This chapter investigated the reliability of tree and star networks. The tree and star topology is used in centralized computer networks. In centralized computer networks all communication must take place through some central computer. Following measures of network...