Wyszukiwarka
Filtry
wszystkich: 460
wybranych: 411
Wyniki wyszukiwania dla: VERTEX-EDGE DOMINATION
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublikacjaA 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),...
-
T-colorings, divisibility and circular chromatic number
PublikacjaLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Scene Segmentation Basing on Color and Depth Images for Kinect Sensor
PublikacjaIn this paper we propose a method for segmenting single images from Kinect sensor by considering both color and depth information. The algorithm is based on a series of edge detection procedures designed for particular features of the scene objects. RGB and HSV color planes are separately analyzed in the first step with Canny edge detector, resulting in overall color edges mask. In depth images both clear boundaries and smooth...
-
Reconfiguring Minimum Dominating Sets in Trees
PublikacjaWe 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...
-
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...
-
Polynomial triset metric for unrooted phylogenetic trees
Publikacjathe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
Strategic balance in graphs
PublikacjaFor 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,...
-
Application of genetic algorithms in graph searching problem
PublikacjaGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
Kodowanie kanałowe w cyfrowych systemach komórkowych
PublikacjaW referacie przedstawiono metody kodowania kanałowego stosowane w systemach komórkowych. Zaprezentowano kody splotowe stosowane w systemie komórkowym GSM i podsystemach GPRS i EDGE. Przedstawiono również kody splotowe i turbokody stosowane w systemie UMTS i standardzie LTE.
-
Multi-DBD plasma actuator for flow separation control around NACA 0012 and NACA 0015 airfoil models
PublikacjaIn this paper application of innovative multi-DBD plasma actuator for flow separation control is presented. The influence of the airflowgenerated by this actuator on the flow around NACA 0012 and NACA 0015 airfoil models was investigated. The results obtained from 2D PIVmeasurements showed that the multi-DBD actuator with floating interelectrode can be attractive for leading and trailing edge separation control.
-
Public spaces connecting cities. Green and Blue Infrastructures potential.
PublikacjaA city fragmentation causes a lot of negative effects in urban environment such as: disconnecting the environmental, functional and compositional relations, a loss of urban compactness, chaotic development, visual chaos, a domination of technical landscape, reduction of security. This is why one of main challenges for urban planners is to connect the fragmented structures by creating friendly, attractive and safe public space....
-
Experimental tests of lintel hybrid beams
PublikacjaThe results of experimental tests of lintel hybrid beams made of air concrete and prestressed concrete were presented in paper. Blocks of air concrete was a protective element for the construction one. The length of hybrid beams was 3.0 m, while total height 27 cm. It was assumed that hybrid beams will work in the simply-supported scheme (with a 10 cm support) loaded uniformly over the entire length. The object of the tests were...
-
SAWING PROCESS AS A NEW ALTERNATIVE WAY OF DETERMINING SOME WOOD PROPERTIES
PublikacjaCutting forces (power) could be considered from a point of view of modern fracture mechanics. The developed cutting model, derived from fracture mechanics, includes work of separation (fracture toughness) in addition to plasticity and friction, and also dullness of the cutting edge described by the cutting edge radius. Moreover, forecasting of the shear plane angle for the cutting models, broaden possibilities of energetic effects...
-
Scanning networks with cactus topology
PublikacjaThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
On-line Ramsey Numbers of Paths and Cycles
PublikacjaConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
On some open questions for Ramsey and Folkman numbers
PublikacjaWe discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.
-
On-line P-coloring of graphs
PublikacjaFor 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...
-
Pressure Pulsations in Turbine Blade Seal
PublikacjaThe paper presents the results of experimental investigations into pressure forces generated in a turbine labyrinth seal. The experiments were performed on a single-stage air model turbine of the impulse type. The performed experimental research proved that in a shroud clearance the pressure pulsates and the effects of the nozzle trailing edge thickness as well as the influence of the rotor blades are observed. The exemplary results...
-
Mechanism of Li nucleation at graphite anodes and mitigation strategies
PublikacjaLithium metal plating is a critical safety issue in Li-ion cells with graphite anodes, and contributes significantly to ageing, drastically limiting the lifetime and inducing capacity loss. Nonetheless, the nucleation mechanism of metallic Li on graphite anodes is still poorly understood. But in-depth understanding is needed to rationally design mitigation measures. In this work, we conducted FirstPrinciples studies to elucidate...
-
The Backbone Coloring Problem for Bipartite Backbones
PublikacjaLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
AN ALTERNATIVE WAY OF DETERMINING MECHANICAL PROPERTIES OF WOOD BY MEASURING CUTTING FORCES
PublikacjaThe cutting force is an energetic effect of splitting material, and might be therefore considered from a point of view of modern fracture mechanics. The dedicated mathematical model developed for description of the wood cutting has been developed here on the base of fracture theory, and includes work of separation (fracture toughness) in addition to the material plasticity and friction. The effect of the cutting edge dullness is...
-
Preface
PublikacjaThis special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...
-
Permeability of Waterfronts—Contemporary Approach in Designing Urban Blue Spaces
PublikacjaThe constant struggle with rising sea levels and flood hazards has resulted in the change of the paradigm in shaping urban waterfronts towards increasing their permeability and creation of urban blue spaces. The aim of the paper was to indicate a new approach in designing public spaces at the sea–land interface by presenting a comparative study of the design solutions used in case of the four selected case studies: the Sea Organs...
-
Speaker Recognition Using Convolutional Neural Network with Minimal Training Data for Smart Home Solutions
PublikacjaWith the technology advancements in smart home sector, voice control and automation are key components that can make a real difference in people's lives. The voice recognition technology market continues to involve rapidly as almost all smart home devices are providing speaker recognition capability today. However, most of them provide cloud-based solutions or use very deep Neural Networks for speaker recognition task, which are...
-
Numerical modeling of exciton impact in two crystalographic phases of the organo-lead halide perovskite (CH3NH3PbI3) solar cell
PublikacjaTo improve the power conversion efficiency of solar cells based on organo–lead halide perovskites, a detailed understanding of the device physics is fundamental. Here, a computational analysis of excitons impact is reported for these types of photocell. Numerical calculations based on the model, which take into account electronic charge carriers (electrons and holes), excitons and ions, have been carried out. The role of excitons...
-
Independence in uniform linear triangle-free hypergraphs
PublikacjaThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Wpływ drążenia pionowego w silikatowych elementach murowych na nośność kotew wklejanych
PublikacjaThe article is showing results of measurements of the effectiveness of the assembly anchor of inmates glued in in sunk vertically lime-sandy blocks. Examinations were performed for cases of the assembly anchor in different fragments of blocks: in part fullwall, in an axis of symmetry and on the edge of the aperture vertical. An influence of the location of places of settling was examined anchor to the way of the forming of uniting...
-
Mutual Coupling Reduction in Antenna Arrays Using Artificial Intelligence Approach and Inverse Neural Network Surrogates
PublikacjaThis paper presents a novel approach to reduce undesirable coupling in antenna arrays using custom-designed resonators and inverse surrogate modeling. To illustrate the concept, two stand-ard patch antenna cells with 0.07λ edge-to-edge distance are designed and fabricated to operate at 2.45 GHz. A stepped-impedance resonator is applied between the antennas to suppress their mutual coupling. For the first time, the optimum values...
-
Deformation of an elastic second gradient spherical body under equatorial line density of dead forces
PublikacjaWe consider deformations of an elastic body having initially a spherical shape. Assumed deformation energy depends on the first and second gradient of displacements. We apply an equatorial line density of dead loads, that are forces per unit line length directed in radial direction and applied along the equator of the sphere. We restrict ourselves our analysis to the case of linearized second strain gradient isotropic elasticity...
-
Sundials of St Mary’s Church in Gdańsk / Zegary słoneczne kościoła pw. Wniebowzięcia Najświętszej Panny Marii w Gdańsku
PublikacjaThe paper presents contemporary research evidence of form, function and history of the sundials of St Mary’s Church in Gdańsk. The discussed sundials are located on the southern wall of the church transept. The sundial, which is believed to be made by Lorenzo Zachau in 1533, is placed on the west side of the western window, at the edge of the wall. The face of this sundial is separated by a horizontal line into two parts. The upper...
-
Algorithms for testing security in graphs
PublikacjaIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
Distribution of roughness and waviness components of turned surface profiles
PublikacjaThe paper presents a spectral formulation of surface profile irregularity in a wideband frequency range for roughness, waviness and shape components along the measured length. A unique distribution of roughness and waviness components is proposed, according to the nature of their origination in the course of machining with tools of defined cutting edge, as distinct from standard filtration in measurements of surface irregularities....
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Representing and Managing Experiential Knowledge with Decisional DNA and its Drimos® Extension
PublikacjaThe Semantic Web concept is proposing a future concept of the WorldWideWeb (WWW) where both humans and man-made systems are able to interconnect and exchange knowledge. One of the challenges of Semantic Web is smart and trusted accommodation of knowledge in artificial systems so it can be unified, enhanced, reused, shared, communicated and distributed with added aptitude. Our research represents an important component of addressing...
-
Pressure pulsations in turbine blade seal clearance
PublikacjaThe paper presents the results of numerical and experimental investigations into pressure forces generated in a turbine labyrinth seal. The experiments were performed on a single-stage air model turbine of the impulse type, while the numerical results were obtained by means of CFD Fluent Code. The performed experimental research and numerical calculations prove that in a shroud clearance the pressure pulsates and the effects of...
-
Photoelectron spectroscopy of brominated derivative of pyrimidine: 2-bromopyrimidine
PublikacjaIn this study the brominated derivative of pyrimidine, 2-bromopyrimidine, was investigated by photoelectron spectroscopy. Outer valence photoelectron spectra recorded at 21.22, 45 and 100 eV photon energy for this compound are presented. The recorded spectra have a higher resolution than that previously reported in the literature. The bromine 3d and 3p edge photoelectron spectra have also been recorded in a photon impact experiment...
-
Local atomic order in low Pt-content nanocatalysts investigated in situ by XAS
PublikacjaThe unique features of X-ray absorption spectroscopy allow investigations of nanosized catalysts for fuel cells under working conditions. We present the results of an experiment carried out on a low Pt content electrocatalyst supported by a mesoporous heteropolyacid salt and used at the cathode of a proton exchange membrane fuel cell (PEMFC). The analysis of the EXAFS signal at the Pt L3-edge indicates that upon operating the fuel...
-
Improving Savonius rotor performance by shaping its blade edges
PublikacjaThe article presents the results of the numerical analysis of the flow inside the Savonius rotor. Particular at-tention has been paid to the vicinity of the blade gap in order to recognise the mechanisms controlling the flow in this area. The conclusions resulting from the analysis made the basis for an attempt to improve Savonius turbine performance via shaping rotor blade edges. The paper presents selected characteristic flow...
-
Optimal state feedback controller for balancing cube
PublikacjaIn 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
PublikacjaSingle 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...
-
Hybrid P3HT: PCBM/GaN nanowire/Si cascade heterojunction for photovoltaic application
PublikacjaPoly(3-hexylthiophene) (P3HT) and phenyl-C61-butyric acid methyl ester (PCBM) are commonly used for the fabrication of organic photovoltaics (OPV). Efficiency limitations of OPVs could be circumvented by incorporation of inorganic nanostructures into organic blends. Again, integration of organic solar cells with well-developed silicon photovoltaic technology is ultimately desirable. In present work, GaN nanowires with diameters...
-
Thermal Image Processing for Respiratory Estimation from Cubical Data with Expandable Depth
PublikacjaAs healthcare costs continue to rise, finding affordable and non-invasive ways to monitor vital signs is increasingly important. One of the key metrics for assessing overall health and identifying potential issues early on is respiratory rate (RR). Most of the existing methods require multiple steps that consist of image and signal processing. This might be difficult to deploy on edge devices that often do not have specialized...
-
Rearrangeability in multicast Clos networks is NP-complete
PublikacjaPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Moduł platformy SyMEC odpowiedzialny za współpracę serwera MEC z sieciami komórkowymi i bezprzewodowymi sieciami dostępowymi WLAN
PublikacjaZaprezentowano moduł współpracy z sieciami dostępowymi, będący istotnym elementem serwera MEC (Multi-access Edge Computing), budowanego w ramach projektu SyMEC i umożliwiającego uruchamianie elementów aplikacyjnych na brzegu sieci. Przedstawiono różnice w wymaganiach dotyczących sposobu realizacji tego komponentu w przypadku sieci dostępowych standaryzowanych przez 3GPP oraz sieci WLAN. Zaproponowana została architektura umożliwiająca...
-
On Symmetry of Uniform and Preferential Attachment Graphs
PublikacjaMotivated by the problem of graph structure compression under realistic source models, we study the symmetry behavior of preferential and uniform attachment graphs. These are two dynamic models of network growth in which new nodes attach to a constant number m of existing ones according to some attachment scheme. We prove symmetry results for m=1 and 2 , and we conjecture that for m≥3 , both models yield asymmetry with high...
-
A New Adaptive Method for the Extraction of Steel Design Structures from an Integrated Point Cloud
PublikacjaThe continuous and intensive development of measurement technologies for reality modelling with appropriate data processing algorithms is currently being observed. The most popular methods include remote sensing techniques based on reflected-light digital cameras, and on active methods in which the device emits a beam. This research paper presents the process of data integration from terrestrial laser scanning (TLS) and image data...
-
Implementation of spatial/polarization diversity for improved-performance circularly polarized multiple-input-multiple-output ultra-wideband antenna
PublikacjaIn this paper, spatial and polarization diversities are simultaneously implemented in an ultra-wideband (UWB) multiple-input-multiple-output (MIMO) antenna to reduce the correlation between the parallel-placed radiators. The keystone of the antenna is systematically modified coplanar ground planes that enable excitation of circular polarization (CP). To realize one sense of circular polarization as well as ultra-wideband operation,...
-
Degradation of a nano-cutting tool: an MD simulation
PublikacjaW pracy przedstawiono wyniki symulacji wielokrotnego oddziaływania realistycznie ukształtowanego ostrza tnącego z modelowym, nieskończenie twardym ziarnem, przy zastosowaniu metody dynamiki molekularnej. Ostrze składało się z kilkuset tysięcy atomów metalu fcc, traktowanego za pomocą potencjału Suttona-Chena, przesuwane było ze stałą prędkością 20 m/s. Obserwowane deformacje plastyczne pojawiające się na skutek kontaktu ostrza...
-
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
PublikacjaWe study the classical and quantum values of a class of one-and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR(XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the...
-
Activation of peroxymonosulfate using carbon black nano-spheres/calcium alginate hydrogel matrix for degradation of acetaminophen: Fe3O4 co-immobilization and microbial community response
PublikacjaHerein, we focused on the degradation of acetaminophen (ACT) drug in liquid phase by peroxymonosulfate (PMS) activated by carbon black nano-spheres (CBNS). The nanostructured activator was immobilized into calcium alginate hydrogel matrix (CAHM) to avoid the washout of the fine nanostructures. The Langmuir modeling showed an insignificant contribution to the adsorption process in the removal of ACT. The basic pH conditions favored...