Filtry
wszystkich: 2027
wybranych: 1725
-
Katalog
- Publikacje 1725 wyników po odfiltrowaniu
- Czasopisma 5 wyników po odfiltrowaniu
- Osoby 19 wyników po odfiltrowaniu
- Projekty 4 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 42 wyników po odfiltrowaniu
- Wydarzenia 5 wyników po odfiltrowaniu
- Dane Badawcze 226 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: MINIMUM KRYTYCZNE
-
Selected design and construction aspects of supercritical steam generators for high temperature reactors = Wybrane aspekty konstrukcyjne i projektowe generatorów pary nadkrytycznej ogrzewanych z reaktorów wysokotemperaturowych
PublikacjaW artykule zaprezentowano uwarunkowania projektowe i konstrukcyjne nadkrytycznego generatora pary (jednoprzepływowego) wykorzystującego do ogrzewania hel z reaktorów HTR i VHTR. Wymiennik helikoidalny jest preferowany dla zwiększenia wymiany ciepła i zwartości. Badano własności czynników wymieniających ciepło z parą w obszarach przy- i nadkrytycznych. Analizowano korelacje, aby wybrać najbardziej wiarygodne. Przedyskutowano najbardziej...
-
Preserving Trees in Automata
PublikacjaWe present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.
-
OPINIA DOT. DOSTĘPNOŚCI DO POTRZEB OSOBY Z NIEPEŁNOSPRAWNOŚCIĄ MIESZKANIA W BUDYNKU WIELORODZINNYM W KARBOWIE
PublikacjaPrzeprowadzona ekspertyza dotyczyła ocen potrzeb w miejscu zamieszkania osoby poruszającej się na wózku inwalidzkim mając na uwadze obecne potrzeby ergonomiczne tej osoby, w celu zapewnienia jej możliwości do samodzielnego poruszania się na wózku inwalidzkim i zapewnienia minimum niezależności w funkcjonowaniu w mieszkaniu oraz ocena możliwego funkcjonowania w przyszłości, z upływem lat, gdzie przyjęto do rozwiązań przyszłą potrzebę...
-
The existence and multiplicity of heteroclinic and homoclinic orbits for a class of singular Hamiltonian systems in R^2
PublikacjaW niniejszej pracy badamy autonomiczne układy Hamiltona na płaszczyźnie z potencjałem, który ma punkt osobliwy x, globalne minimum równe zero osiągane w punktach a i b różnych od x oraz spełnia warunek typu Gordona w otoczeniu punktu osobliwego. Wykorzystując metody wariacyjne i pojęcie rotacji krzywej wykazaliśmy, że istnieją co najmniej dwa rozwiązania, które omijają punkt osobliwy i łączą {a,b} z {a,b}.
-
Brushing with additional cleaning restrictions
PublikacjaIn graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant...
-
Design, modelling and analysis of a new type of piezoelectric motor. Multicell piezoelectric motor
PublikacjaThis paper describes a new type of piezoelectric motor. The results, obtained in the field of piezoelectric motors, have pointed out that these motors have potentially high possibilities in the future special applications. The research work presents the design, simulations and parameters of the piezoelectric motor with three rotation-mode actuators. The motor is characterized by a high power, relative high speed and torque. The...
-
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...
-
Methodology of assessing the production capacity of selected shipyards
PublikacjaW ramach projektu EUREKAΣ!2772 powstały projekty wstępne czterech statków dowozowych (Short Shiping). Dla jednego z nich należało zdefiniować optymalne warunki wykonania, wskazać wstępnie stocznie spełniające kryterium minimum zdolności wykonawczych. Do tego celu opracowano metodykę wskaźnikową, bazującą na wskaźnikach technologicznych i konstrukcyjnych. W oparciu o nie przeprowadzono analizę możliwości produkcyjnych wybranych...
-
Projekt wytycznych projektowania infrastruktury punktowej dla pieszych
PublikacjaArtykuł przedstawia projekt „Wytycznych projektowania infrastruktury punktowej dla pieszych” (WRD-41-3). Wytyczne powstały jako jeden z elementów pracy podjętej przez Ministerstwo Infrastruktury, mającej na celu stworzenie standardów planowania, projektowania i utrzymywania infrastruktury drogowej. Artykuł przedstawia skondensowaną wersję opracowania wraz z uzasadnieniem przyjętych rozwiązań dla pieszych przekraczających drogi,...
-
Stalowe zbiorniki i konstrukcje powłokowe
PublikacjaReferat zawiera opis aktualnych problemów dotyczących projektowania zbiorników na paliwa płynne. W artykule przedstawione zostały aktualne wytyczne normowe dotyczące projektowania i wykonania zbiorników: normę „PN-EN 1993-1-6. Projektowanie konstrukcji stalowych. Część 1-6: Wytrzymałość i stateczność konstrukcji powłokowych”, normę „PN-EN 1993-4-2. Projektowanie konstrukcji stalowych. Część 4-2: Zbiorniki” i normę „PN-EN 14015....
-
Rozpuszczalność węglowodorów aromatycznych w roztworach micelarnych cieczy jonowych
PublikacjaPrzedstawiono możliwość zastosowania cieczy jonowych do solubilizacji micelarnej zanieczyszczeń w postaci lotnych związków organicznych, występujących w przemysłowych układach ekstrakcyjnych oraz stanowiących zanieczyszczenia środowiska. Zaobserwowano, że po przekroczeniu krytycznego stężenia micelizacji cieczy jonowych w wodzie, następuje stopniowy wzrost stężenia węglowodorów aromatycznych w roztworze, który wynika z ich inkorporacji...
-
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...
-
Dielectric Properties of BiNbO<sub>4</sub>-Based Ceramic-Polymer Composites with 0-3 Connectivity
PublikacjaIn the present study two-phase BiNbO4//PVDF composites with 0-3 connectivity were studied by impedance spectroscopy within the frequency range Δν=100Hz-1MHz at room temperature. Polyvinylidene fluoride (PVDF) acted as a matrix whereas bismuth niobate (BiNbO4) powder acted as a dispersed phase. The volume fraction of the ceramic phase was cV=2, 4, 6, 8, 10, 16 and 20vol%. Analysis of the impedance data registered for composites...
-
FLUID BED COATING OF MINITABLETS AND PELLETS WITH OPTIMIZATION OF THE PROCESS BASED ON TAGUCHI METHOD
PublikacjaSmall particles like pellets are coated in fluid bed systems. This method can be also feasible for minitablets but the selection of optimal process parameters is complicated. The aim of the research was to optimize the coating process for minitablets and to compare the conditions required for pellets. Minimum fluidization velocities (umf) for 2.0 and 2.5 mm minitablets and 0.7-0.8 mm or 1.0-1.25 mm pellets were determined experimentally....
-
Mixed algorithm in searches of mechanical system steady-state conditions for low precision of the state estimation
PublikacjaW pracy zaprezentowano algorytm poszukiwania rozwiązania układu równań nieliniowych. Nieliniowe funkcje lewych stron znane są z ograniczoną dokładnością, a wzory określające ich pochodne względem czasu nie są znane. Wartości pochodnych wyznaczane są numerycznie za pomocą różnic skończonych. Z uwagi na niską precyzje wyznaczania wartości funkcji, wartości pochodnych znane są jedynie z ograniczoną dokładnością., pochodne zawierają...
-
Problemy metodologiczne w badaniu filii zagranicznych korporacji transnarodowych w Polsce
PublikacjaJednym z widocznych przejawów globalizacji jest obecność na różnych rynkach świata korporacji transnarodowych (KTN). Dokonując bezpośrednich inwestycji zagranicznych (BIZ) korporacje tworzą filie zagraniczne. Podmioty te stają się coraz częściej przedmiotem badań prowadzonych w ramach biznesu międzynarodowego i pokrewnych dyscyplin, np. zarządzania międzykulturowego. Celem pracy jest przedstawienie propozycji metodologii jakościowych...
-
Technika ochrony odbiorników GPS przed atakami typu spoofing
PublikacjaArtykuł został poświęcony problemowi tzw. spoofingu w systemach nawigacji satelitarnej GNSS. Mianem spoofingu GNSS określa się niepowołaną transmisję sygnałów GNSS, imitujących sygnały nadawcze z satelitów nawigacyjnych. Celem takiego działania jest doprowadzenie do wskazania przez odbiornik GNSS nieprawidłowych informacji o położeniu, prędkości i czasie. Przeprowadzenie takiego ataku jest możliwe wskutek braku odpowiedniej ochrony...
-
CNN-CLFFA: Support Mobile Edge Computing in Transportation Cyber Physical System
PublikacjaIn the present scenario, the transportation Cyber Physical System (CPS) improves the reliability and efficiency of the transportation systems by enhancing the interactions between the physical and cyber systems. With the provision of better storage ability and enhanced computing, cloud computing extends transportation CPS in Mobile Edge Computing (MEC). By inspecting the existing literatures, the cloud computing cannot fulfill...
-
Scenariusz rozwoju dla obszaru Bezpieczeństwo żywności
PublikacjaOpracowanie jest częścią foresightu technologicznego: Żywność i żywienie w XXI wieku - wizja rozwoju polskiego sektora spożywczego, wykonanego w ramach projektu, realizowanego w latach 2009-2011 przez konsorcjum: Instytut Ogrodnictwa (dawniej Instytut Sadownictwa i Kwiaciarstwa) w Skierniewicach, Instytut Badań nad Przedsiębiorczością i Rozwojem Ekonomicznym EEDRI przy Społecznej Wyższej Szkole Przedsiębiorczości i Zarządzania...
-
Scenariusz rozwoju dla obszaru Innowacyjne opakowania
PublikacjaOpracowanie jest częścią foresightu technologicznego: Żywność i żywienie w XXI wieku - wizja rozwoju polskiego sektora spożywczego, wykonanego w ramach projektu, realizowanego w latach 2009-2011 przez konsorcjum: Instytut Ogrodnictwa (dawniej Instytut Sadownictwa i Kwiaciarstwa) w Skierniewicach, Instytut Badań nad Przedsiębiorczością i Rozwojem Ekonomicznym EEDRI przy Społecznej Wyższej Szkole Przedsiębiorczości i Zarządzania...
-
Mesoscopic simulations of a fracture process in reinforced concrete beam in bending using a 2D coupled DEM/micro-CT approach
PublikacjaW tej pracy zbadano numerycznie w warunkach 2D złożony proces pękania w krótkiej prostokątnej belce betonowej wzmocnionej jednym prętem podłużnym (bez zbrojenia pionowego) i poddanej quasi-statycznemu zginaniu w trzech punktach. Krytyczne pęknięcie poprzeczne w belce spowodowało jej uszkodzenie podczas doświadczenia. Symulacje numeryczne przeprowadzono klasyczną metodą elementów dyskretnych (DEM). Przyjęto trójfazowy opis betonu:...
-
RSS-Based DoA Estimation Using ESPAR Antenna for V2X Applications in 802.11p Frequency Band
PublikacjaIn this paper, we have proposed direction-of arrival (DoA) estimation of incoming signals for V2X applications in 802. 11p frequency band, based on recording of received signal strength (RSS) at electronically steerable parasitic array radiator (ESPAR) antenna's output port. The motivation of the work was to prove that ESPAR antenna used to increase connectivity and security in V2X communication can...
-
G2DC-PL+: a gridded 2 km daily climate dataset for the union of the Polish territory and the Vistula and Odra basins
PublikacjaG2DC-PL+, a gridded 2 km daily climate dataset for the union of the Polish territory and the Vistula and Odra basins, is an update and extension of the CHASE-PL Forcing Data – Gridded Daily Precipitation and Temperature Dataset – 5 km (CPLFD-GDPT5). The latter was the first publicly available, high-resolution climate forcing dataset in Poland, used for a range of purposes including hydrological modelling and bias correction of...
-
Investigation of noises in the EPN weekly time series
PublikacjaThe constantly growing needs of permanent stati ons’ velocities users cause their stability level to increase. To this research we included more than 150 stations located across Europe operating within the EUREF Permanent Network (EPN) w ith weekly changes in the ITRF2005 reference frame. The obvious long-range dependencies in the stochastic part of GPS time series were p roven by Ljung-Box...
-
Influence of PWHT Parameters on the Mechanical Properties and Microstructural Behavior of Multi-Pass GTAW Joints of P92 Steel
PublikacjaThe 9% Cr steels were developed for ultra-supercritical (USC) power plants to meet the requirements of high operating temperature and pressure. These steels are produced to operate at high temperatures where impact toughness is not a concern; however, it becomes important for the welded joints to have good impact toughness at room temperature for manufacturing. The present work investigates the effect of the post-weld heat treatment...
-
Influence of bush wear in water lubricated marine stern tube bearings with shaft misalignment
PublikacjaWater lubricated propeller shaft bearings are frequently employed on modern ships due to their advantages such as durability, simplicity and low price. Specific working conditions on ships cause shaft misalignment which often results in rapid wearing of bush and shaft. Shaft misalignment could be an effect of manufacturing or assembly faults but sometimes it appears due to hull or shaft deformation. The wearing process has influence...
-
A dissimilar welded joint of grade 92 steel and AISI 304L steel obtained using IN82 buttering and IN617 fller: relationship of microstructure and mechanical properties
PublikacjaUnfavourable operating conditions of equipment in the energy industry resulting from high-temperature loads determine the need to use special materials and technological solutions, including welding procedures. In this article, buttering using IN82 (ERNiCr-3) consumables was proposed as a method to improve the weldability of grade 92 steel joined by the gas tungsten arc welding (GTAW) process with AISI 304L (IN617 fller). The...
-
A comprehensive approach to double inverted pendulum modelling
PublikacjaThe problem of mathematical modelling and indication of properties of a DIP has been investigated in this paper. The aim of this work is to aggregate the knowledge on a DIP modelling using the Euler-Lagrange formalism in the presence of external forces and friction. To indicate the main properties important for simulation, model parameters identification and control system synthesis, analytical and numerical tools have been used....
-
A lower bound on the total outer-independent domination number of a tree
PublikacjaA 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 total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3,...
-
All Nonclassical Correlations Can Be Activated into Distillable Entanglement
PublikacjaWe devise a protocol in which general nonclassical multipartite correlations produce a physically relevant effect, leading to the creation of bipartite entanglement. In particular, we show that the relative entropy of quantumness, which measures all nonclassical correlations among subsystems of a quantum system, is equivalent to and can be operationally interpreted as the minimum distillable entanglement generated between the system...
-
On trees with equal domination and total outer-independent domination numbers
PublikacjaFor 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...
-
TRAVELLING WAVES FOR LOW–GRADE GLIOMA GROWTH AND RESPONSE TO A CHEMOTHERAPY MODEL
PublikacjaLow-grade gliomas (LGGs) are primary brain tumours which evolve very slowly in time, but inevitably cause patient death. In this paper, we consider a PDE version of the previously proposed ODE model that describes the changes in the densities of functionally alive LGGs cells and cells that are irreversibly damaged by chemotherapy treatment. Besides the basic mathematical properties of the model, we study the possibility of the...
-
Celność broni strzeleckiej
PublikacjaBogato ilustrowany praktyczny poradnik poswięcony celności broni strzeleckiej oraz elementom i czynnikom mającym na nią wpływ. Opisano podstawy balistyki oraz zamieszczono najistotniejsze informacje dotyczące dynamiki broni lufy, mechanizmu spustowego, celowników i amunicji z uwzględnieniem różnych jej rodzajów, jakości i doboru. Podano również niezbędne minimum informacji związanych z wpływem warunków atmosferycznych na celność...
-
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...
-
Relationsship between magnetoriction and the magnetostrictive coupling coefficient for magnetostrctive generation of elastic waves
PublikacjaPrzedstawiono wyniki doświadczenia z wpływem natężenia stałego pola magnety-cznego na wielkość impulsów magnetostrykcyjnych w rurze stali niskowęglowej.fala akustyczna rejestrowana była także za pomocą układu do emisji akusty-cznej. Wykazano, iż występuje minimum amplitudy impulsów magnetostrykcyjnychoraz emisji akustycznej dla natężenia pola, przy którym magnetostrykcjaosiąga wartość ekstremalną. Wyniki zapisano za pomocą...
-
Fotowoltaika w teorii i praktyce / E. Klugmann-Radziemska.
PublikacjaW książce omówiono praktyczne zagadnienia związane z wykorzystaniem ogniw i modułów fotowoltaicznych jako proekologicznego, odnawialnego źródła energii elektrycznej, zarys technologii wytwarzania ogniw fotowoltaicznych, ich parametry eksploatacyjne, sprawność konwersji i koszt uzyskania jednostki energii w systemie fotowoltaicznym. Przedstawiono również podstawowe wytyczne do projektowania instalacji fotowoltaicznych.Książka może...
-
WYMAGANIA PRAWNE DOTYCZĄCE JAKOŚCI ENERGII W INSTALACJACH ELEKTROENERGETYCZNYCH
PublikacjaW referacie przedstawiono podstawowe parametry jakości energii elektrycznej, które podano w wymaganiach rozporządzenia w sprawie szczegółowych warunków funkcjonowania systemu elektroenergetycznego [2] oraz normy PN – EN 50160 [1] zawierającej podstawowe wytyczne dla sieci elektroenergetycznych do 132 kV włącznie. Wymagania dla sieci wysokich napięć rozszerzono w oparciu o inne dokumenty mające zastosowanie w przypadkach szczególnych,...
-
Sailing Vessel Routing Considering Safety Zone and Penalty Time for Altering Course
PublikacjaIn this paper we introduce new model for simulation sea vessel routing. Besides a vessel types (polar diagram) and weather forecast, travel security and the number of maneuvers are considered. Based on these data both the minimal travelling costs and the minimal processing time are found for different vessels and different routes. To test our model the applications SailingAssistance wad improved. The obtained results shows that...
-
Ekspertyza w zakresie dostępności kolejowych obiektów obsługi podróżnych z niepełnosprawnościami oraz ograniczoną możliwością poruszania
PublikacjaEkspertyza dotyczy oceny dostosowania zintegrowanych węzłów przesiadkowych do potrzeb osób z ograniczoną sprawnością, w tym osób z niepełnosprawnościami. Węzły komunikacyjne stanowią ważny element zwiększania niezależności osób z ograniczoną sprawnością i poprzez możliwość skorzystania z różnych środków transportu zwiększa się obszar do którego mogą dotrzeć. W ekspertyzie wskazano, aby wypełnić wymagania wytycznych TSI PRM, a także...
-
Diagnostyka łożysk silnika indukcyjnego z wykorzystaniem analizy prądu silnika metodą potrójnej kowariancji.
PublikacjaPrzedmiotem niniejszej rozprawy doktorskiej jest opracowanie nowej metody diagnostyki łożysk w silniku indukcyjnym opartej na pomiarach i analizie prądu zasilającego silnik. Ze względu na ciągłe doskonalenie i rozwój badao w kierunku metod prądowych, za pomocą których możliwa byłaby diagnostyka całego silnika, temat ten jest cały czas otwarty i jak najbardziej aktualny. Rozdział pierwszy zawiera wprowadzenie w zagadnienia będące...
-
Wielowymiarowa chromatografia cieczowa jako technika przygotowania próbki i oznaczania składu grupowego skomplikowanych mieszanin substancji
PublikacjaCelem ogólnym niniejszej rozprawy doktorskiej jest opanowanie problemu doboru optymalnych warunków przygotowania próbki, z uwzględnieniem rozdzielania grupowego w celu zapewnienia możliwości oznaczania zawartości wybranych analitów lub grup analitów w materiałach stanowiących skomplikowane mieszaniny bardzo wielu substancji. W części wprowadzającej pracy dokonano przeglądu i poddano krytycznej ocenie istniejące techniki i metody...
-
An Optimal Power Point Tracking Algorithm in a Solar PV Generation System
PublikacjaThe non-linearity in I-V characteristics of a PV panel requires to be operated at knee point to extract maximum power. In order to operate the panel at optimal point, maximum power point tracking (MPPT) algorithm is employed in the control structure. The main objective of MPP tracking is to keep the operation at knee point of I-V characteristics under varying condition of temperature and solar insolation. Under non uniform solar...
-
An optimal sliding mode control based on immune-wavelet algorithm for underwater robotic manipulator
PublikacjaIn this paper, a robust optimal Sliding Mode Controller (SMC) based on new algorithm of Artificial Immune System (AIS) is proposed for trajectory tracking of underwater manipulators. A new AIS algorithm is used to derive optimal values of surface parameters and boundary layer thickness in SMC with considering minimum torques and error. Surface parameters and boundary layer thickness are considered as antibody in AIS and Morlet...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublikacjaIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Finding small-width connected path decompositions in polynomial time
PublikacjaA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
On trees with double domination number equal to total domination number plus one
PublikacjaA 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
PublikacjaA 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
PublikacjaA 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,...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublikacjaA 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...