Wyszukiwarka
Filtry
wszystkich: 3364
-
Katalog
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: VERTEX COVER
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA 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...
-
Automatic Detection of Cloud Cover over the Baltic Sea
Publikacja -
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublikacjaGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
Streamvise vortex interaction with a horseshoe vortex.
PublikacjaPrzedstawiono analizę numeryczną dotyczącą możliwości oddziaływania wirami wzdłużnymi na strukturę wirów podkowiastych. Wykonano obliczenia opływu ciała symetrycznego w ramach modelu trójwymiarowego. Wykazano, że dla różnie zlokalizowanych wydmuchów czynnika, stanowiących generatory wirów wzdłużnych, uzyskuje się zasadniczo różny wpływ na strukturę przepływu. Uzyskane wyniki wskazują na możliwość kontrolowania przepływów wtórnych...
-
Streamwise vortex interaction with a horseshoe vortex.
PublikacjaPrzedstawiono próbę oddziaływania wiru wzdłużnego na wir podkowiasty. Wir wzdłużny uzyskano dzięki generatorom powietrznym typu ''jet'' czyli poprzez wydmuch czynnika przez otwory przed opływanym ciałem. Wykazano, że oddziaływanie to może doprowadzić do zmiany struktury przepływu i dezintegrację wiru podkowiastego.
-
Parity vertex colouring of graphs
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Revista Vortex-Vortex Music Journal
Czasopisma -
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Vertex (Buenos Aires, Argentina)
Czasopisma -
NERTER
Czasopisma -
Interval vertex-coloring of a graph with forbidden colors
Publikacja -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publikacja -
Bounds on the vertex-edge domination number of a tree
PublikacjaA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
Packing three-vertex paths in a subcubic graph
PublikacjaW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.
-
Lossless Compression of Binary Trees with Correlated Vertex Names
PublikacjaCompression schemes for advanced data structures have become the challenge of today. Information theory has traditionally dealt with conventional data such as text, image, or video. In contrast, most data available today is multitype and context-dependent. To meet this challenge, we have recently initiated a systematic study of advanced data structures such as unlabeled graphs [1]. In this paper, we continue this program by considering...
-
Over Multatuli
Czasopisma -
Dimensioning of vortex storm overflows
PublikacjaVortex flow control can be made as a rotational chamber, where the centrifugal force is a supporting factor. The paper presents a simplified, but experimentally verified, method of such device designing.
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublikacjaAn edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...
-
DEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
PublikacjaDEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
-
Liquid residence time in vortex separators
PublikacjaCentrifugal force enhances gravitational separation of suspension (vortex separators), as well as allows regulation of liquid discharge (vortex flow controls). Furthermore, it elongates the effective residence time of liquid inside the chamber in comparison to non-circulative flow. Laboratorz measurements, described in the paper, indicate that average liquid residence time for circulative flow exceeds 50% of plug-flow time,...
-
numerical prediction of vortex generated by hydrofoil
PublikacjaW pracy przedstawiono wyniki obliczeń programami Fluent i Comet dla płata śruby napędowej. Pola prędkości oraz wirowość za płatem porównano z wynikami pomiarów (LDA- Laser Doppler Anemometry) w tunelu kawitacyjnym Centrum Techik Okrętowych (CTO). Przedstawiono wpływ adaptacji siatki wg różnych kryteriów (lokalnej wirowości lub prędkości) na zgodność wyników obliczeń z danymi eksperymentalnymi.
-
Design criterion for hydrodynamic vortex separators
PublikacjaTechnical objects designing involves determination of geometrical parameters that characterize a given object. When the device is described by the differential equations, an inverse problem brings difficulties, as geometrical values sought condition the solution to the problem. Vortex separators can be designed by the "criterion method'. Firstly, a critical particle is distinguished such that bigger particles are removed from...
-
Hydraulic equations for vortex separators dimensioning
PublikacjaThe paper presents a set of hydraulic expressions developed to design vortex separators. These devices are used for gravitational removal of suspensions from wastewater. Measurements and theoretical considerations allowed the authors to formulate a mathematically simple velocity field model. Than, equations describing particle motion in the separator were derived. Finally, a technical procedure for hydraulic design of vortex separators...
-
Cerebral Cortex
Czasopisma -
CEREBRAL CORTEX
Czasopisma -
Letras Verdes
Czasopisma -
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublikacjaRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
The vortex flow caused by sound in a bubbly liquid
PublikacjaGeneration of vorticity in the field of intense sound in a bubbly liquid in the free half-space is considered. The reasons for generation of vorticity are nonlinearity, diffraction, and dispersion. Acoustic streaming differs from that in a Newtonian fluid. Under some conditions, the vortex flow changes its direction. Conclusions concern streaming induced by a harmonic or an impulse Gaussian beam.
-
An Experimental and Numerical Study of Tip Vortex Cavitation
PublikacjaArtykuł przedstawia eksperymentalne i numeryczne badanie kawitujacych wirów wierzchołkowych. Eksperymenty przeprowadzono w tunelu kawitacyjnym na modelu płata nośnego, wykonując pomiary pola prędkości wokół wiru przy pomocy metody Particle Image Velocimetry (PIV). Równolegle przeprowadzono numeryczne symulacje kawitującego wiru wierzchołkowego dla różnych parametrów przepływu. Symulacje wykonano programami Fluent i CFX, stosując...
-
Optimization of streamwise vortex generator for subsonic flow
PublikacjaW pracy przedstawiono wyniki optymalizacji generatora wirów wzdłużnych dla dwóch liczb Macha 0.3 i 0.8. Optymalizacje przeprowadzono w oparciu o algorytmy genetyczne i obliczenia przepływu trójwymiarowego wykonane programem Fluent. Wykonano badania eksperymentalne dla optymalnej konfigurację i potwierdzono większą efektywność generatora wirów.
-
Chapter 7 : Optimisation of streamwise vortex generator
PublikacjaW pracy przedstawiono analizę struktury przepływu generatora wirów wzdłużnych. Wyniki obliczeń trówjymiarowych porównano z wynikami badań eksperymentalnych.
-
Model of pressure distribution in vortex flow controls
PublikacjaThe paper is devoted to the vortex valve. Existing devices are described by CFD-methods, or by means of simple empirical relations. A rational method of the considered object design is proposed, on the base of the input and dissipation energy balance., what gives a simple algebraic equation. Conformity between calcul;ated and measured parameters of the vortex valve allows for acceptation of the proposed concept.
-
Bounds on the Cover Time of Parallel Rotor Walks
PublikacjaThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Bounds on the cover time of parallel rotor walks
PublikacjaThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Simple design criteria and efficiency of hydrodynamic vortex separators
PublikacjaVortex separators are locally applied for waste water treatment in different systems - from storm waste water sewerage to water treatment in fish ponds. However, the methods for separator design presented in the literature are questionable. The paper presents two simple and functional criteria that were employed to construct a laboratory test stand. The test results gave positive feed back on the efficiency of vortex separators.
-
Dynamic interaction of the cavitating propeller tip vortex with the rudder
PublikacjaPraca przedstawia model teoretyczny i obliczeniowy dynamicznego oddziaływania kawitującego wiru wierzchołkowego śruby okrętowej z płetwą sterową. W wyniku oddziaływania zmienia się geometria wiru, powodując generowanie wysokich pulsacji ciśnienia w otaczającej wodzie i na kadłubie okrętu. Wyniki obliczeń skonfrontowano z rezultatami pomiarów laboratoryjnych na modelach. Pokazano praktyczną przydatność modelu obliczeniowego do projektowania...
-
Free-surface elevation in open vortex flow controls
PublikacjaRotational form of fluid motion is complex, but very important in science and technology. The paper is devoted to the hydraulic mechanism of flow in open vortex flow controls, or regulators. The velocity field was described by the kinematic model, and intensity of rotation - by means of the energy balance between the input and dissipation. In consequence some algebraic expresions were obtained, which can be useful in approximated...
-
Snow Cover Studies: a Review on the Intensity of Human Pressure
PublikacjaSnow cover should be treated as a highly dynamic medium. A variety of physical and chemical processes interact to alter its chemical composition and affect the metamorphism of its individual crystals and layers; this, in turn, has a direct influence on their mutual adhesion, and ultimately on the stability of the entire snow cover. The literature data here reported provide basic information on the forms of solid precipitation,...
-
Relationship between album cover design and music genres.
PublikacjaThe aim of the study is to find out whether there exists a relationship between typographic, compositional and coloristic elements of the music album cover design and music contained in the album. The research study involves basic statistical analysis of the manually extracted data coming from the worldwide album covers. The samples represent 34 different music genres, coming from nine countries from around the world. There are...
-
Measurements of heat transfer enhanced by the use of transverse vortex generators
PublikacjaArtykuł dotyczy badań eksperymentalnych wymiany ciepła w modelowym wymienniku ciepła z turbulizatorami przepływu dla różnej geometrii turbulizatorów. Badania wykonano przy użyciu termografii ciekłokrystalicznej i cyfrowej anemometrii obrazowej.
-
Measurements of heat transfer enhanced by the use of transverse vortex generators
PublikacjaArtykuł dotyczy badań eksperymentalnych intensyfikacji wymiany ciepła w modelowym wymienniku ciepła z turbulizatorami przepływu dla różnej geometrii turbulizatorów. W badaniach zastosowano termografię ciekłokrystaliczną i cyfrową anemometrię obrazową.
-
Numerical prediction of steady and unsteady tip vortex cavitation on hydrofoils
PublikacjaArtykuł przedstawia metodę numeryczną do wyznaczania kawitujących wirów wierzchołkowych powstających za płatami nośnymi. Metoda ta jest oparta na rozwiązywanie dwufazowego turbulentnego przepływu cieczy lepkiej. Pozwala ona wyznaczyć geometrię kawitującego wiru dla różnych geometrii płata nośnego i dla różnych parametrów przepływu. Pokazano porównanie wyników obliczeń z pomiarami i rejestracjami wykonanymi na modelu płata w tunelu...
-
Experimental and numerical analysis of streamwise vortex generator for subsonic flow
PublikacjaW pracy przedstawiono porównanie wyników obliczeń numerycznych dwoma kodami (FLUENT i SPARC) na tle badań eksperymentalnych generatora wirów wzdłużnych. Przedstawiono wyniki dla liczb Macha przepływu głównego 0.3 i 0.8. Porównano ciśnienie całkowite w dwóch przekrojach za otworem przez który realizowany jest wydmuch. Przedstawiono strukturę wiru wzdłużnego uzyskaną dla obu programów. Średnica otworu jetu jest równa 1mm, co odpowiada...
-
The new concept of material.Material "przekryciowo-izolacyjny" "Cover & insulation" material
Publikacja -
Fixed roof to shell connection in tank with an internal floating cover.
PublikacjaReferat dotyczy projektowania połączenia dachu stałego zbiornika walcowego z płaszczem w przypadku zastosowania wewnętrznego przekrycia pływającego. Zaproponowano zastosowanie dodatkowego pierścienia usztywniającego, zabezpieczającego górną krawędź płaszcza zbiornika. Wyniki analiz z zastosowaniem metody elementów skończonych zamieszczono w formie map naprężeń.
-
CLEANING METHODS FOR DUST DEPOSITED ON THE FRONT COVER OF PHOTOVOLTAIC MODULE
PublikacjaPhotovoltaic modules are one of the renewable energy sources with great potential for application in various regions of the world as well as for different terrain. They are, however, sensitive to external factors, affecting the overall amount of energy generated, such as solar irradiance, shading effects and any form of soil build-up on the front glass cover of solar device. The latter issue happens over a course of weeks, months...