Search results for: FIRE PROTECTION, WATER SUPPLY NETWORKS, GRAPH THEORY, CERTIFIED DOMINATION
-
Electronic Journal of Graph Theory and Applications
Journals -
Fast Service Recovery under Shared Protection in WDM Networks
PublicationNiniejszy artykuł dotyczy zagadnienia doboru tras przeżywalnych dla ruchu statycznego w zorientowanych połączeniowo sieciach WDM, przy wykorzystaniu idei współdzielonych ścieżek zabezpieczających. Pierwsza część jest poświęcona warunkom koniecznym oraz charakterystykom typowej metody współdzielenia zasobów ścieżek zabezpieczających, ze szczególnym uwzględnieniem uzyskiwanej średniej długości ścieżek zabezpieczających oraz wartości...
-
Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions
Publication -
Restrained differential of a graph
PublicationGiven a graph $G=(V(G), E(G))$ and a vertex $v\in V(G)$, the {open neighbourhood} of $v$ is defined to be $N(v)=\{u\in V(G) :\, uv\in E(G)\}$. The {external neighbourhood} of a set $S\subseteq V(G)$ is defined as $S_e=\left(\cup_{v\in S}N(v)\right)\setminus S$, while the \emph{restrained external neighbourhood} of $S$ is defined as $S_r=\{v\in S_e : N(v)\cap S_e\neq \varnothing\}$. The restrained differential of a graph $G$ is...
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Preface of guest editors
PublicationA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
International Journal of Combinatorial Graph Theory and Applications
Journals -
Total domination in versus paired-domination in regular graphs
PublicationA 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...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
UV/VIS light-enhanced photocatalysis for water treatment and protection
PublicationPraca zawiera wyniki badań nad zaawansowanymi metodami fotokatalitycznymi w aspekcie degradacji zanieczyszczeń w fazie ciekłej. Fenol i chlorowane pestycydy zostały zastosowane jako związki modelowe. Równocześnie prowadzono badania dotyczące ścieków pestycydowych. Rozważane układy: UV/TiO2 w zawiesinie lub osadzony na szklanych mikrosferach oraz UV/H2O2/powietrze. Poprzez modyfikację tlenku tytanu(IV) pierwiastkami niemetalicznymi...
-
Protection of surface water against contamination by wetland systems in Poland
PublicationOpisano systemy hydrofitowe stosowane do usuwania zanieczyszczeń z wód powierzchniowych zasilanych wodami opadowymi. Po wprowadzeniu systemów stwierdzono znaczną poprawę jakości wód analizowanych cieków.
-
Journal of Water Supply: Research and Technology - AQUA
Journals -
JOURNAL OF WATER SUPPLY RESEARCH AND TECHNOLOGY-AQUA
Journals -
Preface
PublicationThis special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Distributed protection against non-cooperative node behavior in multi-hop wireless networks
PublicationAn important security problem in today's distributed data networks is the prevention of non-cooperative behavior i.e., attacks consisting in the modification of standard node operation to gain unfair advantage over other system nodes. Such a behavior is currently feasible in many types of computer networks whose communication protocols are designed to maximize the network performance assuming full node cooperation. Moreover, it...
-
Comprehensive circumscribing of non-linearity cases of a water supply system with smooth flow control
PublicationW artykule opisano formalnie poprawne metody opisu matematycznego pracy pomp o płynnie regulowanych wydatkach oraz reduktorów ciśnienia i reduktorów przepływu w modelowaniu przepływów ustalonych zachodzących w systemach wodociągowych. Opisano metodę opartą o dynamiczną analizę wrażliwości systemu oraz metodę wykorzystującą charakterystyki hydrauliczne systemu wodociągowego. Przedstawiono wyniki symulacji wykorzystującej ww. metody...
-
Ancient settlements-atavistic solutions for present water supply and drainage problems engendered by urbanism
PublicationWater is the most valuable resource available on earth. Although it is present in abundance, its usable volume is very scarce. This is the reason behind the existence of both floods and droughts around the world. However, human settlements face water scarcity issues that are primarily engendered by improper town planning measures. To create a balance between the available fractions of water, it is therefore imperative to have proper...
-
A novel class-based protection algorithm providing fast service recovery in IP/WDM networks
PublicationW artykule rozważa się warstwową strukturę sieci IP-MPLS/WDM. Węzły sieci mają funkcjonalność zarówno optycznych krotnic transferowych (OXC), jak i routerów IP. Dowolne dwa routery IP mogą być ze sobą połączone poprzez logiczne łącze IP realizowane przez ścieżkę optyczną WDM. Zaproponowano metodę klasową doboru tras przeżywalnych zapewniającą szybkie odtwarzanie uszkodzonych strumieni ruchu zarówno w warstwie WDM jak i IP-MPLS....
-
Water hammer analysis in pipe networks by the method of characteristics (MOC).
PublicationZastosowano w pracy metodę charakterystyk do analizy zjawiska uderzenia hydraulicznego w sieci wodociągowej pierścieniowej.
-
Legislative and criminal law aspects of water protection and prevention of pharmaceuticals accumulation in nature
Publication -
Multistatic sonar for man-made lakes and water-power plants antiterrroristic protection
PublicationArtykuł opisuje nową koncepcję dopplerowskiego sonaru multistatycznego opracowanego w Katedrze Systemów Elektroniki Morskiej Politechniki Gdańskiej. System składa się z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie oraz ze źródła dźwięku w postaci fali ciągłej o stałej częstotliwości i bardzo niskim natężeniu. Dzięki zastosowaniu specjalnie opracowanych algorytmów przetwarzania sygnałów uzyskuje się poprawną...
-
Mariusz Jaczewski dr inż.
People -
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Fiber optic interface channels for united data and power supply transmission for neutral interaction application in signal transmission networks
Publication -
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
The consequences of applying a new Polish Water Law Act for protection against urban flooding
PublicationPrevious legal regulations did not create conditions for a comprehensive solution to the problems of the urban melioration complex. For over 20 years, urban flooding caused by atmospheric precipitation has been systematically recurring in Poland. The article was elaborated on the experience resulting from the 2001 and 2016 floods in Gdansk (Poland). The newly adopted Water Law Act creates a foundation for a systemic solution...
-
A new approach to inter-layer sharing providing differentiated protection services in survivable IP-MPLS/WDM networks
PublicationArtykuł omawia zagadnienie ochrony transmisji o charakterze połączeniowym w sieciach wielowarstwowych IP-MPLS/WDM. W szczególności prezentuje nową metodę współdzielenia międzywarstwowego zasobów ścieżek zabezpieczających gwarantującą szybkie odtwarzanie uszkodzonych połączeń (nawet o 40% szybciej w porównaniu z powszechnie stosowaną metodą).
-
A robust optimization model for affine/quadratic flow thinning: A traffic protection mechanism for networks with variable link capacity
Publication -
JOURNAL OF GRAPH THEORY
Journals -
Effect of Water Activity and Titania P25 Photocatalyst on Inactivation of Pathogenic Fungi - Contribution to the Protection of Public Health
Publication -
APPLICATION OF THE THEORY OF SEMI-MARKOV PROCESSES TO DETERMINE A LIMITING DISTRIBUTION OF THE PROCESS OF CHANGES OF ABILITY AND INABILITY STATES OF FUEL SUPPLY SYSTEMS IN HEAVY FUEL DIESEL ENGINES
PublicationThe paper presents applicability of the theory of semi-Markov processes to determine a limiting distribution of the process of changes of technical states of fuel systems for marine engines running on heavy fuel oils. The proposed study of this process includes the components of such fuel systems like: 1 - injectors, 2 - high pressure hoses, 3 - injection pumps, 4 - low pressure hoses, 5 – fine filters, 6 - coarse filters, 7 – fuel-feed...
-
Water Science and Technology-Water Supply
Journals -
Leszek Ziemczonek dr
PeopleUniversity education 1973-1978 – Nicolaus Copernicus University in Toruń, University of Gdańsk in Gdańsk, Mathematical Physics, M. Sc. 1979 – Diploma of Postgraduate Studies, Pedagogics 1989 – Institute of Physics, Polish Academy of Sciences in Warsaw, Theoretical Physics, Ph. D. 2010-2012 – Diploma of Postgraduate Studies, Mathematics Training: · 09.1983 – Trieste (Italy) – International Centre for Theoretical Physics...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a 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. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...
-
On proper (1,2)‐dominating sets in graphs
PublicationIn 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...
-
All graphs with paired-domination number two less than their order
PublicationLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
-
Przepływ wody w ośrodkach nienasyconych o podwójnej porowatości: zastosowanie metody homogenizacji. Unsaturated water flow in double porosity media: application of the homogenization theory
PublicationPrzedstawiono model matematyczny przepływu w gruncie o podwójnej porowatości wyprowadzony metodą homogenizacji. Otrzymano równanie makroskopowe z parametrami efektywnymi i członem źródłowym. Przedstawiono wyniki przykładowych obliczeń numerycznych i porównania z modelem znanym z literatury.
-
Magdalena Gajewska prof. dr hab. inż.
PeopleMagdalena Gajewska (born June 1th 1968 in Gdańsk) in 1993 graduated Hydro-Engineering Faculty at Gdańsk University of Technology. At present she is an assistant professor in the Department of Water and Wastewater Technology at the Faculty of Civil and Environmental Engineering GUT. PhD (2001) and habilitation (2013) in the discipline of environmental engineering. In the 2016-2020 term, serves as Vice -dean for science. She...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublicationThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
On trees with double domination number equal to total domination number plus one
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Projekt, budowa i eksploatacja prowizorycznego wodociągu miejskiego w Gdyni (1926 – 1930)
PublicationProjekt, proces budowy i eksploatacji prowizorycznego wodociągu miejskiego w Gdyni w latach 1926-1930. Konstrukcja i funkcjonowanie stacji wodnej. Wodociąg dla Ochotniczej Straży Pożarnej. Problemy decyzyjne komisarycznych władz miasta w zakresie zaopatrzenia w wodę. Identyfikacja nieścisłości faktograficznych.
-
Workshop on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks
Conferences -
2-outer-independent domination in graphs
PublicationWe 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,...
-
Robert Piotrowski dr hab. inż.
PeopleRobert Piotrowski jest absolwentem Wydziału Elektrotechniki i Automatyki (2001r., kierunek: Automatyka i Robotyka) oraz Wydziału Zarządzania i Ekonomii (2002r., kierunek: Organizacja Systemów Produkcyjnych) Politechniki Gdańskiej. Od 2005 roku jest zatrudniony na Wydziale Elektrotechniki i Automatyki, aktualnie w Katedrze Inteligentnych Systemów Sterowania i Wspomagania Decyzji. W 2005 roku obronił rozprawę doktorską (Automatyka...
-
Domination-Related Parameters in Rooted Product Graphs
PublicationAbstract A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.
-
angielski
PublicationA subset D of V (G) is a dominating set of a graph G if every vertex of V (G) − D has at least one neighbour in D; let the domination number γ(G) be the minimum cardinality among all dominating sets in G. We say that a graph G is γ-q-critical if subdividing any q edges results in a graph with domination number greater than γ(G) and there exists a set of q − 1 edges such that subdividing these edges results in a graph with domination...