Filters
total: 1880
filtered: 1353
-
Catalog
- Publications 1353 available results
- Journals 93 available results
- Conferences 2 available results
- People 84 available results
- Inventions 12 available results
- Projects 14 available results
- Laboratories 1 available results
- Research Teams 1 available results
- e-Learning Courses 98 available results
- Events 12 available results
- Open Research Data 210 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: d-glukozamina
-
Phosphorylation of glucosamine-6-phosphate synthase is important but not essential for germination and mycelial growth of Candida albicans.
PublicationStosując mutagenezę ukierunkowaną dla genu gfa1 kodującego syntazę glukozamino-6-fosforanu Candida albicans otrzymano zmutowaną wersję GFA1S208A. Produkt zmutowanego genu, który utracił miejsce fosforylacji dla kinazy A, wykazywał wszystkie właściwości identyczne do dzikiego enzymu, jednakże nie był substratem dla kinazy. Brak fosforylacji syntazy glukozamino-6-fosforanu przez kinazęA prowadził do redukcji lecz nie eliminował...
-
Glucosamine-6-phosphate synthase,a novel target for antifungalagents.Molecular modelling studies in drug design
PublicationPraca dotyczy modelowania zarówno samych inhibitorów syntazy glukozamino-6-fosforanu jak i ich oddziaływania z obydwiema domenami tego enzymu. Enzym syntaza glukozamino-6-fosforanu został zaproponowany jako nowy cel molekularny w chemoterapii infekcji grzybowych. Zaprojektowano i zsyntezowano szereg inhibitorów tego enzymu - potencjalnych nowych leków przeciwgrzybowych. Dzięki modelowaniu molekularnemu udało się wyjaśnić mechanizm...
-
TH-D-BRB-06: Assessment of Proton Beam In-Vivo Dose Verification by Directly Comparing Doses Measured in Tissue-Equivalent Polymer Gels to Proton-Activated Positron-Emission Distributions in the Gels Post Irradiation
Publication -
Przemiany na rynku pasażerskich usług transport. Praca zbiorowa pod red. K. Hebel, D. Tłoczyńskiego (A. Mendryk, J.Staszak-Winkler Wpływ pandemii na funkcjonowanie rynku zbiorowego transportu miejskiego) Wydawnictwo Uniwersytetu Gdańskiego
Publication -
Analogi glutaminy jako inhibitory syntazy Glcn-6-P
PublicationArtykuł stanowi przegląd stanu wiedzy z ostatnich trzyciestu lat dotyczący inhibitorów syntazy glukozamino-6-fosforanu będących analogami glutaminy, ze szczególnym naciskiem na właściwości wybranych inhibitorów oraz ich syntezę.
-
Anticandiadal properties of N-acylpeptides containing inhibitor of glucosamine-6-phosphate synthase
PublicationOtrzymano serię N-acylopeptydów zawierających inhibitor syntazy glukozamino-6-fosforanu i zbadano ich aktywność w stosunku do szczepów Candida albicans. Aktywność przeciwgrzybową skorelowano z właściwościami lipofilowymi otrzymanych peptydów. Peptydy zawierające resztę kwasu dekanowego wykazywały najwyższą aktywność przeciwgrzybową.
-
The synthesis and biological activity of lipophilic derivatives of bicine conjugated with n3-(4-methoxyfumaroyl)-l-2,3-diaminopropanoic acid(fmdp) - an inhibitor of glucosamine-6-phosphate synthase
PublicationOtrzymano serię pochodnych bicyny połączonych z inhibitorem syntazy glukozamino-6-fosforanu (fmdp)oraz zbadano ich właściwości lipofilowe i aktywność przeciwgrzybową. otrzymane związki charakteryzowały się wyższą llipofilowością niż fmdp. wszystkie otrzymane związki wykazywały także wyższą aktywność przeciwgrzybową niż fmdp.
-
Modelowanie molekularne w projektowaniu nowych chemoterapeutyków przeciwgrzybowych
PublicationGwałtowny wzrost inwazyjnych zakażeń typu grzybowego jest jednym z największych problemów współczesnej medycyny, a mimo to na rynku leków przeciwgrzybicznych dostępnych jest zaledwie kilka chemoterapeutyków. Dzieje się tak, gdyż duże podobieństwo komórek ludzkich i grzybowych jak dotąd uniemożliwiało opracowanie w pełni skutecznych a zarazem nietoksycznych dla człowieka leków. Obecnie prowadzone badania najczęściej skupiają się...
-
N-acylpeptides with glucosamine-6-phosphate synthase inhibitors - synthesisand antifungal activity
PublicationOpracowano syntezę kilku peptydów (di i tripeptydów) zawierających inhibitory syntazy glukozamino-6-fosforanu oraz przeprowadzono je w N-acylopochodne (acetylowe, heksanoilowe, dekanoilowe) oraz zbadano ich aktywność przeciwgrzybową w stosunku do szczepów Candida albicans z opornością wielolekową. Stwierdzono, że N-acylopeptydy wykazują aktywność przeciwgrzybową oraz określono wartości MIC.
-
Cloning, expression, and purification of a recombinant cold-adapted β-galactosidase from antarctic bacterium Pseudoalteromonas sp. 22b
PublicationAntarktyczny szczep, gram-ujemnych bakterii Pseudoalteromonas sp. 22b, wyizolowanych z przewodu pokarmowego kryla z gatunku Thyssanoessa macrura, jest producentem wewnątrzkomórkowej zimnolubnej beta-galaktozydazy. Białko to jest homotetramerem, w którym każda z jednostek monomeru zbudowana jest z 1028 reszt aminokwasowych. Gen kodujący ten enzym został sklonowany i eksprymowany w komórkach E. coli. Następnie z zastosowaniem procedury...
-
Glutamine analogues containing a keto function - novel inhibitors of fungal glucosamine-6-phosphate synthase
PublicationW publikacji przedstawiono syntezę nowych pochodnych kwasu (S)-2,3-diaminopropanowego, zawierających reszty kwasów z funkcją ketonową. Dla otrzymanych związków zbadano właściwości inhibicyjne w stosunku do grzybowej syntazy glukozamino-6-fosforanu, ustalono właściwości lipofilowe otrzymanych związków a także aktywność przeciwgrzybową. Dla kilku wybranych pochodnych otrzymano ich dipeptydy, zbadano także ich aktywność przeciwgrzybową...
-
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Synthesis and antiproliferative activity of conjugates of adenosine with muramyl dipeptide and nor-muramyl dipeptide derivatives
PublicationWe synthesized a series of MDP(D,D) and nor-MDP(D,D) derivatives conjugated with adenosine through a spacer as potential immunosuppressants. New conjugates were evaluated on two leukemia cell lines (Jurkat and L1210) and PBMC from healthy donors.
-
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...
-
Synthesis of conjugates of muramyl dipeptide and nor-muramyl dipeptide derivatives with adenosine as potential immunosuppressant
PublicationZaprezentowano syntezę koniugatów adenozyny z pochodnymi muramylo- i nor-muramylodipeptydów zawierających w części peptydowej D-aminokwasy (D-Ala, D-Val, D-Ser, D-Pro, D-2-ABA). Jako substrat zastosowano rybozyd 6-chloropuryny, który łączono poprzez 1,2-diaminoetan z odpowiednimi pochodnymi MDP lub nor-MDP w obecności EDCI i HOBt. Struktury otrzymanych związków zostały potwierdzone widmami 1H i 13C NMR (500 MHz), widmami MS oraz...
-
Synthesis of conjugates of muramyl dipeptide and nor-muramyl dipeptide derivatives with adenosine as potential immunosuppressants
PublicationPrzedstawiono syntezę koniugatów pochodnych muramylodipeptydu (MDP) i nor-MDP z adenozyną jako potencjalnych związków o działaniu immunosupresyjnym. Jako substrat zastosowano rybozyd 6-chloropuryny, który łączonp poprzez 1,2-diaminoetan z pochodną MDP lub nor-MDP. Do syntezy wykorzystano pochodne MDP zawierające w części peptydowej D-aminokwasy (D-Ala, D-Val, D-Ser, D-Pro, D-2-ABA). Jako odczynniki sprzęgające zastosowano EDCI...
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublicationLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
Allocation of tools to machines in a flexible machining cell. W: Computerintegrated manufacturing. Advanced design and management. Ed.: B. Skołud, D. Krenczyk. Warszawa: Wydaw. Nauk.-Tech.**2003 s. 486-493, 5 rys. 2 tabl.bibliogr. 10 poz. Przydział narzędzi do obrabiarek w elastycznym gnieździe obróbkowym.
PublicationPrzedstawiono zagadnienia modelowania i analizy przepływu narzędzi w wielo-maszynowym elastycznym gnieździe, zorientowanym na wytwarzanie przedmiotów klasy korpus. Zaproponowano oryginalną metodę i algorytmy współbieżnego sze-regowania zadań produkcyjnych i przydziału narzędzi w warunkach ograniczono-ści zasobów systemu. Wybrane strategie przydziału operacji technologicznych i adekwatnych zestawów narzędziowych poddano analizie...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
Distinguishing views in symmetric networks: A tight lower bound
PublicationThe view of a node in a port-labeled network is an infinite tree encoding all walks in the network originating from this node. We prove that for any integers n ≥ D ≥ 1, there exists a port-labeled network with at most n nodes and diameter at most D which contains a pair of nodes whose (infinite) views are different, but whose views truncated to depth Omega( D log(n/ D )) are identical.
-
Modeling of flow phenomena on the mould plastic interface associated withpolymer injection. Trends Production Technol.**2002 Bd 3 s. 122-137, 11 rys Proceedings of the International Colloquium on Production Science. Gdańsk, April 15th 2002. Ed. D. Spaht. Modelowanie zjawisk zachodzących podczas wtrysku w strefie tworzywo-forma.
PublicationPodczas wtrysku występują w warstwie tworzywa przy ściance formy zjawiska,które są źródłem wad. Opisano powyższe zjawiska oraz zaprezentowano model zachowania się tworzywa w strefie przyściennej z wykorzystaniem symulacji komputerowej procesu wtrysku. Symulację wykonano na komputerach CI TASK przyuzyciu programu FIDAP. Ponadto przedstawiono wyniki badań doświadczalnych w postaci fotografii i profilogramów powierzchni, które...
-
Wiązanie się do DNA oraz jego międzyłańcuchowe sieciowanie DNA przez tria-zoloakrydony i aktynomycynę D.**2003, 125 s. 35 rys. 10 tab. bibliogr. 202 poz. maszyn. Rozprawa doktorska /03.07.2003/ P. Gdań. Wydz. Chem. Promotor: prof. dr hab. inż. J. Konopa.
Publication.
-
Molekularne mechanizmy selektywności działania antybiotyku przeciwgrzybowe- go: estru metylowego N-metylo-N-D-fruktozylo amfoterycyny B.**2002, 108 s. 23 rys. 15 tab. bibliogr. 83 poz. maszyn. Rozprawa doktorska /17.04.2002/. P. Gdań., Wydz. Chemiczny. Promotor: prof. dr inż. E. Borowski.
Publication.
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublicationA 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 double domination number of a graph G is the minimum cardinality of a double dominating set of G. For 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...
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor 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...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA 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...
-
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,...
-
An upper bound on the 2-outer-independent domination number of a tree
PublicationA 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 a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...
-
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
Marcinkiewicz Averages of Smooth Orthogonal Projections on Sphere
PublicationWe construct a single smooth orthogonal projection with desired localization whose average under a group action yields the decomposition of the identity operator. For any full rank lattice \Gamma ⊂ R^d , a smooth projection is localized in a neighborhood of an arbitrary precompact fundamental domain R^d / \Gamma. We also show the existence of a highly localized smooth orthogonal projection, whose Marcinkiewicz average under the...
-
Kinetics of pollutants removal in vertical and horizontal flow constructed wetlands in temperate climate
PublicationThis paper reports a comparative study on kinetics of organic matter expressed as BOD5 and nitrogen removal in constructed wetlands operated in Poland. Analyzed data were collected at eight wetland systems, composed of subsurface flow beds: horizontal flow (HF) and vertical flow (VF), in different number and sequences. The analysis involved particularly mass removal rates (MRR) and first-order removal rate coefficients of BOD5...
-
On a Recurrence Arising in Graph Compression
PublicationIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...
-
Static Shunt PE Voltage-Quality Controllers
PublicationThis chapter focuses on power electronics (PE)-based solutions used in distribution networks for reduction of supply-voltage-quality deterioration, from long interruptions to the harmonics. Various PE devices and their combinations are addressed for particular or a range of voltage disturbances. A particular solution is applied taking into account demands for voltage quality and network configuration. In general, there are three...
-
Role of research and development in internationalization of high-tech firms: Empirical results from Poland
PublicationThe article focuses on the significance of research and development (R&D) in driving the internationalization of Polish high-tech firms. R&D is essential for businesses to remain competitive and adapt their products to the specific requirements of different markets. The study aims to investigate the relationship between R&D and the internationalization process of high-tech firms based in Poland, with a focus on the innovation context....
-
Impact of aeration conditions on the removal of low concentrations of nitrogen in a tertiary partially aerated biological filter
PublicationA submerged biological aerated filter (BAF) partially aerated was used to study the removal of low concentrations of ammonia nitrogen (0.3 g N/m3 to 30.5 g N/m3) typically found in nutrient enriched river and lake waters, and treated effluents. Four series of experiments were performed with a synthetic wastewater at ammonia loading rates between 6 g N/m3 d and 903 g N/m3 d and C/N ratios from 2 to 20. The results showed that ammonia...
-
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,...
-
Bipartite theory of graphs: outer-independent domination
PublicationLet $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...
-
X-ray diffraction and high-resolution NMR spectroscopy of methyl 3azido-2,3-dideoxy-ŕD-lyxo-hexopyranoside
PublicationOpisano strukturę 3-azydo-2,3 dideoksy-ŕ-d-lykso-heksopiranozydu metylu na podstawie danych otrzymanych przy pomocy rentgenowskiej analizy strukturalnej oraz wysokorozdzielczej spektroskopii magnetycznego rezonansu jądrowego. Przedyskutowano również wpływ pierścieniowego atomu tlenu na wartości stałych sprężeń atomów wodoru przy atomach C6 i C1 pierścienia 2-deoksy-D-lyksooraz-D-ksylo-heksopiranozydów.
-
Active Power Quality Controllers
PublicationDynamic Static Synchronous Compensator is the most important controller for distribution networks and probably in SEEN. It has been widely used since the 1990s to regulate system voltage precisely, improve voltage profile, reduce voltage harmonics, reduce transient voltage disturbances and load compensation. Rather than using conventional capacitors and inductors combined with fast switches, the D-STATCOM uses a power-electronics...
-
New insights into modeling two-step nitrification in activated sludge systems – The effects of initial biomass concentrations, comammox and heterotrophic activities
PublicationIn this study, the conventional two-step nitrification model was extended with complete ammonia oxidation (comammox) and heterotrophic denitrification on soluble microbial products. The data for model calibration/validation were collected at four long-term washout experiments when the solid retention time (SRT) and hydraulic retention time (HRT) were progressively reduced from 4 d to 1 d, with mixed liquor suspended solids (MLSS)...
-
Modelluntersuchungen zur Windeinwirkung auf stahlerne Doppelmantelbehalter
PublicationPodano wyniki badań w tunelu aerodynamicznym modeli zbiorników stalowych o podwójnym płaszczu. Badano modele zbiorników z dachem stałym i dachem pływającym. Stosunek wysokości płaszcza ''h'' do średnicy modelu ''d'' wynosi h/d= 0,25 lub h/d= 0,45 a różnica odległości pomiędzy płaszczem zewnętrznym dz a płaszczem wewnętrznym dw wyniosła dz/dw= 1,063; 1,125 oraz 1,200
-
Fast Collaborative Graph Exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Wytwarzanie biogazu z kiszonki Sucrosorgo 506
PublicationW pracy przeprowadzono badania eksperymentalne nad fermentacją metanową kiszonki sorgo cukrowego Sucrosorgo 506 (Sorghum saccharatum) metodą mokrą. Doświadczenie prowadzono w skali laboratoryjnym w reaktorze o objętości czynnej 6 dm3. Hydrauliczny czas zatrzymania wsadu surowcowego (HRT) oraz obciążenie ładunkiem organicznym (OLR) wynosiły odpowiednio 60 d i 1,31±0,10 kg s.m.o/m3·d. Temperatura fermentacji wynosiła 39C. W oparciu...
-
Synchronization helps robots to detect black holes in directed graphs
PublicationPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Energy policy and the role of bioenergy in Poland
PublicationPrzedstawiono sytuacje energetyczną kraju. Omówiono poszczególne sektory wytwarzania energii oraz zapotrzebowania na energię i paliwa. Omówiono przekształcenia sektorów energetycznych w Polsce na przestrzeni lat 1990-2002. Na tym tle przedstawiono techniczne, ekonomiczne, społeczne i prawne aspekty rozwoju energetyki źródeł odnawialnych a w szczególności opartych o bioenergię. Przedstawiono wnioski dla Polski płynące z dotychczasowych...
-
Smooth orthogonal projections on sphere.
PublicationWe construct a decomposition of the identity operator on the sphere S^d as a sum of smooth orthogonal projections subordinate to an open cover of S^d. We give applications of our main result in the study of function spaces and Parseval frames on the sphere.
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
On the partition dimension of trees
PublicationGiven 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...