Wyniki wyszukiwania dla: DOUBLY CONNECTED DOMINATION NUMBER
-
Common Independence in Graphs
PublikacjaAbstract: 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|...
-
2-bondage in graphs
PublikacjaA 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 2-bondage number of G, denoted by b_2(G), is the minimum cardinality among all sets of edges E' subseteq E such that gamma_2(G-E') > gamma_2(G). If for every E' subseteq E we have...
-
Graphs with isolation number equal to one third of the order
PublikacjaA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
Double bondage in graphs
PublikacjaA 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...
-
Minimum order of graphs with given coloring parameters
PublikacjaA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Non-isolating bondage in graphs
PublikacjaA 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
PublikacjaA 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?
PublikacjaIn 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
PublikacjaThe 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
PublikacjaA 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...
-
Hybridized SVPWM Algorithm for Multilevel CHB Inverter With DC-Link Voltage Control Capability
PublikacjaThe deployment of a space vector pulsewidth modulation (SVPWM) scheme in controlling cascaded H-bridge multilevel inverter (CHB MLI) is quite challenging; especially, when a substantial number of output voltage levels are involved and the dc-link voltages are out of balance. In this article, a simple SVPWM algorithm for CHB MLI is proposed. In the proposed algorithm, all the H-bridges in an inverter phase are treated as a single...
-
Alternative Energy: Photovoltaic Modules and Systems
PublikacjaUse 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
PublikacjaA 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
PublikacjaA 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...
-
Guanosine Dianions Hydrated by One to Four Water Molecules
PublikacjaIntermolecular interactions such as those present in molecule···water complexes may profoundly influence the physicochemical properties of molecules. Here, we carried out an experimental–computational study on doubly deprotonated guanosine monophosphate···water clusters, [dGMP – 2H]2–·nH2O (n = 1–4), using a combination of negative anion photoelectron spectroscopy (NIPES) with molecular dynamics (MD) and quantum chemical (QM) calculations....
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn 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
PublikacjaConsidering 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
PublikacjaMost 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
PublikacjaA 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
PublikacjaConsider 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
PublikacjaWe 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
PublikacjaA 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
PublikacjaIn 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
PublikacjaIn 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
PublikacjaWe 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...
-
SOCIAL ENTREPRENEURS – WHAT MAKES THEM DIFFERENT FROM BUSINESS UNDERTAKERS
PublikacjaSocial 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...
-
Novel Analytic-Numerical Model of Free Convection: with Leading Edge Considered
PublikacjaA 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...
-
Investigation of Performance and Configuration of a Selected IoT System—Middleware Deployment Benchmarking and Recommendations
PublikacjaNowadays 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...
-
An Application Supporting Gastroesophageal Multichannel Intraluminal Impedance-pH Analysis
PublikacjaDue 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....
-
The reliability of any-hop star networks with respect to failures of communication nodes.
PublikacjaThis 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;...
-
On the partition dimension of trees
PublikacjaGiven 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?,
PublikacjaThis 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...
-
Environmental problems and health risks with disposable baby diapers: Monitoring of toxic compounds by application of analytical techniques and need of education
PublikacjaDue 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.
PublikacjaEven 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...
-
Territorial Aspects of Entrepreneurial Activity in Polish Suburban Zones
PublikacjaGlobalization 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...
-
Searching by heterogeneous agents
PublikacjaIn 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...
-
An Improved Convolutional Neural Network for Steganalysis in the Scenario of Reuse of the Stego-Key
PublikacjaThe 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...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe 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:...
-
Knowledge Risks in the Sharing Economy
PublikacjaThis 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...
-
QUASI-DISTRIBUTED NETWORK OF LOW-COHERENCE FIBER-OPTIC FABRY-PÉROT SENSORS WITH CAVITY LENGTH-BASED ADDRESSING
PublikacjaDistributed 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
PublikacjaThis 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...
-
Estimation of the Maximum Permissible PV Power to be Connected to the MV Grid
PublikacjaIn 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
PublikacjaThe 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...
-
Metody doboru miejsc zainstalowania zasobników energii w sieciach elektroenergetycznych niskiego napięcia
PublikacjaW 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...
-
Modernisation of existing hospitals
PublikacjaProgress 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...
-
The rovibrational energy levels of the diatomic silver anion and neutral silver dimer
Dane BadawczeThe 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...
-
Searching by Heterogeneous Agents
PublikacjaIn 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...
-
Some aspects of noise generated by a small ship in the shallow sea
PublikacjaThe 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...
-
Planning the City Against Barriers. Enhancing the Role of Public Spaces
PublikacjaContemporary 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...
-
Improving automatic surveillance by sound analysis
PublikacjaAn 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...