Wyszukiwarka
Filtry
wszystkich: 418
wybranych: 323
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: TOTAL OUTER–CONNECTED DOMINA- TION NUMBER
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublikacjaThe method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimiza-tion criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing...
-
The reliability of tree and star networks
PublikacjaThis paper investigated the reliability of tree and star networks. Following measures of network reliability are assumed: the expected number of nodes, that can communicate with the central node; the expected number of node pairs, that are connected by a path through the central node; the expected number of node pairs communicating.
-
Total chromatic sum for trees
PublikacjaThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublikacjaLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
On domination multisubdivision number of unicyclic graphs
PublikacjaThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
-
Fast Basis Function Estimators for Identification of Nonstationary Stochastic Processes
PublikacjaThe problem of identification of a linear nonsta-tionary stochastic process is considered and solved using theapproach based on functional series approximation of time-varying parameter trajectories. The proposed fast basis func-tion estimators are computationally attractive and yield resultsthat are better than those provided by the local least squaresalgorithms. It is shown that two...
-
Weakly connected Roman domination in graphs
PublikacjaA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
The Backbone Coloring Problem for Small Graphs
PublikacjaIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
Analyzing the Impact of Simulated Multispectral Images on Water Classification Accuracy by Means of Spectral Characteristics
PublikacjaRemote sensing is widely applied in examining the parameters of the state and quality of water. Spectral characteristics of water are strictly connected with the dispersion of electromagnetic radiation by suspended matter and the absorp-tion of radiation by water and chlorophyll a and b.Multispectral sensor ALI has bands within the ranges of electromagnetic radia-tion: blue and infrared, absent in sensors such as Landsat, SPOT,...
-
Independent Domination Subdivision in Graphs
PublikacjaA 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...
-
Graphs with isolation number equal to one third of the order
PublikacjaA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
Minimum order of graphs with given coloring parameters
PublikacjaA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
An evaluation and explanation of (in)efficiency in higher education institutions in Europe and the U.S. with the application of two-stage semi-parametric DEA
PublikacjaThis study uses data envelopment analysis (DEA) to evaluate the relative efficiency of 500 higher education institutions (HEIs) in ten European countries and the U.S. for the period between 2000 and 2010. Efficiency scores are determined using different input-output sets (inputs: total revenue, academic staff, administration staff, total number of students; outputs: total number of publications, number of scientific articles, graduates)...
-
Diagnostyka analogowych filtrów wielosekcyjnych oparta na magistrali testującej IEEE1149.1
PublikacjaPrzedstawiono nową koncepcję testera JTAG BIST do samo-testowania torów analogowych opartych na wielosekcyjnych filtrach wyższego rzędu w mieszanych sygnałowo mikrosystemach elektronicznych sterowanych mikrokontrolerami i wyposażonych w magistralę testującą IEEE1149.1 (JTAG). Bazuje ona na metodzie diagnostycznej opartej na przekształce-niu transformującym próbki odpowiedzi czasowych kolejnych sekcji filtra pobudzonego impulsem...
-
Looking Up to the Stars. A Call for Action to Save New Zealand’s Dark Skies for Future Generations to Come
PublikacjaThe rapid development of technology coupled with humanity’s desire to reach beyond terra firma, has resulted in more than 60 years of Outer Space activities. Although the exploration of space has provided many advantages and benefits to society so far, including vast, new information that has greatly added to our understanding of our planet and beyond, unfortunately, mankind’s footprint has negative aspects that need to be minimised...
-
MICROPROPAGATION, ANTIOXIDANT ACTIVITY, TOTAL PHENOLICS AND FLAVONOIDS CONTENT OF GARDENIA JASMINOIDES ELLIS AS AFFECTED BY GROWTH REGULATORS
PublikacjaThis investigation has been carried out to study Micropropagation of Gardenia jasminoides Ellis shootlet,induction and growth of callus and enhancement of antioxidant, total phenolics and flavonoids content in shootlet andcalli. The results revealed that for shooting stage adding 2 or 3 mg/l BAP gave the highest shootlet number/explant. Butadding 3 mg/l 2iP produced the longest shootlet and leaves number. The...
-
How to provide fair service for V2I communications in VANETs?
PublikacjaIn this paper, we focus on fairness issues of Vehicle-to-Infrastructure (V2I) communications. In particular, we show that under a common technique of selection of RSUs by OBUs based on the received signal strength, a vast variability of a number of OBUs connected to RSUs can be observed leading to inefficient/unfair service provided by RSUs. To overcome this problem, we propose an algorithm for RSU selection called RSEL to obtain...
-
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...
-
Concentration and sources of polycyclic aromatic hydrocarbons (PAHs) and polychlorinated biphenyls (PCBs) in surface soil near a municipal solid waste (MSW) landfill
PublikacjaDue to a continuous demand of land for infrastructural and residential development there is a public concern about the condition of surface soil near municipal solid waste landfills. A total of 12 surface (0–20 cm) soil samples from a territory near a landfill were collected and the concentration of 16 PAHs and 7 PCB congeners were investigated in these samples. Limits of detection were in the range of 0.038–1.2 μg/kg for PAHs...
-
A note on total reinforcement in graphs
PublikacjaIn this note we prove a conjecture and inprove some results presendet in a recent paper of N. Sridharan, M.D. Elias, V.S.A. Subramanian, Total reinforcement number of a graph, AKCE Int. J. Graphs Comb. 4 (2) (2007) 197-202.
-
Decomposition of Acoustic and Entropy Modes in a Non-Isothermal Gas Affected by a Mass Force
PublikacjaDiagnostics and decomposition of atmospheric disturbances in a planar flow are considered in this work. The study examines a situation in which the stationary equilibrium temperature of a gas may depend on the vertical coordinate due to external forces. The relations connecting perturbations are analytically established. These perturbations specify acoustic and entropy modes in an arbitrary stratified gas affected by a constant...
-
3D Monitoring - Identification of measurement problems at larger movements of the tracked points
PublikacjaAuthors identified the problems associated with the determination of the controlled points coordinates by use of automated Total Station placed behind transparent barrier. Important thing in the mentioned analysis was a large change of controlled points position and not stable Total Station’s stand (because of stand’s thermal drift). This two elements, combined with measurement made through glass plate determine the need for impact...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublikacjaIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...
-
Neural Network-Based Sequential Global Sensitivity Analysis Algorithm
PublikacjaPerforming global sensitivity analysis (GSA) can be challenging due to the combined effect of the high computational cost, but it is also essential for engineering decision making. To reduce this cost, surrogate modeling such as neural networks (NNs) are used to replace the expensive simulation model in the GSA process, which introduces the additional challenge of finding the minimum number of training data samples required to...
-
Exercise bike powered electric generator for fitness club appliances
PublikacjaA generator powered by a stationary bicycle for the purposes of generating electricity for fitness club appliances is considered. A generator is connected to a stationary bicycle in such a way as the circular rotation of the front wheel rotates the coils of wires inside the generator between the poles of the magnets inside the generator. The resulting Direct Current is channeled to the attached battery bank and converted into different...
-
The value of less Light – Sustainable architectural lighting design
PublikacjaSince its beginning, the art of external illumination has substantially influ-enced the creation and the perception of architecture and the night-time urban environment. In her lecture, the author examines and defines the significant interdisciplinary conditions related to architectural lighting design that have evolved over the years, starting from the first simple exterior lighting projects to the more modern, complex concepts...
-
Alternative Energy: Photovoltaic Modules and Systems
PublikacjaUse of solar energy does not contribute to global warming. The light-to-current conversion (photovoltaic conversion) takes place within solar cells, which in most cases are made of silicon. Solar module consists of many solar cells, which are electrically connected and placed between glass or Tedlar® and framed by an aluminium frame. A number of solar modules and other components form photovoltaic systems. In this entry, a brief...
-
On extremal sizes of locally k-tree graphs
PublikacjaA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
A construction for the hat problem on a directed graph
PublikacjaA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
Using Minimum Actuators to Control Shape and Stress of a Double Layer Spherical Model Under Gravity and Lateral Loadings
PublikacjaSpherical domes are picturesque structures built in developed countries to attract tourists. Due to horizontal and vertical overloading, the structures’ attractive shapes may be disturbed, and some members' stress may exceed the elastic level. In this paper, the shape and stress of a deformed double-layer spherical numerical model due to simultaneous lateral and vertical loadings are controlled, meanwhile, the number of actuators...
-
Shape and force control of cable structures with minimal actuators and actuation
PublikacjaShape adjustment and stress control can be considered as one of the effective parameters in prestressed cable structures since such structures are widely constructed nowadays due to their characteristics. The assembly errors and applied loads hugely affect the cables’ nodal positions and stress due to their delicacy. The former could disturb the shape, which affects the appearance and the function of the structure. In contrast,...
-
Weakly convex and convex domination numbers of some products of graphs
PublikacjaIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
Posttraumatic Orbital Emphysema: A Numerical Model
PublikacjaOrbital emphysema is a common symptom accompanying orbital fracture. The pathomechanism is still not recognized and the usually assumed cause, elevated pressure in the upper airways connected with sneezing or coughing, does not always contribute to the occurrence of this type of fracture. Observations based on the finite model (simulating blowout type fracture) of the deformations of the inferior orbital wall after a strike in...
-
Stability Analysis of Shunt Active Power Filter with Predictive Closed-Loop Control of Supply Current
PublikacjaThis paper presents a shunt active power filter connected to the grid via an LCL coupling circuit with implemented closed‐loop control. The proposed control system allows selective harmonic currents compensation up to the 50th harmonic with the utilization of a model‐based predictive current controller. As the system is fully predictive, it provides high effectiveness of the harmonic reduction, which is proved by waveforms achieved...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Association of Genes Related to Oxidative Stress with the Extent of Coronary Atherosclerosis
PublikacjaOxidative stress is believed to play a critical role in atherosclerosis initiation and progression. In line with this, in a group of 1099 subjects, we determined eight single nucleotide polymorphisms (SNPs) related to oxidative stress (PON1 c.575A>G, MPO c.463G>A, SOD2 c.47T>C, GCLM c.590C>T, NOS3 c.894G>T, NOS3 c.786T>C, CYBA c.214C>T, and CYBA c.932A>G) and assessed the extent of atherosclerosis in coronary arteries based on...
-
Mobile operators at war: opinion mining and sentiment analysis on social media
PublikacjaConsidering hermetic and very competitive market such as mobile operator ones, social media has become best alternative for contact with customer and gathering data and opinions. Different style of running social media profiles is giving different results. The research presented in this paper aims to show the number of responses gathered from polish Internet users and its sentiment for mobile operator brands. It also presents practical...
-
Design aspects of a low-cost prosthetic arm for people with severe movement disabilities
PublikacjaIn this paper the main aspects of mechanical design behind the low-cost prosthetic arm are presented. The fundamentals of a proper design has been defined to obtain functional 3D printed 5 degree of freedom (DOF) prosthesis. The designed prosthetic arm is a part of the hybrid interface with eye tracking movement control. The main focus was to create affordable but usable prosthesis which corresponds in size and weights to the human...
-
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
PublikacjaConsider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given...
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublikacjaThis paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent...
-
Local buckling of compressed flange of cold-formed channel members made of aluminum alloy
PublikacjaThe paper deals with local buckling of a compressed single flange of thin-walled channel cold- formed columns and beams made of aluminum alloy. Material is described by means of the Ramberg-Osgood constitutive equation. Axial compression of the columns and beams undergoing bending is taken into consid- eration. A simple model of the member flange in the form a long beam elastically connected to the web is used to find the critical...
-
Universities as Part of the Urban Transport System—Analysis Using the Example of the Gdansk University of Technology and Medical University of Gdansk
PublikacjaMany cities perceive academic function as a distinctive feature, representing the rank and prestige of the city. Universities provide places for work and learning for a high number of people and represent a significant proportion compared to the total city population (even 22%). Many of Polish universities are located in the urban structure in the form of spatially concentrated campuses, where the number of people working and studying...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Accuracy analysis of 3D model obtained by photogrammetric method on the example of historic room from Wisłoujście Fortress
PublikacjaThe article presents a comparison of obtained models of a test object. Close range photogrammetry was used to obtain 3D models. As test object was used one of the rooms located in Wisłoujście Fortress in Gdańsk, Poland. Different models were obtained by using different distribution and number of reference points. Article contains analysis of differences between coordinates of control points obtained from total station measurements...
-
Pipelined Two-Operand Modular Adders
PublikacjaPipelined two-operand modular adder (TOMA) is one of basic components used in digital signal processing (DSP) systems that use the residue number system (RNS). Such modular adders are used in binary/residue and residue/binary converters, residue multipliers and scalers as well as within residue processing channels. The structure of pipelined TOMAs is usually obtained by inserting an appropriate number of pipeline register layers within...
-
Building a Nest by an Automaton
PublikacjaA robot modeled as a deterministic finite automaton has to build a structure from material available to it. The robot navigates in the infinite oriented grid $Z x Z$. Some cells of the grid are full (contain a brick) and others are empty. The subgraph of the grid induced by full cells, called the {\em field}, is initially connected. The (Manhattan) distance between the farthest cells of the field is called its {\em span}. The robot...
-
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
PublikacjaCurrently, 5G and the forthcoming 6G mobile communication systems are the most promising cellular generations expected to beat the growing hunger for bandwidth and enable the fully connected world presented by the Internet of Everything (IoE). The cloud radio access network (CRAN) has been proposed as a promising architecture for meeting the needs and goals of 5G/6G (5G and beyond) networks. Nevertheless, the provisioning of cost-efficient...
-
Fast High-Impedance Spectroscopy Method Using SINC Signal Excitation
PublikacjaIn this paper the method of fast impedance spectroscopy of technical objects with high impedance (|Zx| > 1 Gohm) is evaluated by means of simulation and practical experiment. The method is based on excitation of an object with a sinc signal and sampling response signals proportional to current flowing through and voltage across the measured impedance. The object impedance spectrum is obtained with use of continuous Fourier transform...
-
Fast Calibration-Free Single-Anchor Indoor Localization Based on Limited Number of ESPAR Antenna Radiation Patterns
Publikacja— In this article, we investigate how the calibrationfree single-anchor indoor localization algorithm developed for base stations equipped with electronically steerable parasitic array radiator (ESPAR) antennas can further be improved. By reducing the total number of ESPAR antenna radiation patterns used in localization process, one can significantly reduce the time needed for an object localization. Performed localization measurements...
-
An Overview of Bidirectional EV Chargers: Empowering Traction Grid-Powered Chargers
PublikacjaIn recent years, the number of electric vehicles has been at least doubling year after year. As a result, today electric vehicles already account for approximately 10% of the global automotive market, which positively affects environment in urbanized areas. However, to take full advantage of the EV integration it is necessary to use renewable sources for their charging; optimally place charging stations/terminals; optimally manage...