Search results for: TURBULENT VORTEX - Bridge of Knowledge

Search

Search results for: TURBULENT VORTEX

Search results for: TURBULENT VORTEX

  • Global defensive secure structures

    Publication

    Let S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...

    Full text to download in external service

  • Global defensive sets in graphs

    In the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...

    Full text available to download

  • Nutrient transport and acquisition by diatom chains in a moving fluid

    Publication

    - JOURNAL OF FLUID MECHANICS - Year 2009

    The role of fluid motion in delivery of nutrients to phytoplankton cells is a fundamental question in biological and chemical oceanography. In the study of mass transfer to phytoplankton, diatoms are of particular interest. They are non-motile, are often the most abundant components in aggregates and often form chains, so they are the ones expected to benefit most from enhancement of nutrient flux due to dissipating turbulence....

    Full text to download in external service

  • AKUSTYCZNY ASPEKT ZASTOSOWANIA BLACHY KORTENOWEJ W EUROPEJSKIM CENTRUM SOLIDARNOŚCI W GDAŃSKU

    Publication

    Artykuł opisuje użycie blachy kortenowej jako dominującego materiału wykończeniowego na elewacjach i we wnętrzach budynku o przesłaniu symbolicznym. Przedstawiono architektoniczne przesłanki, uzasadniające jednorodność zastosowanego materiału. Na tym tle omówiono wpływ blachy kortenowej na akusty-kę pomieszczeń, wraz z podaniem kroków zaradczych redukujących nadmierną pogłosowość i zwiększających stopień rozproszenia dźwięku. Pozytywnym...

  • NUMERICAL SIMULATIONS OF GAP FLOW ABOVE ROTATING DISK

    Publication

    - TASK Quarterly - Year 2015

    A rotating disk can be considered a basic configuration for the investigati ons of the impact of various conditions on the flow through the clearance between the s hrouded turbine blade and the casing. Numerical calculations using Fine/Turbo Numeca were conducted to examine the influence of the rotational velocity and the pressure differ ence across the disk on the flow conditions, especially the mass flow through the clearance....

    Full text available to download

  • Distinct hippocampal-prefrontal neural assemblies coordinate memory encoding, maintenance, and recall

    Publication
    • A. Domanski
    • M. T. Kucewicz
    • E. Russo
    • M. D. Tricklebank
    • J. E. Robinson
    • D. Durstewitz
    • M. W. Jones

    - CURRENT BIOLOGY - Year 2023

    Short-term memory enables incorporation of recent experience into subsequent decision-making. This processing recruits both the prefrontal cortex and hippocampus, where neurons encode task cues, rules, and outcomes. However, precisely which information is carried when, and by which neurons, remains unclear. Using population decoding of activity in rat medial prefrontal cortex (mPFC) and dorsal hippocampal CA1, we confirm that mPFC...

    Full text available to download

  • Independent dynamics of slow, intermediate, and fast intracranial EEG spectral activities during human memory formation

    Publication

    - Year 2021

    A wide spectrum of brain rhythms are engaged throughout the human cortex in cognitive functions. How the rhythms of various low and high frequencies are spatiotemporally coordinated across the human brain during memory processing is inconclusive. They can either be coordinated together across a wide range of the frequency spectrum or induced in specific bands. We used a large dataset of human intracranial electroencephalography...

    Full text to download in external service

  • THE PROBLEM OF AIRFLOW AROUND BUILDINGS CLUSTERS IN DIFFERENT CONFIGURATIONS

    Publication

    - Archive of Mechanical Engineering - Year 2017

    In the paper, the authors discuss the construction of a model of an exemplary urban layout. Numerical simulation has been performed by means of a commercial software Fluent using two different turbulence models: the popular k-ε realizable one, and the Reynolds Stress Model (RSM), which is still being developed. The former is a 2-equations model, while the latter – is a RSM model – that consists of 7 equations. The studies have...

    Full text available to download

  • Velocity Field Characteristics at the Inlet to a Pipe Culvert

    A poorly designed culvert inlet structure causes scouring, which can lead to the collapse of the culvert and significant damage to the neighboring land. A set of laboratory tests was evaluated to examine velocity distribution at the culvert inlet. A three-dimensional acoustic Doppler velocimeterwas used to measure instantaneous flowvelocity upstream of the culvert. The analysis of mean velocities, turbulence strength, and Reynolds...

    Full text available to download

  • Sport-related concussion alters cerebral hemodynamic activity during controlled respiration

    Publication
    • C. A. Ellingson
    • J. Singh
    • C. J. Ellingson
    • M. A. Shafiq
    • L. W. Sirant
    • K. D. Dorsch
    • M. Gruszecki
    • G. Kratzig
    • J. Neary

    - JOURNAL OF NEUROPHYSIOLOGY - Year 2024

    This study investigated cerebral hemodynamic activity following sport-related concussion. Prefrontal cortex oxygenation was assessed by near-infrared spectroscopy (NIRS) during a controlled breathing protocol. Wavelet transformation of the NIRS signals showed significant decreases in HbO2 and HbD amplitude at the respiratory frequency interval (0.10–0.6 HZ) from preseason baseline to acute concussion. These results suggest a decreased...

    Full text to download in external service

  • Numerical modeling of the combustion in a lab-scale pulverized-coal fired combustion chamber

    Publication

    - Year 2015

    This work presents results of numerical modeling of the combustion process inside a lab-scale drop-tube chamber, designed to investigate the slagging properties of the flue ashes, created through the solid fuel firing. Interaction between turbulence and chemistry is accounted by use of probability density function (PDF). FLUENT inputs for non-premixed combustion chemistry modeling are defined. A discrete second phase of the coal...

  • Numerical modeling of the combustion in a lab-scale pulverized-coal fired combustion chamber

    This work presents results of numerical modeling of the combustion process inside a lab-scale drop-tube chamber, designed to investigate the slagging properties of the flue ashes, created through the solid fuel firing. Interaction between turbulence and chemistry is accounted by use of probability density function (PDF). FLUENT inputs for non-premixed combustion chemistry modeling are defined. A discrete second phase of the coal...

  • Fully Separated Flow Control Using DBD Plasma Actuators Located at the Leading Edge of an Airfoil

    Publication
    • A. Leroy
    • P. Audier
    • D. Hong
    • J. Podliński
    • A. Berendt
    • J. Mizeraczyk

    - ERCOFTAC Bulletin - Year 2013

    In the framework of the PLASMAERO European project, experiments were conducted to investigate the authority of surface DBD plasma actuators to alter a fully separated flow around an airfoil in order to improve its aerodynamic performances in its natural stall regime. In this paper, unsteady excitation control is more specifically investigated. The key control parameter studied here is the burst frequency which periodically imposes...

    Full text to download in external service

  • A Framework for Searching in Graphs in the Presence of Errors

    Publication

    - Year 2019

    We consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...

    Full text to download in external service

  • Areas of Updraft Air Motion in an Idealised Weather Research and Forecasting Model Simulation of Atmospheric Boundary Layer Response to Different Floe Size Distributions

    Publication

    - Year 2022

    Presented dataset is part of a numerical modelling study focusing on the analysis of the influence of sea ice floe size distribution (FSD) on the horizontal and vertical structure of convection in the atmosphere. The total area and spatial arrangement of the up-drafts indicates that the FSD affects the total moisture content and the values of area averaged turbulent fluxes in the model domain. In fact, while convective updrafts...

    Full text available to download

  • An advanced Thermal-FSI approach to flow heating/cooling

    Actually, two-way thermal-energy exchange between working fluid and solid material of a casing is a leading problem for modern – semi automatic – design techniques. Many questions should be solved, especially, the turbulent mode of thermal energy transport both in fluid and solid, should be re-examined and reformulated from the primary principles. In the present paper, a group of researchers from Energy Conversion Department of...

    Full text available to download

  • Numerical Modelling of Forced Convection of Nanofluids in Smooth, Round Tubes: A Review

    Publication

    - ENERGIES - Year 2022

    A comprehensive review of published works dealing with numerical modelling of forced convection heat transfer and hydrodynamics of nanofluids is presented. Due to the extensive literature, the review is limited to straight, smooth, circular tubes, as this is the basic geometry in shell-and-tube exchangers. Works on numerical modelling of forced convection in tubes are presented chronologically in the first part of the article....

    Full text available to download

  • Maria Jastrzębska dr hab.

    Maria Jastrzębska is an employee of the Department of Finance.  She is the author of over 170 publications, including 8 monographs - Financial Management of Municipalities. Theoretical aspects; Budgetary policy of local government units; Debt management of local government units; Finances of local government units; Risk management in the activity of local government units with special consideration of catastrophic risk (co-author...

  • Independent Domination Subdivision in Graphs

    Publication

    - GRAPHS AND COMBINATORICS - Year 2021

    A set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...

    Full text available to download

  • GreedyMAX-type Algorithms for the Maximum Independent Set Problem

    Publication

    A maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...

    Full text to download in external service

  • Dynamic analysis of the impact of the wind spectrum according to the theory of Davenport for lightweight structures of the roof in sports hall Czyzyna in Cracow.

    Publication

    - Year 2013

    The main aim of this analysis is to characterize numerical simulations connected with modeling dynamic influence of wind on the lightweight structures of the roof in sports hall – “Czyżyna”. This hall is built in Cracow. The article also involves the proposals of the solutions connected with dynamic influence of the wind – Davenport’s method has been used. These proposals have not been taken into consideration at the detailed engineering...

  • The prns butterfly synthesis in the FPGA

    w pracy przedstawiono sprzętową implementację elementarnych obliczeń, określanych jako obliczenia motylkowe, dla splotu realizowanego z użyciem wielomianowego systemu resztowego(ang. polynomial residue number system - prns). obliczenia są wykonywane z zastosowaniem reprezentacji systemu diminished-1. opisano syntezę układu realizującego obliczenie motylkowe w środowisku xilinx w układzie virtex 4. podano również wymaganą ilość...

  • COMPARISON OF SOFTWARE AND HARDWARE REALIZATION OF AES CRYPTOGRAPHIC ALGORITHM

    In this paper hardware and software realization of direct and inverse AES cryptographic algorithm is presented. Both implementations were made using the Virtex-II FPGA and were practically tested. As the criteria of comparison, the resource utilization, achieved performance and power dissipation were chosen. Hardware realization increases throughput of conversion about 190 times over software implementation and decreases the energy...

  • Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm

    Publication

    W artykule przedstawiono sprzętową i programową realizację algorytmu szyfrującego i deszyfrującego AES. Obydwie implementacje zostały zrealizowane z wykorzystaniem platformy Virtex-II i praktycznie zweryfikowane. Jako kryteria do porównania wybrano: zużycie zasobów, przepustowość i zużycie mocy. Wersja sprzętowa charakteryzuje się 190-krotnie większą przepustowością, 80-krotnie mniejszym zużyciem energii na przetworzenie jednego...

  • Hardware realization of shadow detection algorithm in FPGA

    W referacie opisano problem detekcji cieni w sekwencjach wideo. Na podstawie metod znanych z literatury opracowano algorytm detekcji cieni, działający w czasie rzeczywistym i przeznaczony do realizacji sprzętowej w układzie FPGA. Algorytmy zostały przetestowane i porównane w środowisku MATLAB. Za pomocą języka VHDL zrealizowano system detekcji cieni wykorzystujący opracowany algorytm i zaimplementowano go w układzie Virtex-4. Został...

  • Electrical Stimulation Modulates High Gamma Activity and Human Memory Performance

    Publication

    - eNeuro - Year 2018

    Direct electrical stimulation of the brain has emerged as a powerful treatment for multiple neurological diseases, and as a potential technique to enhance human cognition. Despite its application in a range of brain disorders, it remains unclear how stimulation of discrete brain areas affects memory performance and the underlying electrophysiological activities. Here, we investigated the effect of direct electrical stimulation...

    Full text available to download

  • Acute appendicitis, unspecified - Male, 9 - Tissue image [4140730008828881]

    Open Research Data

    This is the histopathological image of COLON tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.

  • Acute appendicitis, unspecified - Male, 9 - Tissue image [4140730008826371]

    Open Research Data

    This is the histopathological image of COLON tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.

  • Wpływ wybranych parametrów środowiska na przebieg degradacji rur okładzinowych ze stali P110

    Publication

    - Year 2023

    Materiały używane na orurowanie odwiertów w poszukiwaniu i wydobyciu ropy i gazu poddawane są niekorzystnym warunkom eksploatacji takich jak: podwyższona temperatura, wysokie ciśnienie, turbulentny przepływ korozyjnych cieczy z zawieszonymi cząstkami stałymi. Jednym z gatunków stali używanych do produkcji rur okładzinowych jest stal P110 (za normą API 5CT) będąca stalą średnio-węglową, niskostopową o wysokiej wytrzymałości. Celem...

    Full text available to download

  • The use of liquid crystal thermography TLC and particle image velocimetry PIV in selected technical applications

    Nowadays, the energy cost is very high and this problem is carried out to seek techniques for improvement of the aerothermal and thermal (heat flow) systems performances in different technical applications. The transient and steady-state techniques with liquid crystals for the surface temperature and heat transfer coefficient or Nusselt number distribution measurements have been developed. The flow pattern produced by transverse...

    Full text available to download

  • Application of additional factors supporting the microextraction process

    Due to the fact that green analytical chemistry is of high importance, the past two decades have witnessed a rapid growth in the sample preparation area with special emphasis on simplification, miniaturization and automation of extraction procedures. In addition, to accelerate the extraction processes and to improve the separation of analytes, several enhanced parameters are applied. These factors include, ultrasounds, microwaves,...

    Full text to download in external service

  • Minichannel and minigap classification criteria based on the aspect ratio of the minigeometry: A numerical study

    A detailed numerical investigation has been carried out to analyze the diabatic flow distribution and velocity profile in 18 minigeometries with various aspect ratios for V-type and I-type flow configurations (for 36 cases) assuming ethanol as a working fluid. The aim of the study is to distinguish the value of the aspect ratio for which the flow in minigeometry starts to be two-dimensional (minigap). Cases with a constant Reynolds...

    Full text available to download

  • Improvement of Thrust Bearing Calculation Considering the Convectional Heating within the Space between the Pads

    Publication

    - Lubricants - Year 2018

    A modern thrust bearing tool is used to estimate the behavior of tilting pad thrust bearings not only in the oil film between pad and rotating collar, but also in the space between the pads. The oil flow in the space significantly influences the oil film inlet temperature and the heating of pad and collar. For that reason, it is necessary to define an oil mixing model for the space between the pads. In the bearing tool, the solutions...

    Full text available to download

  • Brushing with additional cleaning restrictions

    Publication

    In 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...

    Full text available to download

  • Implementation of Coprocessor for Integer Multiple Precision Arithmetic on Zynq Ultrascale+ MPSoC

    Publication

    - Year 2021

    Recently, we have opened the source code of coprocessor for multiple-precision arithmetic (MPA). In this contribution, the implementation and benchmarking results for this MPA coprocessor are presented on modern Zynq Ultrascale+ multiprocessor system on chip, which combines field-programmable gate array with quad-core ARM Cortex-A53 64-bit central processing unit (CPU). In our benchmark, a single coprocessor can be up to 4.5 times...

    Full text to download in external service

  • Reconfiguring Minimum Dominating Sets in Trees

    Publication

    We provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...

    Full text available to download

  • Secure Italian domination in graphs

    Publication

    - JOURNAL OF COMBINATORIAL OPTIMIZATION - Year 2021

    An Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating...

    Full text available to download

  • Certified domination

    Publication

    Imagine 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...

    Full text available to download

  • Human verbal memory encoding is hierarchically distributed in a continuous processing stream

    Publication
    • M. T. Kucewicz
    • K. Saboo
    • B. M. Berry
    • V. Kremen
    • L. R. Miller
    • F. Khadjevand
    • C. S. Inman
    • P. A. Wanda
    • M. R. Sperling
    • R. Gorniak... and 8 others

    - eNeuro - Year 2019

    Processing of memory is supported by coordinated activity in a network of sensory, association, and motor brain regions. It remains a major challenge to determine where memory is encoded for later retrieval. Here we used direct intracranial brain recordings from epilepsy patients performing free recall tasks to determine the temporal pattern and anatomical distribution of verbal memory encoding across the entire human cortex. High...

    Full text available to download

  • Strategic balance in graphs

    For a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...

    Full text available to download

  • On trees with equal 2-domination and 2-outer-independent domination numbers

    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 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...

    Full text available to download

  • A lower bound on the total outer-independent domination number of a tree

    Publication

    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 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,...

    Full text available to download

  • Magneto-thermal convection of low concentration nanofluids

    Publication
    • A. Roszko
    • E. Fornalik-Wajs
    • J. Dionizak
    • J. Wajs
    • A. Kraszewska
    • Ł. Pleskacz
    • S. Kenjeres

    - MATEC Web of Conferences - Year 2014

    The main aim of this paper was to analyze possible utilization of the low concentration nanofluids and the magnetic field to enhance heat transfer. The studied fluids were based on water with an addition of copper particles (40-60 nm diameter). They belonged to the diamagnetic group of materials. As a first attempt to stated target the analysis of enclosure placed in the maximal value of square magnetic induction gradient was carried...

    Full text available to download

  • Experimental and Computational Fluid Dynamics Studies on Straight and U-Bend Double Tube Heat Exchangers with Active and Passive Enhancement Methods

    In this work, the authors wanted to demonstrate the possibility to increase the heat transfer efficiency by using simple wire coil inserts to create turbulent flow in the boundary layer as well as air blowing into the annulus of the pipe. Experimental investigations were carried out for four heat exchanger constructions, i.e., plain double tube, turbulized double tube, plain U-bend double tube, U-tube with turbulator, plain double...

    Full text to download in external service

  • Radix-4 dft butterfly realization with the use of the modified quadratic residue number system

    W pracy zaprezentowano projektowanie i realizację obliczenia motylkowego dft dla podstawy 4 z użyciem zespolonego systemu resztowego (CRNS) i zmodyfikowanego kwadratowego systemu resztowego (MQRNS). System MQRNS oprócz własności dekompozycyjnych pozwala na realizację mnożenia zespolonego przy zastosowaniu trzech mnożeń rzeczywistych. Przedstawiono konwertery wejściowy CRNS/MQRNS i wyjściowy MQRNS/CRNS, mnożenie zespolone w MQRNS,...

  • On trees attaining an upper bound on the total domination number

    A 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. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...

    Full text to download in external service

  • Some variations of perfect graphs

    Publication

    - Discussiones Mathematicae Graph Theory - Year 2016

    We consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...

    Full text available to download

  • STM32: Aplikacje i ćwiczenia w języku C. - M. Galewski. -

    Publication

    - Year 2011

    W książce przedstawiono nowoczesne, 32-bitowe mikrokontrolery z rodzeniem ARM Cortex-M3. Oprócz opisu poszczególnych ich podukładów, zawarto w niej przede wszystkim wiele przykładowych ćwiczeń, których zaawansowanie jest stopniowane, dzięki czemu czytelnicy są łagodnie wprowadzani w omawianie zagadnienia. Przykłady zamieszczone w książce są bardzo różnorodne, bazują m.in. na czujnikach przyspieszenia i ciśnienia MEMS, interfejsie...

  • An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree

    A 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...

    Full text to download in external service

  • An upper bound on the 2-outer-independent domination number of a tree

    Publication

    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 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,...

    Full text to download in external service