Filtry
wszystkich: 158
wybranych: 136
Wyniki wyszukiwania dla: JEZIORO TURAWSKIE
-
Integrated approach -the effective tool for pollution level control of sediments from lake turawskie = Kompleksowa ocena stopnia zanieczyszczenia osadów dennych jeziora turawskiego
PublikacjaTurawski zbiornik retencyjny wytypowany został do projektu pilotażowego spośród 14 obiektów zlewni Odry w ramach programu: "Stan ekologiczny jezior zaporowych w dorzeczu Odry i działania na rzecz jego poprawy". Celem projektu jest ocena stanu ekologicznego Jeziora Turawskiego dla uzyskania niezbędnych informacji mających służyć do zaprojektowania i wyboru metody jego remediacji. Jezioro Turawskie jest nizinnym zbiornikiem retencyjnym...
-
Maszyny Hydrotechniczne Kanału Elblaskiego cz. 2.
PublikacjaPierwszy projekt kanału z 1827 roku, autorstwa Tajnego Radcy Budowlanego Severina z Kwidzyna, zakładał wyrównanie poziomów luster wody w jeziorach. Jezioro Jeziorak, koło Iławy, było największym jeziorem regionu, liczyło ponad 30 km długości, zatem uznano, że jego poziom wody będzie bazowym dla pozostałych jezior. Uznano również, że Miejscowość Miłomłyn, będzie głównym węzłem komunikacyjnym na kanale, stąd bowiem będą rozchodziły...
-
Toxicity of sediments and its relations with the mobility of pollutants on the basis of studies of Lake Turawskie
PublikacjaPraca niniejsza jest raportem z badań nad toksycznością i jej powiązaniem z mobilnością zanieczyszczeń. Moblilność zanieczyszczeń uzależniona jest od pH próbki. Próbki pobierano z Jez. Turawskiego, toksyczność była mierzona przy użyciu testu Microtox (AZUR Environmental, USA).
-
Stateczność czołowego obwałowania nasypu przeciwpowodziowego Jeziora Druzno
PublikacjaPrzedstawiono analizę stateczności czołowego obwałowania przeciwpowodziowego Jeziora Druzno w miejscowości Nowe Dolno. Obliczenia przeprowadzono zarówno w naprężeniach całkowitych jak i efektywnych uproszczoną metodą Bishopa oraz metodą Felleniusa-Peterssona. Uzyskano wysokie wartości minimalnego wskaźnika stateczności, zapewniające znaczny zapas stateczności nasypu podczas długotrwałych piętrzeń wody w jeziorze. Mogłoby to wskazywać...
-
Zachować podcień. Interdyscyplinarne Warsztaty Żuławskie (badania etnologiczno-architektoniczne)
PublikacjaW maju i lipcu 2009 roku realizowany był interdyscyplinarny projekt, którego głównym celem było przeprowadzenie badań etnologicznych i ruralistyczno-architektonicznych na terenie Wielkich Żuław Malborskich. Partnerami byli Wydział Architektury Politechniki Gdańskiej i Instytut Etnologii i Antropologii Kulturowej Uniwersytetu im. Adama Mickiewicza w Poznaniu. W projekcie brali udział naukowcy i studenci obu uczelni, łącznie 24 osoby....
-
Jakość wód użytkowych poziomów wodonośnych w rejonie Jeziora Żarnowieckiego
PublikacjaW ostatnich latach nastąpiło pogorszenie jakości wód podziemnych eksploatowanych w rejonie Jez. Żarnowieckiego. Zmiany te objawiają się podwyższoną mineralizacją ogólną oraz wysokimi stężeniami związków azotu i siarczanów, czasami przekraczającymi wartości dopuszczalne dla wód do picia.
-
Nowe metody rekultywacji wód powierzchniowychna przykładzie jezior w Polsce
PublikacjaPodstawowym zagrożeniem jezior jest ich eutrofizacja, będąca głównie wynikiem odprowadzania do jezior i ich dopływów niedostatecznie oczyszczonych ścieków . Jedynie część ekosystemów jest w stanie sobie poradzić z nadmiarem trofii i zneutralizować wprowadzone ładunki zanieczyszczeń. W pozostałych przypadkach konieczne jest podjęcie działań rekultywacyjnych. Zagadnienie rekultywacji wód eutroficznych należy do największych wyzwań...
-
Wpływ zagospodarowania terenu na skład chemiczny wód podziemnych rejonu Jeziora Żarnowieckiego
PublikacjaW artykule poruszono szereg problemów związanych z wpływem zagospodarowania terenu w rejonie jeziora Żarnowieckiego na skład chemiczny wód podziemnych.
-
SYNCHRONICZNOŚĆ WYSTĘPOWANIA ŚREDNICH ROCZNYCH STANÓW WODY JEZIOR PRZYBRZEŻNYCH I MORZA BAŁTYCKIEGO
Publikacja -
Budowa, montaż i przygotowanie do eksploatacji pomostu pływającego przy promenadzie Jeziora Ełckiego.
PublikacjaW pracy zaprezentowano konstrukcję pływającej platformy pomostu zlokalizowanego przy promenadzie Jeziora Ełckiego. Opisano strukturę konstrukcji pływającej oraz zagadnienia związane z jej montażem. Konstrukcja platformy została zaprojektowana jako zestaw blokowych styropianowych pontonów połączonych ze stalowym rusztem nośnym. Omówiono także parametry użytkowej zabudowy pomostu.
-
Stan czystości jezior na terenie województwa Pomorskiego = Water quality of the lakes in the Pomerania Province
PublikacjaW ramach części doświadczalnej pracy przeprowadzono analizę jakości wód z wybranych jezior. Wykonano analizy nastepujących parametrów: pH, NO3-, NO2-, F-, NH4+, Cl-, HS-, SO42-, Fecal, Mn2+, PO43-, SiO2, Al3+. Dla wybranych próbek zmierzono również parametr toksyczności. W przypadku dwóch próbek jego wysokość wskazywała na to, że badana woda zawierała substancje toksyczne. Na podstawie uzyskanych wyników badane próbki wody pochodzące...
-
Zasłonak fioletowy Cortinarius violaceus (Fr.) Fr. w rejonie jeziora Borowno Wielkie na Pomorzu Gdańskim.
PublikacjaOpisano stanowisko na ziemi Kociewskiej zaslonaka fioletowego Cortinarius violaceus - rzadkiego gatunku grzyba, wymiwrającego w Polsce. Podano jego rozsiedlenie na świecie i w Polsce, opisano budowę morfologiczną owocnika, biologię i ekologię gstunku. Wymieniono 20 gatunków grzybów z klasy Basidiomycetes, towarzyszących zasłonakowi fioletowemu na jego siedlisku. Podano gatunki drzew i krzewów występujących w obrębie stanowiska...
-
Warunki odprowadzania ścieków do rzek, jezior i morza w Polsce w okresie 1945-2005
PublikacjaAspekt legislacyjny i ekonomiczny ochrony wód w kontekście postępu technologicznego wskazuje na ewolucję ogólnych zasad dotyczących odprowadzania ścieków do rzek, jezior i morza. Podano przykłady obliczeniowe ilustrujące zmiany w przepisach w ostatnich kilku dziesięcioleciach.]
-
The hydrochemistry of high-altitude lakes in selected mountain ranges of Central and Southern Europe
PublikacjaWyniki badań hydrochemicznych 29 jezior wysokogórskich dwóch (zróżnicowanych pod względem genetycznym i współcześnie przebiegających procesów morfogenetycznych) obszarów wysokogórskich Europy: Karpat oraz Rodopów, rozpatrywane są w odniesieniu do lokalnych warunków geologicznych, klimatycznych, hydrologicznych antropopresji. Zróżnicowanie koncentracji głównych jonów (Na, K, Mg, Ca, SO4 i HCO3) wykazuje silne skorelowanie z bezwzględną...
-
Żuławskie domy podcieniowe. Przyczyny degradacji i problematyka konserwatorska zabytkowych struktur architektonicznych w środowisku kulturowym Delty Wisły
Publikacja.
-
Próba modelowania prędkości przepływu wody oraz rozprzestrzeniania się zanieczyszczeń w jeziorze Gopło
Publikacja -
Kompleksowa ocena jakości środowiska w oparciu o wyniki pomiarów analitycznych i ekotoksykologicznych
PublikacjaGłównym celem pracy było sprawdzenie przydatności biotestów, jako jednego z narzędzi do oceny stopnia zanieczyszczenia ekosystemów wodnych oraz porównanie wrażliwości wykorzystanych w trakcie badań organizmów wskaźnikowych.W ramach pracy wykonano serię pomiarów pozwalających na określenie toksyczności ostrej: próbek wód podziemnych pobranych z piezometrów zlokalizowanych wokół terenu składowiska odpadów komunalnych; próbek osadów...
-
Próba oceny możliwości lokalizacji zrzutu ścieków oczyszczonych z oczyszczalni w Kościerzynie do rzeki Wierzycy w świetle regulacji prawnych dotyczących wprowadzania ścieków do jezior i ich dopływów
PublikacjaW pracy przedstawiono metodę oszacowania czasu migracji zanieczyszczeń w rzece, którą zastosowano do oceny możliwości lokalizacji zrzutu ścieków oczyszczonych i wykorzystania cieku jako potencjalnego odbiornika. Temat ten podjęto wobec wymagań Prawa Wodnego dotyczących wprowadzania ścieków do jezior i ich dopływów.
-
Ecotoxicity and chemical sediment data classification by the useof self-organising maps
PublikacjaArtykuł dotyczy przedstawiania nowej interpretacji szacowania jakości osadów. To oryginalne podejście bada powiązania między parametrami ekotoksyczności (ostrej i chronicznej) i składnikami chemicznymi (zanieczyszczenia takie jak polichlorowane bifenyle, pestycydy, wielopierścieniowe węglowodory aromatyczne, metale ciężkie) próbek osadów Jeziora Turawskiego (Polska) poprzez zastosowanie samoorganizujących się map (SOM) wobec badanego...
-
Chemometric estimation of natural water and sediment using toxicity tests and physicochemical parameters
PublikacjaOceny jakości wód dokonano na podstawie analizy chemometrycznej bazy danych monitoringowych, składającej się z wyników testów toksyczności i wyników badań parametrów fizykochemicznych. Badaniom poddano próbki wód powierzchniowych pobrane z Jeziora Turawskiego oraz próbki wód podziemnych pobranych z otworów badawczych wykonanych w jego dnie, jak i wokół niego. Zastosowano następujące metody chemometryczne: analizę wiązkową i analizę...
-
Ocena wpływu drgań generowanych w ramach realizacji zadania „Budowa drogi S7, odc. Koszwały – Elbląg. Zadanie 2: Nowy Dwór Gdański – Elbląg” na budynek mieszkalny oraz zabudowania gospodarcze pod adresem Rychnowo Żuławskie 6.
PublikacjaCelem opracowania jest ocena poziomu oraz stopnia szkodliwości drgań przekazywanych przez grunt na budynki podczas prac związanych z zagęszczaniem warstw nowo budowanej drogi metodami wibracyjnymi. Zakres badań obejmował pomiar przyspieszeń poziomych na ścianach przyziemia obiektów.
-
Zasięg stref zagrożenia powodziowego dla przepływów maksymalnych o prawdopodobieństwie przewyższenia 1% i 10% na odcinku rzeki Redy od jeziora Orle do wodowskazu Wejherowo oraz rzeki Bolszewki na odcinku od wodowskazu Bolszewo do ujścia do Kanału Redy.
PublikacjaPodstawowym celem niniejszego opracowania było wyznaczenie stref zagrożenia powodziowego dla przepływu maksymalnego o prawdopodobieństwie przewyższenia p=1% i 10% na odcinku rzeki Redy od jeziora Orle do wodowskazu Wejherowo oraz rzeki Bolszewki na odcinku od wodowskazu Bolszewo do ujścia do Kanału Redy. W tym celu wykonano niezbędne pomiary i obliczenia hydrologiczne i hydrauliczne. Wykonano aktualizację mapy zagrożenia powodziowego...
-
Wody podziemne Wzgórz Szymbarskich i ich powierzchniowe przejawy
PublikacjaBadania opisane w artykule zmierzają do określenia warunków zasilania i drenażu lokalnych systemów wód podziemnych formujących się na wysoczyźnie morenowej w centralnej części Pojezierza Kaszubskiego. W latach 2010 - 2011 przeprowadzono w terenie szczegółowe zdjęcie geologiczne i hydrogeologiczne. Polegało ono na ustaleniu charakteru i stopnia przepuszczalności gruntów powierzchniowych oraz inwentaryzacji przejawów obecności płytkich...
-
Influence of Pumped-Storage Power Plant on Physical and Ecological State of Lake Żarnowiec
PublikacjaOd 1983 roku istnieje elektrownia szczytowo-pompowa w Żarnowcu. Od 1973 roku do chwili obecnej prowadzono badania stanu ekologicznegi, chemicznego i fizicznego wód jeziora Żarnowieckiego. W artykule przedstawiono wyniki tych badań i na ich podstawie oceniono wpływ pracy elektrowni na stan jeziora.
-
Biotesty - narzędzie do oceny stopnia zanieczyszczenia środowiska wodnego
PublikacjaW ramach pracy wykonano serię pomiarów pozwalających na określenie toksyczności ostrej i chronicznej próbek wód podziemnych pobranych wokół składowisk odpadów komunalnych zlokalizowanych na terenie województwa pomorskiego, a także próbek wód powierzchniowych, podziemnych i osadów dennych pobranych w okolicy Jeziora Turawskiego. Równocześnie przeprowadzono rutynowe badania z zakresu analityki chemicznej, których zadaniem było wyznaczenie...
-
Kładka dla pieszych w Mikołajkach
PublikacjaW pracy przedstawiono charakterystykę nowo-projektowanej kładki dla pieszych nad przesmykiem łączącym jeziora Mikołajskie i Tałty w Mikołajkach.
-
Specyfika regionu Delty Wisły
PublikacjaCharakterystyka obszaru Żuław Delty Wisły wskazuje na stałe zagrożenie powodziowe tego terenu. Poldery żuławskie wymagają specyficznych zabiegów uprawowych, melioracyjnych i budowlanych. Wskazuje się na najważniejsze działania, konieczne do podjęcia w najbliższym czasie
-
Characteristics of the Lakes in Radunia River catchment according to the EU Water Framework Directive
PublikacjaPrzedstawiono charakterystykę hydrologiczną Raduni i jej dopływów. Określono typologię jezior zlokalizowanych w zlewni zgodnie z wymogami Ramowej Dyrektywy wodnej UE.
-
Struktura szkieł krzemianowych z atomami Pb i Bi w świetle badań widm ab-sorpcyjnych promieniowania rentgenowskiego i symulacji dynamiczno-moleku- larnych.**2002, 156 s. 96 rys. 21 tab. bibliogr. 163 poz. maszyn. Rozprawa doktorska /20.12.2002/ WFTiMS PG. Promotor: dr hab.inż. L. Murawski, prof. ndzw. PG.
PublikacjaCelem niniejszej rozprawy było zbadanie blisko- i średniozasięgowego upo-rządkowania wokół atomów Pb, Bi w szkłach niemodyfikowanych i modyfikowanychpoprzez wygrzewanie w atmosferze wodoru, zbadanie wpływu warunków redukcji iskładu szkła na proces aglomeracji atomów Pb i Bi, określenie podatności ba-danych szkieł na modyfikącję strukturalną oraz weryfikacja oddziaływań mię-dzyatomowych używanych w symulacjach MD.
-
Zagrożenie powodziowe polderu oruńskiego w Gdańsku 2001.
PublikacjaW roku 2001 nastąpiła powódź na polderze oruńskim, w południowej części miasta. Polder położony jest poniżej poziomu morza i stale odnawiany mechanicznie. Jest to byłe dno jeziora, stale zagrożone topielą, otoczone wałami przeciwpowodziowymi.
-
Legal requirements on wastewater discharge into rivers, lakes and sea in Poland during the period 1945-2005
PublikacjaAspekt legislacyjny i ekonomiczny ochrony wód w kontekście postępu technologicznego wskazuje na ewolucję ogólnych zasad dotyczących odprowadzania ścieków do rzek, jezior i morza. Podano przykłady obliczeniowe ilustrujące zmiany w przepisach w ostatnich kilku dziesięcioleciach.
-
Kanał Gotyjski
PublikacjaJedna z najstarszych dróg wodnych w Szwecji łącząca przez środek kraju Goeteborg z Soderkoeping (rejon Norkoeping). System łączący elementy naturalne (rzeki, jeziora) ze sztucznym korytem. Charakterystyczne formy schodowe - kaskady śluz. Podstawowe informacje. Kaskady śluz. Przyległe strefy przemysłowe. Wykorzystanie kanału.
-
Greedy algorithms for backbone graph coloring in KOALA library
Publikacja -
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Optimal backbone coloring of split graphs with matching backbones
PublikacjaFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
OGÓLNOPOLSKI PLENER ARTYSTYCZNY DOM KASZUBSKI NA ZIEMI ZABORSKIEJ. smaki dziedzictwa
PublikacjaPlener tematycznie dotyczył wysmakowanej architektury kaszubskiej na ziemi zaborskiej: domu kaszubskiego, zagrody i szerzej krajobrazu w kontekście tytułowych ‘smaków dziedzictwa’. Przedogródek, sad, ogród warzywny, pole, łąka, las i jezioro nadają smak życiu w kaszubskim domu. Ale rozumiejąc ‘smak dziedzictwa’ bardziej konceptualnie, karmimy zmysłu urokiem regionu, harmonią krajobrazu kulturowego i przyrodniczego oraz unikalną...
-
Krajobrazy - walory, zagrożenia i kształtowanie. W: [Praca zbiorowa] Mate-riały do monografii przyrodniczej regionu gdańskiego. Gdańsk: Marpress** 2003 s. 167-181 bibliogr. 9 poz. Tom 9 Zaborski Park Krajobrazowy. Problemy trójochrony i współistnienia z Parkiem Narodowym ''Bory Tucholskie''. Zaborski Landscape Park. Problems of Landscape Park. Problems of the triprotection and coexistence with the ''Bo- ry Tucholskie'' National Park. Praca zbiorowa pod redakcją M. Przewoźniaka.
PublikacjaOmówienie cech krajobrazu Zaborskiego Parku Krajobrazowego pod kątem charat-terystyki kompozycyjnej i wizualnej. Przedstawienie głównych cech i składo-wych krajobrazu ZPK: wnętrz krajobrazowych lądowych, wodnych jezior, wnętrz dolin rzek i strumieni, otwarć widokowych i panoramicznych. Przedstawienie dzisiejszego stanu zagospodarowania kulturowego oraz zagrożeń walorów kompo-zycyjnych i estetycznych krajobrazu ZPK.
-
Wpływ składu granulometrycznego zanieczyszczeń na jakość wód i ścieków oczyszczanych w systemach ekologicznych
PublikacjaCelem pracy było określenie wpływu składu granulometrycznego zanieczyszczeń na jakość wód i ścieków oczyszczanych w ekologicznych systemach oczyszczających (w jęz. ang. Ecological Treatment Systems - ETS). Materiał do badań został pobrany z dwóch systemów ETS zlokalizowanych w woj. pomorskim: na terenie komunalnej oczyszczalni ścieków w Swarzewie i na odcinku łączącym Jezioro Karczemne i Jezioro Klasztorne Małe w Kartuzach. Przeprowadzono...
-
Lokalizacja wycieków w sieciach dystrybucji wody
PublikacjaSieć wodociągowa, podobnie jak każdy duży obiekt, w którym prowadzony jest złożony proces, wymaga odpowiedniego systemu monitorującego. Jednym z poważnych i wciąż aktualnych problemów są niekontrolowane straty wody w sieci. Jednym z możliwych sposobów szybkiego wykrywania wycieków z sieci jest umieszczenie czujników pomiarowych na każdej rurze i w każdym węźle. Oczywistym jest, że takie rozwiązanie wiaże się z olbrzymimi kosztami....
-
MultiRegional PCA for leakage detection and localisation in DWDS - approach
PublikacjaMonitoring is one of the most important parts in advanced control of complex dynamic systems. Information about systems behavior, including failures indicating, enables for efficient control. The chapter describes an approach to detection and localisation of pipe leakage in Drinking Water Distribution Systems (DWDS) representing complex and distributed dynamic system of large scale. Proposed MultiRegional Principal Component Analysis...
-
MultiRegional PCA for leakage detection and localisation in DWDS - Chojnice case study
PublikacjaThis chapter considers pipe leakage detection and localisation in Drinking Water Distribution Systems (DWDS) by using a novel approach the MultiRegional Principal Component Analysis (MR-PCA). The MR-PCA is an extension of well known PCA method. The main idea of MR-PCA consists in designing a number of regional PCA models and analysing their responses caused by the pipe faults. Moreover, DWDS is decomposed into suitable subnetworks...
-
Characteristics of the Radunia river and its catchment in view of WFD
PublikacjaCelem Ramowej Dyrektywy Wodnej (RDW), między innymi problemami jest ochrona śródlądowych wód powierzchniowych, zabezpieczenie przed dalszym pogorszenien ich stanu i poprawa stanu ekosystemów wodnych. Badania Rzeki Raduni i jej zlewni zostały wykonane przez Instytut Budownictwa Wodnego i Politechnikę Gdańską. Dotyczyły one wód śródlądowych (rzeki, jeziora, zbiorniki), ich hydrologii, hydrauliki i jakości wody. Rzeka jest istotna...
-
Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
PublikacjaArtykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublikacjaGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
The Backbone Coloring Problem for Bipartite Backbones
PublikacjaLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
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...
-
On the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
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...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...