Filters
total: 1603
filtered: 1032
displaying 1000 best results Help
Search results for: VERTEX DEGREE
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublicationAn 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...
-
Streamvise vortex interaction with a horseshoe vortex.
PublicationPrzedstawiono 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.
PublicationPrzedstawiono 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
PublicationA 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
PublicationW 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.
-
The complexity of equitable vertex coloring graphs
PublicationW 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.
-
A NEW MASTER'S DEGREE PROGRAM IN GEODESY
PublicationFaculty of Civil and Environmental Engineering (WILiS) at Gdansk University of Technology (GUT) offers studies in the fields of Geodesy and Cartography. The bachelor program (7 semesters) was started ten years ago in 2009. It provides the student with the basic skills and knowledge in the fields of surveying, geodesy and more generally geomatics and cartography. It is strongly related to expertise knowledge of civil building (geodetic...
-
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
Bounds on the vertex-edge domination number of a tree
PublicationA 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
PublicationW 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.
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
Degree of T-equivariant maps in R^n
PublicationW pracy przedstawiona jest konstrukcja niezmienniczego stopnia topologicznego dla odwzorowań z symetriami działających na przestrzeni euklidesowej z inwolucją. Udowodnione jest twierdzenie, że dwa dopuszczalne i gradientowe odwzorowania niezmiennicze są niezmienniczo homotopijne wtedy i tylko wtedy, gdy są one homotopijne niezmienniczo i gradientowo.
-
Characterization of carbon deposit with controlled carburization degree
Publication -
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
CPTU test - a tool for consolidation degree estimation.
PublicationW artykule przedstawiono metody oceny stopnia konsolidacji podłoża gruntowego z wykorzystaniem nowoczesnych technik sondowania statycznego metodą CPTU.
-
Lossless Compression of Binary Trees with Correlated Vertex Names
PublicationCompression 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...
-
Dimensioning of vortex storm overflows
PublicationVortex 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.
-
Optimized Hydrodynamic Vortex Separator
PublicationThe invention discloses an optimized hydrodynamic vortex separator which comprises an outer cylinder (1), an inner cylinder (2), a sludge hopper (3), an inlet (4), an outlet (5) and a conical structure (7), wherein the outer cylinder (1) is the boundary of the outer wall of the separator; wherein the inner cylinder (2) is arranged in an inner cavity of the outer cylinder (1); the sludge hopper (3)is taken as the bottom of the...
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublicationW 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.
-
Degree product formula in the case of a finite group action
PublicationLet V, W be finite dimensional orthogonal representations of a finite group G. The equivariant degree with values in the Burnside ring of G has been studied extensively by many authors. We present a short proof of the degree product formula for local equivariant maps on V and W.
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Type D personality and the degree of control of bronchial asthma
Publication -
Conley index in Hilbert spaces and the Leray-Schauder degree
PublicationZdefiniowane są liczby Bettiego i charakterystyka Eulera LS-indeksu dla potoków generowanych przez pole zwarte w przestrzeni Hilberta. Główna teza pracy to wzór typu Poincare-Hopfa łączący wspomnianą chatrakterystykę Eulera ze stopniem Leray-Schaudera.
-
Topological invariants for equivariant flows: Conley index and degree
PublicationAbout forty years have passed since Charles Conley defined the homotopy index. Thereby, he generalized the ideas that go back to the calculus of variations work of Marston Morse. Within this long time the Conley index has proved to be a valuable tool in nonlinear analysis and dynamical systems. A significant development of applied methods has been observed. Later, the index theory has evolved to cover such areas as discrete dynamical...
-
Assessment of the Degree of Factors Impact on Employment in Ukraine’s Agriculture
Publication -
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
A novel degree-hour method for rational design loading
PublicationCooling degree-hours (CDH) received the broadest application in evaluation of the ambient air cooling efficiency in power engineering (engine intake air cooling systems) and air conditioning. The current CDH numbers are defined as a drop in air temperature multiplied by associated time duration of performance and their summarized annual number is used to estimate the annual effect achieved due to sucked air cooling in power plants...
-
Generalized Gradient Equivariant Multivalued Maps, Approximation and Degree
PublicationConsider the Euclidean space Rn with the orthogonal action of a compact Lie group G. We prove that a locally Lipschitz G-invariant mapping f from Rn to R can be uniformly approximated by G-invariant smooth mappings g in such a way that the gradient of g is a graph approximation of Clarke’s generalized gradient of f . This result enables a proper development of equivariant gradient degree theory for a class of set-valued gradient...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
DEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
PublicationDEM investigations of two-dimensional granular vortex- and anti-vortex- structures during plane strain compression.
-
numerical prediction of vortex generated by hydrofoil
PublicationW 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.
-
Liquid residence time in vortex separators
PublicationCentrifugal 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,...
-
Design criterion for hydrodynamic vortex separators
PublicationTechnical 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
PublicationThe 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...
-
On the derivative of the Legendre function of the first kind with respect to its degree
PublicationPokazano, że pochodna po indeksie funkcji Legendre'a pierwszego rodzaju, obliczona dla całkowitej wartości indeksu, może być wyrażona przez funkcje elementarne. Skonstruowano kilka jawnych reprezentacji tej pochodnej. Zaprezentowano przykłady zastosowań otrzymanych wzorów.
-
Quantum mechanical which-way experiment with an internal degree of freedom
PublicationFor a particle travelling through an interferometer, the trade-off between the available which-way information and the interference visibility provides a lucid manifestation of the quantum mechanical wave-particle duality. Here we analyse this relation for a particle possessing an internal degree of freedom such as spin. We quantify the trade-off with a general inequality that paints an unexpectedly intricate picture of wave-particle...
-
Equivariant degree of convex-valued applied to set-valued BVP
PublicationW pracy określono stopień ekwiwariantny dla odwzorowań o wartościach zwartych i wypukłych. Zastosowano go do dowodu twierdzenia o istnieniu wielunietrywialnych rozwiązań problemu brzegowego typu Dirichleta dla inkluzji różniczkowych z warunkami wzrostu typu Bernsteina-Nagumo, z dodatkowymi symetriami
-
Evaluation of Inoculated Waste Biological Stabilization Degree by Olfactometric Methods
Publication -
Seiberg-Witten invariants the topological degree and wall crossing formula
PublicationFollowing S. Bauer and M. Furuta we investigate finite dimensional approximations of a monopole map in the case b 1 = 0. We define a certain topological degree which is exactly equal to the Seiberg-Witten invariant. Using homotopy invariance of the topological degree a simple proof of the wall crossing formula is derived.
-
On the derivative of the associated Legendre function of the first kind of integer order with respect to its degree (with applications to the construction of the associated Legendre function of the second kind of integer degree and order).
PublicationWyprowadzono szereg zamkniętych wyrażeń dla pochodnych stowarzyszonej funkcji Legendre'a pierwszego rodzaju względem jej dolnego indeksu w przypadku, gdy górny indeks jest liczbą całkowitą. Wyniki zastosowano do znalezienia pewnych nowych reprezentacji (w tym typu Rodriguesa) stowarzyszonych funkcji Legendre'a drugiego rodzaju o indeksach całkowitych.
-
On the derivative of associated Le.gendre function of the first kind of integer degree with respect to its order (with applications to the construction of the associated Legendre function of the second kind of integer degree and order)
PublicationW pracy podano szereg zamkniętych wyrażeń dla pochodnej stowarzyszonej funkcji Legendre'a o stopniu (dolnym indeksie) całkowitym względem jej rzędu (górnego indeksu). Wyniki zastosowano do wyprowadzenia kilku nowych reprezentacji, w tym typu Rodriguesa, stowarzyszonych funkcji Legendre'a drugiego rodzaju z całkowityni indeksani.
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważ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
PublicationW 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....
-
Model of pressure distribution in vortex flow controls
PublicationThe 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.
-
An Experimental and Numerical Study of Tip Vortex Cavitation
PublicationArtykuł 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...
-
Chapter 7 : Optimisation of streamwise vortex generator
PublicationW pracy przedstawiono analizę struktury przepływu generatora wirów wzdłużnych. Wyniki obliczeń trówjymiarowych porównano z wynikami badań eksperymentalnych.
-
The vortex flow caused by sound in a bubbly liquid
PublicationGeneration 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.
-
Optimization of streamwise vortex generator for subsonic flow
PublicationW 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.
-
On the dervative of the Legendre function of the first kind with respect to its degree [Corrigendum]
PublicationSkorygowano błąd matematyczny w pracy: R. Szmytkowski, On the derivative of the Legendre function of the first kind with respect to its degree, J. Phys. A: Math. Gen. Vol. 39(2006) s. 15147-15172 [744014]