Search
Filters
total: 150
filtered: 124
Chosen catalog filters
Search results for: K-EDGES
-
Weakly convex domination subdivision number of a graph
PublicationA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
Structure of EstA esterase from psychrotrophic Pseudoalteromonas sp. 643A covalently inhibited by monoethylphosphonate.
PublicationThe crystal structure of the esterase EstA from the cold-adapted bacteriumPseudoalteromonas sp. 643A was determined in a covalently inhibited form at aresolution of 1.35 A˚. The enzyme has a typical SGNH hydrolase structureconsisting of a single domain containing a five-stranded beta-sheet, with threehelices at the convex side and two helices at the concave side of the sheet, and isornamented with a couple of very short helices...
-
Reconstruction of 3D structure of positive corona streamer by local methods
PublicationThe computer algorithms were used for reconstruction of streamer 3D structure. We propose the 3D tree structure model of corona discharge streamer composed with nodes and edges between chosen couples of nodes, which enables easy computation of some important parameters ofstreamers. The 3D model can be derived directly from two projection images by global methods like evolutionary searching or particle simulations. In this paper...
-
On modelling and non-linear elasto-plastic analysis of thin shells with deformable junctions
PublicationThe undeformed base surface of the irregular thin shell is modelled by the union of a finite number of regular smooth surface elements joined together along spatial curvilinear surface edges. The equilibrium conditions are formulated by postulating an appropriate form of the principle of virtual work, where also deformability of shell junctions is taken into account. The PVW is then discretised by C1 finite elements and the incremental-iterative...
-
An Overview of Image Analysis Techniques in Endoscopic Bleeding Detection
PublicationAuthors review the existing bleeding detection methods focusing their attention on the image processing techniques utilised in the algorithms. In the article, 18 methods were analysed and their functional components were identified. The authors proposed six different groups, to which algorithms’ components were assigned: colour techniques, reflecting features of pixels as individual values, texture techniques, considering spatial...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA 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...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Reconstruction Methods for 3D Underwater Objects Using Point Cloud Data
PublicationExisting methods for visualizing underwater objects in three dimensions are usually based on displaying the imaged objects either as unorganised point sets or in the form of edges connecting the points in a trivial way. To allow the researcher to recognise more details and characteristic features of an investigated object, the visualization quality may be improved by transforming the unordered point clouds into higher order structures....
-
Isolation Number versus Domination Number of Trees
PublicationIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
Electromagnetic forced vibrations of composite nanoplates using nonlocal strain gradient theory
PublicationThis article is intended to analyze forced vibrations of a piezoelectric-piezomagnetic ceramic nanoplate by a new refined shear deformation plate theory in conjunction with higher-order nonlocal strain gradient theory. As both stress nonlocality and strain gradient size-dependent effects are taken into account using the higher-order nonlocal strain gradient theory, the governing equations of the composite nanoplate are formulated....
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
Collision-free network exploration
PublicationMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
Combined spline wavelet decomposition for 3d seafloor imaging from multibeam sonar echoes
PublicationThe paper proposes combined spline-wavelet approach to the raw echoes seaflor imaging from Multibeam Sonar System (MBSS) records. Wavelet representation is closely related to image representation, due to its unique approximations properties. Splines have the best approximation properties among all known wavelets of a given order, so they are best suited for approximating of smooth seafloor surface. Additionaly, wavelet bases have...
-
Thermo-resonance analysis of an excited graphene sheet using a new approach
PublicationForced vibration of graphene nanoplate based on a refined plate theory in conjunction with higher-order nonlocal strain gradient theory in the thermal environment has been investigated. Regarding the higher-order nonlocal strain gradient theory, both stress nonlocality and size-dependent effects are taken into account, so the equilibrium equations which are governing on the graphene sheet have been formulated by the theory....
-
Application of genetic algorithms in graph searching problem
PublicationGraph 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...
-
3D Imaging Of Underwater Objects Using Multi-Beam Data
PublicationOne of the main applications of multibeam sonars is high resolution bathymetry measurement, as well as detecting and imaging of underwater objects like shipwrecks. In order to obtain the visualisation quality good enough to allow the researcher to investigate an object in more detail, the approach relying on construction of three-dimensional model of an imaged object, e.g. consisting of nodes, edges and plane elements (facets)...
-
Toward Human Chromosome Knowledge Engine
PublicationHuman chromosomes carry genetic information about our life. Chromosome classification is crucial for karyotype analysis. Existing chromosome classification methods do not take into account reasoning, such as: analyzing the relationship between variables, modeling uncertainty, and performing causal reasoning. In this paper, we introduce a knowledge engine for reasoning-based human chromosome classification that stores knowledge...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Multibeam data processing for 3D object shape reconstruction
PublicationThe technology of hydroacoustic scanning offers an efficient and widely-used source of geospatial information regarding underwater environments, providing measurement data which usually have the structure of irregular groups of points known as point clouds. Since this data model has known disadvantages, a different form of representation based on representing surfaces with simple geometric structures, such as edges and facets,...
-
Synchronous black hole search in directed graphs
PublicationThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
Methods for quality improvement of multibeam and LiDAR point cloud data in the context of 3D surface reconstruction
PublicationPoint cloud dataset is the transitional data model used in several marine and land remote-sensing applications. During further steps of processing, the transformation of point cloud spatial data to more complex models containing higher order geometric structures like edges and facets may be possible, if an appropriate quality level of input data is provided. Point cloud datasets usually contain a considerable amount of undesirable...
-
Turán numbers for odd wheels
PublicationThe Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. A wheel W_n is a graph on n vertices obtained from a C_{n−1} by adding one vertex w and making w adjacent to all vertices of the C_{n−1}. We obtain two exact values for small wheels: ex(n,W_5)=\lfloor n^2/4+n/2\rfloor, ex(n,W_7)=\lfloor n^2/4+n/2+1 \rfloor. Given that ex(n,W_6) is already known, this...
-
Fracture in composite/aluminium joints of variable adhesive properties
PublicationA strain gauge technique recently developed with the wedge test, for estimating crack length and, thus, the fracture energy of structural adhesive bonding, has been employed on a system in which one adherend had two types of surface treatment. Simple polishing and polishing with subsequent sandblasting were the treatments used, with a distinct straight line, perpendicular to the sample edges, separating the two. Despite the clear-cut...
-
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
PublicationWe study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...
-
Searching by Heterogeneous Agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
2-bondage in graphs
PublicationA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has 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. The 2-bondage number of G, denoted by b_2(G), is the minimum cardinality among all sets of edges E' subseteq E such that gamma_2(G-E') > gamma_2(G). If for every E' subseteq E we have...
-
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublicationThis paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and...
-
Chronographic Imprint of Age-Induced Alterations in Heart Rate Dynamical Organization
PublicationBeat-to-beat changes in the heart period are transformed into a network of increments between subsequent RR-intervals, which enables graphical descriptions of short-term heart period variability. Three types of such descriptions are considered: (1) network graphs arising from a set of vertices and directed edges, (2) contour plots of adjacency matrices A, representing the networks and transition matrices T, resulting from A, and (3)...
-
Oriented Gaussian beams for high-accuracy computation with accuracy control of X-ray propagation through a multi-lens system
PublicationA highly accurate method for calculating X-ray propagation is developed. Within this approach, the propagating wave is represented as a superposition of oriented Gaussian beams. The direction of wave propagation in each Gaussian beam agrees with the local direction of propagation of the X-ray wavefront. When calculating the propagation of X-ray waves through lenses, the thin lens approximation is applied. In this approximation,...
-
Using River Formation Dynamics Algorithm in Mobile Robot Navigation
PublicationRiver Formation Dynamics is a heuristic optimization algorithm based on the manner, in which drops of water form the river bed. The idea is to imitate the movement of drops on the edges between given nodes thus performing a search based on their height, which is modified through the mechanism of soil erosion and sediment deposition. In this way decreasing gradients are constructed, and these are followed by subsequent drops to...
-
Double bondage in graphs
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G, denoted by gamma_d(G), is the minimum cardinality of a double dominating set of G. The double bondage number of G, denoted by b_d(G), is the minimum cardinality among all sets...
-
The convex domination subdivision number of a graph
PublicationLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Corrosion Properties of Dissimilar AA6082/AA6060 Friction Stir Welded Butt Joints in Different NaCl Concentrations
PublicationA solid-state friction stir welding method which is increasingly used in the marine and shipbuilding industry, has been developed to produce welds with high mechanical properties. In seawater, the oxide layer of aluminium is attacked by Cl− ions resulting in its disruption and formation of pitting corrosion. It is particularly important to determine the electrochemical properties of the produced welds and to evaluate the efect...
-
Mechanism of Li nucleation at graphite anodes and mitigation strategies
PublicationLithium 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...
-
Variations in host surfaces morphology and biology of ciliate epibionts explaining distribution pattern of epibionts in the invasive signal crayfish Pacifastacus leniusculus (Dana, 1852)
Publicationciliates on the signal crayfish Pacifastacus leniusculus in relation to specialized structures of the host’s exoskeleton for the first time. This species is known to maintain a relatively clean carapace, but it is sometimes overgrown by other organisms. Epibionts cover different parts of the signal crayfish body, mainly antennae, antennules, maxillipedes III and pereiopods with inner edges of chelae; however, some parts of the...
-
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Non-isolating 2-bondage in graphs
PublicationA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has 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. The non-isolating 2-bondage number of G, denoted by b_2'(G), is the minimum cardinality among all sets of edges E' subseteq E such that delta(G-E') >= 1 and gamma_2(G-E') > gamma_2(G)....
-
Non-isolating bondage in graphs
PublicationA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
Collision Risk-Informed Weather Routing for Sailboats
PublicationSelected COLREG rules, good seamanship and sheer common sense indicate that it is in a sailboat's interest to follow collision-free routes without relying on large power-driven ships to give way. Until now, however, no method has integrated a sailboat's weather routing with collision risk monitoring and collision avoidance. Therefore, a new deterministic approach to combine the above features within one method is introduced here....
-
MXenes Antibacterial Properties and Applications: A Review and Perspective
PublicationThe mutations of bacteria due to the excessive use of antibiotics, and generation of antibiotic-resistant bacteria have made the development of new antibacterial compounds a necessity. MXenes have emerged as biocompatible transition metal carbide structures with extensive biomedical applications. This is related to the MXenes’ unique combination of properties, including multifarious elemental compositions, 2D-layered structure,...
-
Analysis of Modal Parameters Using a Statistical Approach for Condition Monitoring of the Wind Turbine Blade
PublicationThe primary objective of the presented paper is the numerical and experimental investigation related to developing a useful diagnostic method, which can be used for determining the site and size of damage in laminated shells of wind turbine blades. The described detection technique is based on the analysis of low frequencies bending vibrations mode shapes of rotor blades. The authors used the commonly applied statistics methods...
-
Photoelectrochemically Active N‐Adsorbing Ultrathin TiO2 Layers for Water‐Splitting Applications Prepared by Pyrolysis of Oleic Acid on Iron Oxide Nanoparticle Surfaces under Nitrogen Environment
PublicationHighly performing photocatalytic surfaces are nowadays highly desirable in energy fields, mainly due to their applicability as photo water‐splitting electrodes. One of the current challenges in this field is the production of highly controllable and efficient photoactive surfaces on many substrates. Atomic layer deposition has allowed the deposition of photoactive TiO2 layers over wide range of materials and surfaces. However,...
-
Proposal of New Tracer Concentration Model in Lung PCT Study Comparison with Commonly Used Gamma-variate Model
PublicationPerfusion computed tomography (pCT) is one of the methods that enable non-invasive imaging of the hemodynamics of organs and tissues. On the basis of pCT measurements, perfusion parameters such as blood flow (BF), blood volume (BV), mean transit time (MTT) and permeability surface (PS) are calculated and then used for quantitative evaluation of the tissue condition. To calculate perfusion parameters it is necessary to approximate...
-
Double-diffusive natural convection energy transfer in magnetically influenced Casson fluid flow in trapezoidal enclosure with fillets
PublicationThe prime motive of this disquisition is to deal with mathematical analysis of natural convection energy transport driven by combined buoyancy effects of thermal and solutal diffusion in a trapezoidal enclosure. Casson fluid rheological constitutive model depicting attributes of viscoelastic liquids is envisioned. The influence of the inclined magnetic field governed by Lorentz field law is also considered. To raise the essence...
-
Corrosion process monitoring by AFM higher harmonic imaging
PublicationThe atomic force microscope (AFM) was invented in 1986 as an alternative to the scanning tunnelling microscope, which cannot be used in studies of non-conductive materials. Today the AFM is a powerful, versatile and fundamental tool for visualizing and studying the morphology of material surfaces. Moreover, additional information for some materials can be recovered by analysing the AFM's higher cantilever modes when the cantilever...
-
Atomic-Scale Finite-Element Modeling of Elastic Mechanical Anisotropy in Finite-Sized Strained Phosphorene Nanoribbons
PublicationNanoribbons are crucial nanostructures due to their superior mechanical and electrical properties. This paper is devoted to hybrid studies of the elastic mechanical anisotropy of phosphorene nanoribbons whose edges connect the terminals of devices such as bridges. Fundamental mechanical properties, including Young’s modulus, Poisson’s ratio, and density, were estimated from first-principles calculations for 1-layer, 3-layer, and...
-
A Series-Inclined-Slot-Fed Circularly Polarized Antenna for 5G 28-GHz Applications
PublicationThis letter presents the design of a single-point-fed, geometrically simple circularly polarized (CP) antenna for 28 GHz Ka-band applications. The proposed antenna is based on a straight microstrip line printed on one side and coupled with the nearly square patches through a 45-degree inclined V-shape slot aperture on the other side. In order to generate circular polarization, the fundamental radiating mode is degenerated at a...
-
Independent Domination Subdivision in Graphs
PublicationA 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...
-
A CNN based coronavirus disease prediction system for chest X-rays
PublicationCoronavirus disease (COVID-19) proliferated globally in early 2020, causing existential dread in the whole world. Radiography is crucial in the clinical staging and diagnosis of COVID-19 and offers high potential to improve healthcare plans for tackling the pandemic. However high variations in infection characteristics and low contrast between normal and infected regions pose great challenges in preparing radiological reports....
-
Assessment of dynamic characteristics of thin cylindrical sandwich panels with magnetorheological core
PublicationBased on the equivalent single-layer linear theory for laminated shells, free and forced vibrations of thin cylindrical sandwich panels with magnetorheological core are studied. Five variants of available magnetorheological elastomers differing in their composition and physical properties are considered for smart viscoelastic core. Coupled differential equations in terms of displacements based on the generalized kinematic hypotheses...