Wyszukiwarka
Wyniki wyszukiwania dla: TOTAL OUTER–CONNECTED DOMINA- TION NUMBER
-
2-outer-independent domination in graphs
PublikacjaWe initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...
-
Abundance and biomass of bacteria in two Arctic glacial fjords
PublikacjaTotal numbers and biomass of bacterioplankton in water in two glacial fjords off west Spitsbergen have been studied. Samples were collected from different water depth layers - from the surface to 80-90 m. Total bacterial number (TBN), biomass and morphological structure were determined by the acridine orange direct count method. The highest values of TBN and biomass in the water column were found on stations situated adjacent...
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublikacjaFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
Experimental Investigations on the Influence of Coil Arrangement on Melting/Solidification Processes
PublikacjaThe latent heat thermal energy storage units are very popular because of their high energy density and almost close to constant temperature during the charging/discharging. In the present study has been proposed new shell-and-coil geometry with a shifted coil position to enhance the performance of phase change thermal magazine. The experimental investigations have been performed both for the melting and solidification process of...
-
On the connected and weakly convex domination numbers
PublikacjaIn this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number...
-
Total domination in versus paired-domination in regular graphs
PublikacjaA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Changes of microbiological quality of water in distribution system. Zmiany mikrobiologicznej jakości wody w sieci dystrybucyjnej.
PublikacjaW artykule przedstawiono mikrobiologiczną jakość wody podziemnej uzdatnianej w dwóch stacjach oczyszczania wody (WTP I i WTP II), w sieci dystrybucyjnej. Obie stacje uzdatniania stosują dezynfekcję za pomocą dwutlenku chloru. Badania wykazały wzrost ogólnej liczby bakterii w miarę zwiększania się odległości od stacji uzdatniania.In the paper microbiological quality of water in distribution system produced in two ground water treatment...
-
Janusz Nieznański prof. dr hab. inż.
OsobyUrodził się w 1957 r. w Gdańsku. Jest absolwentem Wydziału Elektrycznego Politechniki Gdańskiej (1981). W 1990 r. uzyskał stopień doktora, w 1999 r. stopień doktora habilitowanego, a w 2015 r. tytuł profesora. Jest pracownikiem naukowo-dydaktycznym Politechniki Gdańskiej nieprzerwanie od ukończenia studiów. Jego zainteresowania naukowe obejmują sterowanie, diagnostykę, modelowanie i symulację układów energoelektronicznych i napędowych,...
-
Optimal shape design of multi-element trawl-doors using local surrogate models
PublikacjaTrawl-doors have a large influence on the fuel consumption of fishing vessels. Design and optimiza-tion of trawl-doors using computational models are a key factor in minimizing the fuel consump-tion. This paper presents an optimization algorithm for the shape design of trawl-door shapes using computational fluid dynamic (CFD) models. Accurate CFD models are computationally expensive. Therefore, the direct use of traditional optimization...
-
Some Progress on Total Bondage in Graphs
PublikacjaThe total bondage number b_t(G) of a graph G with no isolated vertex is the cardinality of a smallest set of edges E'⊆E(G) for which (1) G−E' has no isolated vertex, and (2) γ_t(G−E')>γ_t(G). We improve some results on the total bondage number of a graph and give a constructive characterization of a certain class of trees achieving the upper bound on the total bondage number.
-
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...
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublikacjaThe method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimiza-tion criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing...
-
The reliability of tree and star networks
PublikacjaThis paper investigated the reliability of tree and star networks. Following measures of network reliability are assumed: the expected number of nodes, that can communicate with the central node; the expected number of node pairs, that are connected by a path through the central node; the expected number of node pairs communicating.
-
The assessment of microbiological purity of cosmetic preparations
Dane BadawczeThe dataset contains the results of a single series of determinations of the microbiological purity of the cosmetic based on the aqueous phase in the test for the total number of bacteria and the total number of yeasts.The tests were performed by preparing a series of decimal dilutions of the cosmetic in peptone water and performing in-depth culture...
-
Total chromatic sum for trees
PublikacjaThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublikacjaLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
Paweł Burdziakowski dr inż.
Osobydr inż. Paweł Burdziakowski jest specjalista w zakresie fotogrametrii i teledetekcji lotniczej niskiego pułapu, nawigacji morskiej i lotniczej. Jest również licencjonowanym instruktorem lotniczym oraz programistą. Głównymi obszarami zainteresowania jest fotogrametria cyfrowa, nawigacja platform bezzałogowych oraz systemy bezzałogowe, w tym lotnicze, nawodne, podwodne. Prowadzi badania w zakresie algorytmów i metod poprawiających...
-
On domination multisubdivision number of unicyclic graphs
PublikacjaThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
-
Weakly connected Roman domination in graphs
PublikacjaA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
Fast Basis Function Estimators for Identification of Nonstationary Stochastic Processes
PublikacjaThe problem of identification of a linear nonsta-tionary stochastic process is considered and solved using theapproach based on functional series approximation of time-varying parameter trajectories. The proposed fast basis func-tion estimators are computationally attractive and yield resultsthat are better than those provided by the local least squaresalgorithms. It is shown that two...
-
The Backbone Coloring Problem for Small Graphs
PublikacjaIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
Analyzing the Impact of Simulated Multispectral Images on Water Classification Accuracy by Means of Spectral Characteristics
PublikacjaRemote sensing is widely applied in examining the parameters of the state and quality of water. Spectral characteristics of water are strictly connected with the dispersion of electromagnetic radiation by suspended matter and the absorp-tion of radiation by water and chlorophyll a and b.Multispectral sensor ALI has bands within the ranges of electromagnetic radia-tion: blue and infrared, absent in sensors such as Landsat, SPOT,...
-
Impedance spectra of RC model as a result of testing pulse excitation measurement method
Dane BadawczeThe impedance spectrum of RC model object obtained using pulse excitation EIS impedance spectrosocpy measurement method. The 1V voltage pulse excitation duration was set to 0.1s and the total acqusition time was set to 1000s. The object under test was built using RC components connected as Baunier model of anticorrosion coating with the following components...
-
Number of bank branches per million inhabitants in EU countries 2015
Dane BadawczeAccording to the data presented, over the year (2016-2017), the network of bank branches in Poland decreased by over half a thousand (currently the total number of traditional bank branches, excluding partner branches, amounts to nearly 6 thousand). It is worth noting, however, that the number of bank branches per million inhabitants is the highest...
-
Independent Domination Subdivision in Graphs
PublikacjaA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
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...
-
Number of own bank branches (2017)
Dane BadawczeThe number of traditional bank branches is decreasing. As can be seen from the data presented in the table below, over the year (2016-2017), the network of bank branches in Poland decreased by over half a thousand (currently the total number of traditional bank branches, excluding partner branches, amounts to nearly 6 thousand). None of the 20 largest...
-
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),...
-
An evaluation and explanation of (in)efficiency in higher education institutions in Europe and the U.S. with the application of two-stage semi-parametric DEA
PublikacjaThis study uses data envelopment analysis (DEA) to evaluate the relative efficiency of 500 higher education institutions (HEIs) in ten European countries and the U.S. for the period between 2000 and 2010. Efficiency scores are determined using different input-output sets (inputs: total revenue, academic staff, administration staff, total number of students; outputs: total number of publications, number of scientific articles, graduates)...
-
The structure of the Polish banking sector in 2004-2018
Dane BadawczeDynamic changes in the banking system in the 1990s contributed to the relative stability of the number of banks in all sectors (state-owned, private, cooperative) after 2004. The total number of banks (including credit institutions) has decreased since 2004 from 653 to 612 in 2018 - it should therefore be noted that in the analyzed period the Polish...
-
The number of enterprises in Poland and selected EU countries in 2012
Dane BadawczeIn 2012, Poland was sixth in the ranking of the number of enterprises in selected European Union countries. In total, 22 million companies conduct business in the countries of the Community. However, when analyzing these values in relative numbers (calculated as the number of enterprises per 1000 inhabitants), Poland ranks only 22nd among the Member...
-
Looking Up to the Stars. A Call for Action to Save New Zealand’s Dark Skies for Future Generations to Come
PublikacjaThe rapid development of technology coupled with humanity’s desire to reach beyond terra firma, has resulted in more than 60 years of Outer Space activities. Although the exploration of space has provided many advantages and benefits to society so far, including vast, new information that has greatly added to our understanding of our planet and beyond, unfortunately, mankind’s footprint has negative aspects that need to be minimised...
-
Diagnostyka analogowych filtrów wielosekcyjnych oparta na magistrali testującej IEEE1149.1
PublikacjaPrzedstawiono nową koncepcję testera JTAG BIST do samo-testowania torów analogowych opartych na wielosekcyjnych filtrach wyższego rzędu w mieszanych sygnałowo mikrosystemach elektronicznych sterowanych mikrokontrolerami i wyposażonych w magistralę testującą IEEE1149.1 (JTAG). Bazuje ona na metodzie diagnostycznej opartej na przekształce-niu transformującym próbki odpowiedzi czasowych kolejnych sekcji filtra pobudzonego impulsem...
-
Number of students per one lecturer in the academic year 2010/2011 at Polish univeristies
Dane BadawczeAs at the end of December 2010, 103.5 thousand academic teachers worked in universities (full-time and part-time equivalent to full-time employment), including 1.9 thous. foreigners. Teachers working in public schools accounted for almost 82.7% of the total number of employees in higher education, and lecturers from non-public universities - 17.3%....
-
The voltage across and current through the RC model object tested using pulse excitation in impedance spectroscopy measurement method
Dane BadawczeThe raw data (voltage across and current through RC model object ) obtained using pulse excitation EIS impedance spectroscopy measurement method. The data was acquired using 12-bit ADC (LTC1420) with sampling frequency changed in time segments. The 1V voltage pulse excitation duration was set to 0.1s and the total acqusition time was set to 1000s. For...
-
Areas of updraft air motion from WRF model simulations.
Dane BadawczePresented dataset is a part of numerical modelling study focusing on the analysis of sea ice floes size distribution (FSD) influence on the horizontal and vertical structure of convection in the atmosphere. The total area and spatial arrangement of the updrafts indicates that the FSD affects the total moisture content and the values of area averaged...
-
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...
-
Concentration and sources of polycyclic aromatic hydrocarbons (PAHs) and polychlorinated biphenyls (PCBs) in surface soil near a municipal solid waste (MSW) landfill
PublikacjaDue to a continuous demand of land for infrastructural and residential development there is a public concern about the condition of surface soil near municipal solid waste landfills. A total of 12 surface (0–20 cm) soil samples from a territory near a landfill were collected and the concentration of 16 PAHs and 7 PCB congeners were investigated in these samples. Limits of detection were in the range of 0.038–1.2 μg/kg for PAHs...
-
A note on total reinforcement in graphs
PublikacjaIn this note we prove a conjecture and inprove some results presendet in a recent paper of N. Sridharan, M.D. Elias, V.S.A. Subramanian, Total reinforcement number of a graph, AKCE Int. J. Graphs Comb. 4 (2) (2007) 197-202.
-
Number of foreigners registered for pension and disability insurance by citizenship - at the end of the year
Dane BadawczeThe data from the Central Register of Insureds indicate that the number of individuals who were subject to retirement and disability insurance and who had citizenship other than Polish increased from 65,000 in December 2008 to nearly 570 thousand in December 2018 (table 4 and figure 4). This means a nearly 9-time increase, while the number of foreigners...
-
The number of active enterprises in Poland in 1997-2014
Dane BadawczeAfter Poland joined the group of countries associated in the European Union and through participation in numerous economic and political organizations (including the World Trade Organization, OECD), as well as the commencement of trade exchange with virtually all countries of the world, Polish entrepreneurs and managers struggle with completely problems...
-
Share of gross value added generated by enterprises in GDP
Dane BadawczeAfter Poland joined the group of countries associated in the European Union and through participation in numerous economic and political organizations (including the World Trade Organization, OECD), as well as the commencement of trade exchange with virtually all countries of the world, Polish entrepreneurs and managers struggle with completely problems...
-
3D Monitoring - Identification of measurement problems at larger movements of the tracked points
PublikacjaAuthors identified the problems associated with the determination of the controlled points coordinates by use of automated Total Station placed behind transparent barrier. Important thing in the mentioned analysis was a large change of controlled points position and not stable Total Station’s stand (because of stand’s thermal drift). This two elements, combined with measurement made through glass plate determine the need for impact...
-
Decomposition of Acoustic and Entropy Modes in a Non-Isothermal Gas Affected by a Mass Force
PublikacjaDiagnostics and decomposition of atmospheric disturbances in a planar flow are considered in this work. The study examines a situation in which the stationary equilibrium temperature of a gas may depend on the vertical coordinate due to external forces. The relations connecting perturbations are analytically established. These perturbations specify acoustic and entropy modes in an arbitrary stratified gas affected by a constant...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublikacjaIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...
-
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...
-
Neural Network-Based Sequential Global Sensitivity Analysis Algorithm
PublikacjaPerforming global sensitivity analysis (GSA) can be challenging due to the combined effect of the high computational cost, but it is also essential for engineering decision making. To reduce this cost, surrogate modeling such as neural networks (NNs) are used to replace the expensive simulation model in the GSA process, which introduces the additional challenge of finding the minimum number of training data samples required to...
-
Employment structure by enterprise size in Poland in 2010-2014
Dane BadawczeMicro, small and medium-sized enterprises employ in total nearly 70% of all employees working in the corporate sector. Micro enterprises play a decisive role in this respect, accounting for nearly 40% of all employees. This dataset contains data showing the structure of the number of employees in enterprises in 2010-2014.