Filtry
wszystkich: 545
-
Katalog
- Publikacje 454 wyników po odfiltrowaniu
- Czasopisma 9 wyników po odfiltrowaniu
- Konferencje 11 wyników po odfiltrowaniu
- Osoby 25 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Kursy Online 24 wyników po odfiltrowaniu
- Wydarzenia 1 wyników po odfiltrowaniu
- Dane Badawcze 20 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: FIRE PROTECTION, WATER SUPPLY NETWORKS, GRAPH THEORY, CERTIFIED DOMINATION
-
Theoretical modelling of efficient fire safety water networks by certified domination
PublikacjaThis paper explores a new way of designing water supply networks for fire safety using ideas from graph theory, focusing on a method called certified domination. Ensuring a good water supply is crucial for fire safety in communities, this study looks at the rules and problems in Poland for how much water is needed to fight fires in different areas and how this can be achieved at a lowest possible cost. We present a way to plan...
-
Certified domination
PublikacjaImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Graphs with equal domination and certified domination numbers
PublikacjaA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Relations between the domination parameters and the chromatic index of a graph
PublikacjaIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
WATER SUPPLY AND WASTEWATER DISPOSAL
Kursy OnlineThe course on Water Supply and Wastewater Disposal provides a comprehensive understanding of the principles, practices, and technologies involved in managing water resources effectively. It covers both the supply side, focusing on the provision of clean and safe drinking water, and the disposal side, addressing the treatment and management of wastewater to minimize environmental impact. Key Topics Covered: 1. Introduction to...
-
Discussiones Mathematicae Graph Theory
Czasopisma -
Workshop on Graph Theory
WydarzeniaThe Gdańsk Workshop on Graph Theory (GWGT) is an annual, informal workshop whose goal is to provide a forum for scientists to meet, present their work, interact, and establish collaborations in the field of Graph Theory
-
The protection and monitoring of a distribution piping network for potable water supply
PublikacjaPurpose – The purpose of this paper is to implement the corrosion protection method for steel pipes used in a municipal water-pipe network. Results of an inhibitor protection system installed on the system are presented. Inhibitor protection was required due to the high corrosivity of the water collected by a surface intake, which had resulted in a large number of failures and low water quality, due to the presence of corrosion...
-
Interpolation properties of domination parameters of a graph
PublikacjaAn integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.
-
The convex domination subdivision number of a graph
PublikacjaLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Coronas and Domination Subdivision Number of a Graph
PublikacjaIn this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G ◦P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
-
Weakly convex domination subdivision number of a graph
PublikacjaA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
Fire Protection and Materials Flammability Control by Artificial Intelligence
PublikacjaFire safety has become a major challenge of materials developers because of the massive production of organic materials, often combustibles, and their use for different purposes. In this sense, fire safety is critically considered in the development of engineering materials [1, 2]. The multiplicity of parameters contributing to the development of formulation of flame-retardant materials from one side and the sustainability concerns...
-
Application of RCD and AFDD in low-voltage electrical installations for protection against fire
PublikacjaThe paper presents the principles of application of residual current devices (RCDs) in protection against fire. The permissible rated residual operating current of RCDs is discussed. Limitations in the operation of RCDs in this type of protection are indicated. A new type of a protective device against fire – arc fault detection device (AFDD) – is described.
-
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...
-
KOALA Graph Theory Internet Service
PublikacjaKOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublikacjaArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Product Graph Invariants with Applications in the Theory of Information
PublikacjaThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
Protection in elastic optical networks
PublikacjaIn this article, we analyze gains resulting from the use of EON architectures with special focus on transportation of cloud-ready and content-oriented traffic in the context of network resilience. EONs are a promising approach for future optical transport networks and, apart from improving the network spectral efficiency, bring such new capabilities as squeezed protection, which reduces resource requirements in failure scenarios....
-
On the total restrained domination number of a graph
PublikacjaW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
The outer-connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
On the doubly connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Research on causes of corrosion in the municipal water supply system
PublikacjaThis paper presents results of failure analysis study to characterize the corrosion damage that occurred in the water supply system in Krakow. This analysis includes: electrochemical noise, linear polarization and resistometric measurements. Water aggressiveness of four water intakes was defined using Langelier and Ryznar indices. Results from this indices did not reveal the causes of considerable corrosion losses in water systems....
-
Water Supply and Wastewater Disposal - Nowy - Nowy
Kursy OnlineKurs jest przeznaczony dla studentów 1 semestru studiów II stopnia stacjonarnych w języku angielskim - specjalność Environmental Engineering. Kurs ma na celu zapoznanie studentów z zagadnieniami dotyczącymi zasobów wodnych, ujęć i uzdatniania wody, odbioru, transportu i zagospodarowania ścieków i wód opadowych, ze szczególnym uwzględnieniem rozwiązań zdecentralizowanych (m.in. retencja i rozsączanie wód opadowych, rozwiązania kanalizacji...
-
Graph models of clos networks
Publikacja...
-
Nordhaus-Gaddum results for the convex domination number of a graph
PublikacjaPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
THE 3D MODEL OF WATER SUPPLY NETWORK WITH APPLICATION OF THE ELEVATION DATA
Publikacja3D visualization is a key element of research and analysis and as the source used by experts in various fields e.g.: experts from water and sewage systems. The aim of this study was to visualize in three-dimensional space model of water supply network with relief. The path of technological development of GESUT data (Geodezyjna Ewidencja Sieci Uzbrojenia Terenu – geodetic records of public utilities) for water supply and measurement...
-
Fire evacuations of public places - theory and practise
PublikacjaPublikacja dotyczy ewakuacji pożarowych miejsc publicznych.
-
Methods for physical impairment constrained routing with selected protection in all-optical networks
PublikacjaIn this paper, we investigate the problem of survivable all-optical routing in WDM networks with physical impairments. One of the recent key issues in survivable optical network design refers to maximization of the ratio of routeable demands while keeping the overall network cost low. In WDM networks, this goal can be achieved by routing as many demands in all-optical way as possible. Based on the latest technical trends driven...
-
Supply current signal and artificial neural networks in the induction motor bearings diagnostics
PublikacjaThis paper contains research results of the diagnostics of induction motor bearings based on measurement of the supply current with usage of artificial neural networks. Bearing failure amount is greater than 40% of all engine failures, which makes their damage-free operation crucial. Tests were performed on motors with intentionally made bearings defects. Chapter 2 introduces the concept of artificial neural networks. It presents...
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
Implementation of Hierarchical Control of Drinking Water Supply System
PublikacjaThe paper presents the outline of the didactical project of a complex computer controlled system realized by the first degree students of the Automatics and Robotics on the Faculty of Electrical and Control Engineering (FoEaCE) in Gdansk University of Technology (GUT). The synthesis, implementation and analysis of a multilayer hierarchical control system for drinking water supply system (DWSS) are main topics of that project. The...
-
Water hammer analysis in water supply systems
PublikacjaPrzedstawiono metodę analizy zjawiska uderzenia hydraulicznego w sieci pierścieniowej. Model matematyczny opisano za pomocą układu równań różniczkowych cząstkowych I stopnia, które przekształcono do układu równań zwyczajnych. Dla rozwiązania układu równań zastosowano metodę predykator-korektor. Podano odpowiednie równania różnicowe dla węzłów złożonych. Przedstawiono przykład obliczeniowy sieci wodociągowej pierścieniowej, składającej...
-
Graph Neural Networks and Structural Information on Ionic Liquids: A Cheminformatics Study on Molecular Physicochemical Property Prediction
PublikacjaIonic liquids (ILs) provide a promising solution in many industrial applications, such as solvents, absorbents, electrolytes, catalysts, lubricants, and many others. However, due to the enormous variety of their structures, uncovering or designing those with optimal attributes requires expensive and exhaustive simulations and experiments. For these reasons, searching for an efficient theoretical tool for finding the relationship...
-
Journal of Fire Protection Engineering
Czasopisma -
Service-based Resilience via Shared Protection in Mission-critical Embedded Networks
PublikacjaMission-critical networks, which for example can be found in autonomous cars and avionics, are complex systems with a multitude of interconnected embedded nodes and various service demands. Their resilience against failures and attacks is a crucial property and has to be already considered in their design phase. In this paper, we introduce a novel approach for optimal joint service allocation and routing, leveraging virtualized...
-
Determination of causes of accelerated local corrosion of austenitic steels in water supply systems
PublikacjaThis paper concerns an inspection of a water supply system, made of AISI 304 steel, which showed signs of local corrosion at the weld. Such corrosion caused material perforation after very short periods of operation. It was revealed that steel was sensitised during the welding process. It was also proven that chromium micro-segregation occurred in the alloy leading to galvanic cell formation which initialised the process of pitting...
-
A design concept of fire protection system for an ecological floating dock
PublikacjaW artykule przedstawiono możliwe do wystąpienia na doku pływającym zagrożenie pożarowe oraz projekt koncepcyjny systemu zabezpieczenia przeciwpożarowego. Projekt ten obejmuje: istalację gaśniczą wodno-hydrantową i pianową do ochrony pokładu głównego oraz instalację CO2 do ochrony siłowni, rozdzielni elektrycznej i tunelu kablowego, a także instalację wykrywania i sygnalizacji pożaru.
-
Water Resources Protection
Czasopisma -
Selected Issues Associated with the Operational and Power Supply Reliability of Fire Alarm Systems
Publikacja -
Dempster-shafer theory-based trust and selfishness evaluation in mobile ad hoc networks
PublikacjaThe paper addresses the problem of selfishness detec-tion in mobile ad hoc networks. It describes an approach based on Dempster-Shafer theory of evidence. Special attention is paid to trust evaluation and using it as a metric for coping with (weighted) recommendations from third-party nodes. Efficiency and robustness of the pre-sented solution is discussed with an emphasis on resil-iency to false recommendations.
-
Characterizing the Scalability of Graph Convolutional Networks on Intel® PIUMA
PublikacjaLarge-scale Graph Convolutional Network (GCN) inference on traditional CPU/GPU systems is challenging due to a large memory footprint, sparse computational patterns, and irregular memory accesses with poor locality. Intel’s Programmable Integrated Unffied Memory Architecture (PIUMA) is designed to address these challenges for graph analytics. In this paper, a detailed characterization of GCNs is presented using the Open-Graph Benchmark...
-
Modeling the impact of surface currents in a harbor using graph theory
PublikacjaEnsuring security in a harbor requires research into its infrastructure using spatial environmental data. This paper presents a methodology that defines the design of a graph for modeling the interactions between surface currents and moving objects. Combining this graph with port charts that integrate electronic navigation charts with coastal orthophotographs allows us to perform a multidimensional analysis. In addition, the complete...
-
Region protection/restoration scheme in survivable networks
PublikacjaW artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali,...
-
Network design for surface water quality monitoring in a road construction project using Gamma Test theory
PublikacjaRoad construction has a negative environmental impact on the surrounding aquatic environment, requiring the continuous monitoring of surface water quality. Here, optimization of the water quality monitoring network (WQMN) is an essential step in supporting the sustainable development of road construction projects. This study introduces Gamma Test theory (GTT) as a practical method for optimizing the WQMN of surface waters during...
-
Stepless control in water supply and sewage system
PublikacjaPrzedstawiono metody oraz zalety płynnego sterowania przepływami w systemachwodociągowych i kanalizacyjnych poprzez płynną regulację wydajności pompow-ni. Opierając się na przeprowadzonych symulacjach komputerowych opisano ty-powe przypadki sterowania i wskazano rozwiązania optymalne. Analizowane pły-nne sterowanie porównano z analogicznymi sterowaniami tradycyjnymi opartymio regulację dwustawną.
-
Scanning electron microscopy studies of the weld decay on SS 304 of water supply pipeline
Dane BadawczeThis dataset contains micrographs made with scanning electron microscope (SEM) Hitachi S-3400N, of the weld decay for water supply system pipelines made of AISI 304 stainless steel. Within the dataset one can see the different corrosion mechanisms. The micrographs were made after the Strauss test (excluding pictures labeled as pits_in_HAZ, done without...
-
Two- and three-dimensional elastic networks with rigid junctions: modeling within the theory of micropolar shells and solids
PublikacjaFor two- and three-dimensional elastic structures made of families of flexible elastic fibers undergoing finite deformations, we propose homogenized models within the micropolar elasticity. Here we restrict ourselves to networks with rigid connections between fibers. In other words, we assume that the fibers keep their orthogonality during deformation. Starting from a fiber as the basic structured element modeled by the Cosserat...