Filters
total: 1599
filtered: 1030
displaying 1000 best results Help
Search results for: VERTEX DEGREE
-
An upper bound on the 2-outer-independent domination number of a tree
PublicationA 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...
-
On trees attaining an upper bound on the total domination number
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. 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...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 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...
-
Analytical Study of Sliding Instability due to Velocity- and Temperature-Dependent Friction
PublicationThe instability of sliding causes deterioration of performance characteristics of tribosystems and is undesired. To predict its occurrence, the motion of a body of a one-degree-of-freedom system with friction is investigated about the steady sliding equilibrium position. The motion equation is formulated with the friction coefficient dependent on the sliding velocity and contact temperature changing due to transient heat conduction...
-
Employment Specialization in the Enlarged European Union
PublicationThis paper presents the evolution of absolute employment specialization along the course of economic growth of 25 EU countries. We focus on the degree to which EU economies concentrate labor force in a few sectors/industries. Using disaggregated statistics classified according to NACE Rev. 1 division (71 sectors) we calculate various synthetic indices measuring the degree of diversification typical for the employment structures...
-
Design and realization of two-operand modular adders in the FPGA
PublicationW pracy zaprezentowano strukturę sumatorów modularnych w środowisku Xilinx z użyciem rodziny układów Virtex-6. Rozważono dwa typy sumatorów, jeden dla modułów 5-bitowych i drugi dla 6-bitowych. Zaprojektowano ich struktury i podano eksperymentalne wyniki implementacji.
-
Analysis of unsteady flow forces on the thermowell of steam temperature sensor
PublicationIn this paper, 3D numerical analysis of unsteady flow forces acting on the measuring sheath of steam temperature is presented. According to that purpose, the CFD (Computation Fluid Dynamic [1]) approach has been used. The nonstationary of fluid acting on the measuring sheath such as: Strouhal frequency, amplitude of pressure, structure of vortex, peak of pressure, field of pressure, field of velocity etc. are studied analytically...
-
Możliwości zamiany elektrycznych przepływomierzy powietrza stosowanych w silnikach spalinowych samochodów
PublicationW artykule przedstawiono podstawowe typy przepływomierzy powietrza, stosowane w silnikach spalinowych samochodów: z klapąspiętrzającą, HLM, HFM, Vortex i MAP. Przedstawiono wyniki badania tych przepływomierzy na specjalnie przygotowanym stanowisku pomiarowym. Przeanalizowano możliwość ich zamiany i zweryfikowano taką możliwość w praktyce.
-
An upper bound on the total outer-independent domination number of a tree
PublicationA total outer-independent dominating set of a graph G=(V(G),E(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 tree T of order n >= 4, with l leaves and s support vertices we have...
-
Indoor accelerated controlled corrosion degradation test of small- and large-scale specimens
PublicationThe work presented here is a part of a long-term project analysing the structural behaviour of ageing marine structures. An accelerated corrosion degradation set-up was developed to reproduce corroded marine structural specimens of different degrees of degradation, controlling various natural factors, i.e., temperature, oxygen content, salinity, and flow velocity. The nine stiffened plates of 1.2 m length and 30 small scale specimens...
-
VIBRATION DIAGNOSTICS OF FOOTBRIDGE WITH USE OF ROTATION SENSOR
PublicationThe benefits of the additional measurement of rotational degrees of free-dom on the performance of the vibration diagnosis of bridges are studied in this paper. The common vibrational diagnostics that uses translational degrees of freedom is extended by measurements of rotations. The study is curried out on a footbridge and the presence of damage as well as its location and size is determined with use of FEM updating procedure....
-
COMPARATIVE ANALYSIS OF TRANSPORT ORGANIZATION AND FUNCTIONING OF WATER TRAMS IN GDAŃSK, BYDGOSZCZ AND KRAKÓW
PublicationThe subject of this work is to identify and juxtapose solutions implemented in transport provided by water trams for the following cities: Gdańsk, Bydgoszcz and Kraków. As a result of the conducted analysis of transport factors, the degree of conformity of project objectives to the actual role of the water tram has been determined. It was found that the Kraków Water Tram (also known as Cracow Water Tram) is characterized by the...
-
Circularly Polarized Antenna Array design with the Potential of Gain-Size Trade-off and Omnidirectional Radiation for Millimeter-Wave Small Base Station Applications
PublicationThis paper presents the design and validation of a slot-patch-hybrid circularly polarized antenna array for 28 GHz millimeter (mm) wave (mm-wave) applications. The proposed design has a simple geometry that facilitates the fabrication process, which is otherwise a challenging task due to the sub-mm dimensions of the circuit in the mm-wave band. In the proposed structure, aperture-coupled series slot-fed array is utilized to excite...
-
Derecho Evolving from a Mesocyclone—A Study of 11 August 2017 Severe Weather Outbreak in Poland: Event Analysis and High-Resolution Simulation
PublicationThis study documents atmospheric conditions, development, and evolution of a severe weather outbreak that occurred on 11 August 2017 in Poland. The emphasis is on analyzing system morphology and highlighting the importance of a mesovortex in producing the most significant wind damages. A derecho-producing mesoscale convective system (MCS) had a remarkable intensity and was one of the most impactful convective storms in the history...
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
Bipartite theory of graphs: outer-independent domination
PublicationLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Koncepcja zabudowy Kępy Bazarowej w Toruniu
PublicationW pracy przedstawiono analizę uwarunkowań oraz koncepcję budowy terminalu pasażerskiej żeglugi rzecznej na terenie Wyspy Bazarowej w Toruniu. Omówiono stan istniejący, najważniejsze uwarunkowania inwestycji oraz kompleksową koncepcję zabudowy wyspy.
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Microwave-assisted preparation of potato starch silicated with silicic acid
PublicationApplication of microwave irradiation for the silication of granular potato starch with silicic acid, and the properties of silicated starch were investigated. Potato starch was esterified on 20 min microwave irradiation of starch with silicic acid, applying the power of 450 or 800Wand, for comparison, on 120 min convectional heating of the reagent blend at 100 ◦C. The degree of esterification and the reaction efficiency did not...
-
The impact of addition of olive oil on thermal degradation of refined rapeseed oil
PublicationFats are an important component of the everyday diet and have a significant impact on the proper functioning of human organism. However, during the process of frying chemical transformations take place in the oil; hence fats characterised by high oxidative stability should be given preference. The aim of this work was to determine the quality of rapeseed oil, blended oil, and refined olive oil, all sourced from the domestic market....
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
The performance of ETFs on developed and emerging markets with consideration of regional diversity
PublicationThis study evaluates the performance of Exchange-Traded Funds (ETFs) by using various tracking error calculation approaches. The aim of the paper is, on the one hand, an evaluation of the performance of ETFs relative to their benchmarking indexes and, on the other, an endeavour to specify any relationship between this performance and both geographical location and the degree of market development. The research was conducted on...
-
Topological model of aptitude of the measurement circuits of main subassemblies of an internal combustion engine crankshaft-piston assembly
PublicationThe paper presents a topological model allowing to determine the probability of aptitude of the diagnosing system (SDG) individual measuring circuits and also to determine to what degree they influence the assessment of the technical condition of an arbitrary main subassembly of crankshaft-piston assemblies as a diagnosed system (SDN).
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Approach for Determination of Functioning of Lower Limb Muscles
PublicationThe purpose of the study is elaboration of approach for determination of functioning of chosen muscles that are essential for gait performance (Tibialis Anterior, Rectus Femoris, Gastrocnemius Medialis, Biceps Femoris). The scope of the study involves the analysis of the symmetric planar motion performing in the sagittal plane of the body by applying planar multibody model and electromyography signals (EMG) registered over normal...
-
The Impact of Covid-19 on the Performance of Exchange Traded Funds on Developed and Emerging Markets
PublicationIn this paper an endeavour was made to evaluate the impact of Covid-19 on the achievement of the investment objectives by selected ETFs in developed and emerging markets. For this purpose, the tracking errors calculated for 18 different ETFs operating on the basis of American, Asian and European stock indexes were analyzed. The time range of the research was selected in such a way as to compare the period before the pandemic(pre-Covid)...
-
A Wideband Corrugated Ridged Horn Antenna with Enhanced Gain and Stable Phase Center for X- and Ku-Band Applications
PublicationIn this letter, a structure and design procedure of a novel double-flared conical horn antenna with an improved gain and a stable phase center is presented. The antenna incorporates a hybrid ridged and corrugated structure. A double-ridged section is responsible for ensuring a wideband operation, whereas the corrugated section supports the hybrid mode. The antenna impedance bandwidth (VSWR < 2) is 6 GHz to 20 GHz. Excellent performance...
-
The prns butterfly synthesis in the FPGA
Publicationw 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ść...
-
Structural investigations of niobium-doped bioactive calcium-phosphate glass-ceramics by means of spectroscopic studies
PublicationSynthetic calcium-phosphate based glasses and glass-ceramics play a crucial role in the development of tissue engineering. These materials have a high biocompatibility with biological analogues, excellent ability to undergo varying degrees of resorbability and due to their non-toxicity and relatively high bioactivity they are commonly used as bone and dental implants. A substantial research effort is devoted to improve synthetic...
-
Equivariant Morse equation
PublicationThe paper is concerned with the Morse equation for flows in a representation of a compact Lie group. As a consequence of this equation we give a relationship between the equivariant Conley index of an isolated invariant set of the flow given by x˙ = − ∇f(x) and the gradient equivariant degree of ∇f. Some multiplicity results are also presented.
-
Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm
PublicationW 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...
-
COMPARISON OF SOFTWARE AND HARDWARE REALIZATION OF AES CRYPTOGRAPHIC ALGORITHM
PublicationIn 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...
-
Investigation of the Aerodynamics of an Innovative Vertical-Axis Wind Turbine
PublicationThe paper presents the results of an experimental investigation and a three dimensional numerical analysis of the transient aerodynamic phenomena occurring in the innovative modification of classic Savonius wind turbine. An attempt to explain the increased efficiency of the innovative design a comparison with the traditional solution is undertaken. A vorticity measure based on the integral of the velocity gradient tensor second...
-
New perspective on the in vivo use of cold stress dynamic thermography in integumental reconstruction with the use of skin-muscle flaps
PublicationAmong the problems encountered by plastic surgeons is the reconstruction of defects following tumors. One of the reconstructive options is TRAM flap. Despite that anatomy is well-explored, marginal flap necrosis may develop. To minimize complications imaging examinations was designed to determine the degree of flap perfusion. One of them is the thermographic examination.
-
The Hopf type theorem for equivariant gradient local maps
PublicationWe construct a degree-type otopy invariant for equivariant gradient local maps in the case of a real finite-dimensional orthogonal representation of a compact Lie group. We prove that the invariant establishes a bijection between the set of equivariant gradient otopy classes and the direct sum of countably many copies of Z.
-
Hardware realization of shadow detection algorithm in FPGA
PublicationW 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ł...
-
In silico epitope prediction of Borrelia burgdorferi sensu lato antigens for the detection of specific antibodies
PublicationDespite many years of research, serodiagnosis of Lyme disease still faces many obstacles. Difficulties arise mainly due to the low degree of amino acid sequence conservation of the most immunogenic antigens among B. burgdorferi s.l. genospecies, as well as differences in protein production depending on the environment in which the spirochete is located. Mapping B-cell epitopes located on antigens allows for a better understanding...
-
Novel sorptive extraction techniques in bioanalysis evaluated by Blue Applicability Grade Index: The paradigm of fabric phase sorptive extraction and capsule phase microextraction
PublicationFabric phase sorptive extraction (FPSE) and capsule phase microextraction (CPME) are two sol-gel derived microextraction techniques that emerged in the last decade towards the minimization of the environmental impact of conventional sample preparation approaches. Complementary to the well-established green metric tools, Blue Applicability Grade Index (BAGI) was recently proposed for the evaluation of method’s practicability. In...
-
Optimal state feedback controller for balancing cube
PublicationIn this paper, a nonlinear balancing cube system is considered, the concept for which is based on an inverted pendulum. The main purpose of this work was the modelling and construction of a balancing cube with the synthesis of the control system. The control objectives included swing-up and stabilization of the cube on its vertex at an unstable equilibrium. Execution of the intended purpose required, first, deriving a cognitive...
-
New Tetragonal ReGa5(M) (M = Sn, Pb, Bi) Single Crystals Grown from Delicate Electrons Changing
PublicationSingle crystals of the new Ga-rich phases ReGa~5(Sn), ReGa~5(Pb) and ReGa~5(Bi) were successfully obtained from the flux method. The new tetragonal phases crystallize in the space group P4/mnc (No. 128) with vertex-sharing capped Re2@Ga14 oblong chains. Vacancies were discovered on the Ga4 and Ga5 sites, which can be understood as the direct inclusion of elemental Sn, Pb and Bi into the structure. Heat capacity measurements were...
-
Module structure in Conley theory with some applications
PublicationA multiplicative structure in the cohomological versjon of Conley index is described . In the case of equivariant flows we apply the normalization procedure known from equivariant degree theory and we propose a new continuation invariant. The theory is then applied to obtain a mountain pass type theorem. Another application is a result on multiple bifurcations for some elliptic PDE.
-
A BRIEF REVIEW AND COMPARISON OF SELECTED EXPERIMENTAL METHODS FOR MEASURING NATURAL FREQUENCIES OF CIRCULAR SAW BLADES
PublicationDifferent methods for the empirical determination of the natural frequencies of circular saw blades are presented. Stationary methods, such as the harmonic and impulse tests, are discussed and the results of related comparison are given. The comparison of the methods revealed their degree of practical usefulness and their accuracy in determining natural frequencies. A combination of specific methods is proposed, which should allow...
-
Analysis of the design development of the sliding table saw spindles
PublicationProducers of sliding table saws constantly strive for improvement in sawing accuracy. One of the method is an upswing in a spindle behavior, since, it affects to a large degree sawing effects. The design development of sliding table saw spindles during the last quarter-century is presented. The spindle system of the modernized spindle of the sawing machine Fx550 is described.
-
Wireless LAN with noncooperative anonymous stations: QOS provisioning via war of attrition
PublicationMAC-layer QoS provision necessitates an admission scheme to grant a requested QoS notwithstanding subse-quent requests. For an ad hoc WLAN with anonymous stations, we assume a degree of power awareness to propose a session- rather than frame-level bidding for bandwidth. Next we analyze the underlying Bayesian war of attrition game.
-
Monitoring of concrete curing in extradosed bridge supported by numerical simulation
PublicationThe paper describes a mathematical model of concrete curing taking into account kinetics of setting reactions. The numerical model is implemented in the author’s program that was used to monitor thermal effects recorded in the concrete bottom plate of the extradosed bridge. Numerical approach was verified by experimental measurements and used for assessment of the current compressive strength due to degree of hydration of fresh...
-
Źródła informacji rynkowych przy kształtowaniu nowych produktów
PublicationCelem pracy jest przedstawienie stopnia korzystania z różnych źródeł informacji rynkowych przy kształtowaniu nowych produktów przez krajowe przedsiębiorstwa średnio-wysokiej i wysokiej techniki oraz powiązania między rodzajem źródła a wynikami nowych produktów.
-
Expermental investigation on adsorption of methylene blue dye from waste water using corncob cellulose-based hydrogel
PublicationHydrogel from corncob cellulose was synthesized in this investigation. The synthesized Hydrogel was characterized by SEM, XRD, and FTIR instruments. As the results indicate the synthesized hydrogel has required and important features, these suggest the suitability of hydrogel for the adsorption of methylene blue dye (MBD). Three important process variables (dosage, contact time, and initial concentration) with three levels were...