Filters
total: 856
filtered: 705
-
Catalog
Chosen catalog filters
Search results for: INCOMPATIBILITY GRAPH
-
Objective selection of minimum acceptable mesh refinement for EMC simulations
PublicationOptimization of computational electromagnetics (CEM) simulation models can be costly in both time and computing resources. Mesh refinement is a key parameter in determining the number of unknowns to be processed. In turn, this controls the time and memory required for a simulation. Hence, it is important to use only a mesh that is good enough for the objectives of the simulation, whether for direct handling of high-fidelity EM...
-
New potential functions for greedy independence and coloring
PublicationA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm
PublicationWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm.
PublicationWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
Network Approach to Increments of RR-intervals for Visualization of Dynamics of Cardiac Regulation
PublicationThe transition network for RR -increments is pre- sented in a directed and weighted graph, with vertices represent- ing RR -increments and edges corresponding to the order in a sequence of increments. The adjacency matrix and the transition matrix of this network provide a graphical tool which could be useful in the assessment of cardiac regulation. As an example, the method is applied in detecting differences between diurnal activity...
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Trees with equal restrained domination and total restrained domination numbers
PublicationW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Weakly connected domination subdivision numbers
PublicationLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
T-colorings, divisibility and circular chromatic number
PublicationLet 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) =...
-
Convex universal fixers
PublicationPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
Cross-layer integration of network mechanisms for increasing efficiency of multimedia session support in IEEE 802.11s environment
PublicationWith an IEEE 802.11 wireless networks operating in Point-to-Multipoint mode being the most popular WLAN access technology employed today, it can be expected that a Wireless Mesh Network (WMN) based on the technology can provide significant advantages for such network systems. The IEEE 802.11s standard amendment provides the comprehensive set of mechanisms required to implement and deploy a WMN utilizing this widely popular technology....
-
Influence of microwave treatment conditions of GTR on physico-mechanical and structural properties of NBR/NR/GTR composites
PublicationThe increasing amount of tires used in the industry induces the researchers to find alternatives to the recycling of the end-of-life tires. Several alternatives in order to application of ground tire rubber GTR include their incorporation as a filler in composites. The main issue in this approach is the lack of compatibility between GTR and polymer matrix. In order to solve this problem the devulcanization by microwaves has been...
-
Recognition, understanding and aestheticization of freehand drawing flowcharts
PublicationIn this paper a concept of FCA, a system for recognizing, understanding and aestheticization of freehand drawing flow charts is described. The system is based on a proposed by the author FlowGram graph grammar describing flow charts drawing. An open format FlowChartML for flow charts description is also proposed. The aestheticization criterion is formulated that allows for automatic beautification of flow charts. First experiments...
-
On zero-error codes produced by greedy algorithms
PublicationWe present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.
-
Separability Assessment of Selected Types of Vehicle-Associated Noise
PublicationMusic Information Retrieval (MIR) area as well as development of speech and environmental information recognition techniques brought various tools in-tended for recognizing low-level features of acoustic signals based on a set of calculated parameters. In this study, the MIRtoolbox MATLAB tool, designed for music parameter extraction, is used to obtain a vector of parameters to check whether they are suitable for separation of...
-
Interfacial adhesion evaluation in (low-density polyethylene)/elastomer blends
PublicationLow-density polyethylene (LDPE) with different elastomers at a ratio of 50/50 wt% blends was prepared by using a co-rotating twin-screw extruder. Three kinds of elastomers were used: ground tire rubber (GTR), partially crosslinked butyl rubber (KalarVR ), and styrenebutadiene- rubber block copolymer (SBS; KratonVR ). For better characterization of interaction between polyethylene and elastomer, influence of the type of elastomer on...
-
Novel Research on Biomedical Polyurethanes
PublicationThe variety of mechanical properties characterizes properly designed PURs. They may be biocompatible and reveal compatibility with blood, making them attractive materials for the fabrication of tissue scaffolds; however, like all synthetic materials, PURs don’t reveal sufficient biocompatibility. PURs may undergo certain chemical modifications (e.g., 1,4:3,6-dianhydro-D-sorbitol, ascorbic acid (AA), growth factors, covering with...
-
Complexity Issues on of Secondary Domination Number
PublicationIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Comparison of Properties of the Hybrid and Bilayer MWCNTs—Hydroxyapatite Coatings on Ti Alloy
PublicationCarbon nanotubes are proposed for reinforcement of the hydroxyapatite coatings to improve their adhesion, resistance to mechanical loads, biocompatibility, bioactivity, corrosion resistance, and antibacterial protection. So far, research has shown that all these properties are highly susceptible to the composition and microstructure of coatings. The present research is aimed at studies of multi-wall carbon nanotubes in three different...
-
Generalized Gradient Equivariant Multivalued Maps, Approximation and Degree
PublicationConsider the Euclidean space Rn with the orthogonal action of a compact Lie group G. We prove that a locally Lipschitz G-invariant mapping f from Rn to R can be uniformly approximated by G-invariant smooth mappings g in such a way that the gradient of g is a graph approximation of Clarke’s generalized gradient of f . This result enables a proper development of equivariant gradient degree theory for a class of set-valued gradient...
-
Cooperative Word Net Editor for Lexical Semantic Acquisition
PublicationThe article describes an approach for building Word Net semantic dictionary in a collaborative approach paradigm. The presented system system enables functionality for gathering lexical data in a Wikipedia-like style. The core of the system is a user-friendly interface based on component for interactive graph navigation. The component has been used for Word Net semantic network presentation on web page, and it brings functionalities...
-
Effect of slightly crosslinked butyl rubber and compatibilizer additives on properties of recycled polyethylene-ground tire rubber blends
PublicationSlightly crosslinked butyl rubber, (PhMe2CO)(2) and maleic anhydride were added as compatibilizer to the recycled polyethylene-ground tire rubber blends. Recycled postprodn. and postconsumer (shredded bottle caps) polyethylene wastes were used. The thermoplastic compns. were studied for statistic and dynamic mech. properties and morphol. The addn. of butyl rubber resulted in a decrease of the tensile strength and hardness of the...
-
A facile approach to fabricate load-bearing porous polymer scaffolds for bone tissue engineering
PublicationBiodegradable porous scaffolds with oriented interconnected pores and high mechanical are load-bearing biomaterials for bone tissue engineering. Herein, we report a simple, non-toxic, and cost-effective method to fabricate high-strength porous biodegradable scaffolds, composed of a polymer matrix of polycaprolactone (PCL) and water-soluble poly (ethylene oxide) (PEO) as a sacrificial material by integrating annealing treatment,...
-
Towards azeotropic MeOH-MTBE separation using pervaporation chitosan-based deep eutectic solvent membranes
PublicationDeep eutectic solvents (DESs) are a new class of solvents that can offset some of the major drawbacks of common solvents and ionic liquids. When dealing with the preparation of dense membranes, the use of DESs is still challenging due to their low compatibility with the polymer phase. In this research, a novel L-proline:sulfolane (molar ratio 1:2) DES was synthesized and used for the preparation of more sustainable bio-based membranes...
-
Interfacially modified LDPE/GTR composites with non-polar elastomers: From microstructure to macro-behavior
PublicationThis paper provides some new insights into the mechanism of interaction and modifications in thermoplastic composites based on low density polyethylene (LDPE), ground tire rubber (GTR) and non-polar elastomer. The composites were prepared using a co-rotating twin-screw extruder at variable LDPE/GTR ratio and constant elastomer content. Two types of commercial elastomer were applied: styrene-butadiene-styrene (SBS) block copolymers (Kraton®)...
-
Wpływ polietylenu szczepionego bezwodnikiem maleinowym oraz sił ścinających na właściwości mieszanin polietylen wysokiej gęstości-miał gumowy
PublicationScharakteryzowano wpływ kompatybilizatora w postaci polietylenu szczepionego bezwodnikiem maleinowym na właściwości mieszanin PE-HD–miał gumowy. Kompozycje termoplastyczne zawierające 50 cz. mas. rozdrobnionych odpadów gumowych, otrzymano przy użyciu współbieżnej wytłaczarki dwuślimakowej. Poziom sił ścinających generowanych podczas mieszania, regulowano za pomocą zmian prędkości obrotowych ślimaków. Przeprowadzono charakterystykę...
-
Biopsy needles coated with the antimicrobial coatings
PublicationDrug delivery systems are used to achieve higher therapeutic effects of medicaments in a specific diseased site with minimal toxicological effect. The used of biopolymers in drug delivery systems ensure the biocompatibility, biodegradability and low immunogenicity. Drug delivery systems enhance the drug delivery actively and can be used in different diseases. In this study, two types of polymer coatings were prepared and were...
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublicationThe aim of the article is to present probabilistic models, which were then used to analyze the reliability of production machines in the baking industry. The author conducted research in the period from January 2, 2016 to December 31, 2018 regarding the measurement of reliability of a traditional production system based on a probabilistic concept. Due to the limited scope of the article, reliability calculations for a set of thermo-oil...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Interactions between components of SrTi0.98 Nb0.02O3-δ-YSZ and SrTi0.98 Nb0.02O3-δ -CeO2 composites
PublicationComposites consisting of SrTiO3-based perovskite and either yttria-stabilized zirconia or ceria were investigated. The mechanical compatibility and possible inter-diffusion between phases were characterized by scanning electron microscopy, X-ray diffraction, and energy-dispersive X-ray spectroscopy. A gradual disappearance of Ce-containing phases with an increase in the temperature of reduction in hydrogen was noticed. Moreover,...
-
Classification of Polish wines by application of ultra-fast gas chromatography
PublicationThe potential of ultra-fast gas chromatography (GC) combined with chemometric analysis for classification of wine originating from Poland according to the variety of grape used for production was investigated. A total of 44 Polish wine samples differing in the type of grape (and grape growth region) used for the production as well as parameters of the fermentation process, alcohol content, sweetness, and others which characterize...
-
Zautomatyzowana budowa modeli 3D pomieszczeń
PublicationW artykule przedstawiono budowę systemu do automatycznej budowy modeli 3D wnętrz budynków. System taki może być stosowany do tworzenia lokacji w grach komputerowych. Model jest tworzony na bazie kolorowych oraz głębokościowych obrazów pobranych z kamery Microsoft Kinect. Opisano architekturę komponentową systemu, zastosowane sterowniki do komunikacji. Podano zastosowany algorytm sekwencyjny i równoległy, środowisko testowe oraz...
-
Port-Based Modelling of Distributed-Lumped Parameter Systems
PublicationThere in the paper is presented an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of the distributed system has been defined by application of bond graph methodology and distributed transfer function method (DTFM). The approach proposed combines versatility of port-based modelling and accuracy of distributed transfer function method. The concise representation of lumped-distributed...
-
Study of the Flow Dynamics of Surface Water Masses in the Area of the Coastal Gulf of Gdansk
PublicationThe paper describes two methods of predicting the movement of small objects with surface water masses. One of the methods uses graph theory to describe the motion of water masses in port docks. The results of this study were compared to a simulation using the hydrodynamic numerical model M3D. The results obtained in a virtual environment were related to the experiments in the real world. In the coastal area of the Gulf of Gdansk,...
-
ProSIL Software for functional saferty management in life cycle = Aplikacja ProSIL do zarządzania bezpieczeństwem funkcjonalnym w cyklu życia
PublicationIn the paper the ProSIL software to aid the functional safety management is presented. The software consists of three modules to aid: determination of the required SIL level (ProSILen), veryfication of the SIL level (ProSILver). In the aplication the method of the calibrated risk graph to determine the required safety integrity level SIL for defined safety instrumented functions is applied. The methods concerning functional safety...
-
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...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność 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...
-
On-line Search in Two-Dimensional Environment
PublicationWe 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...
-
Zastosowanie odcinków nieliniowej krzywizny w torze zwrotnym rozjazdu kolejowego
PublicationW pracy została przedstawiona analityczna metoda kształtowania toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki nieliniowej krzywizny. Odcinki te służą łagodzeniu wykresu krzywizny w skrajnych strefach rozjazdu W omawianej metodzie dokonano identyfikacji problemu rozkładu krzywizny za pomocą równań różniczkowych. Uzyskane rozwiązania mają charakter uniwersalny; m. in. pozwalają na przyjmowanie dowolnych...
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
A city is not a tree: a multi-city study on street network and urban life
PublicationChristopher Alexander, a British-American scholar, differentiated an old (natural) city from a new (planned) one by structure. The former resembles a “semilattice”, or a complex system encompassing many interconnected sub-systems. The latter is shaped in a graph-theoretical “tree”, which lacks the structural complexity as its sub-systems are compartmentalized into a single hierarchy. This structural distinction explains why, or...
-
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...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
THE MELT FLOWABILITY AND TENSILE PERFORMANCE OF POLY (-CAPROLACTONE)/BREWERS’ SPENT GRAIN COMPOSITES AS A FUNCTION OF FILLER MODIFICATION
PublicationNowadays, it is essential to reduce the environmental impact of products and technologies. Such an approach should be highlighted in all research activities. In the case of polymer composites, it can be realized by introducing by-products or waste materials as fillers. An auspicious example of such material is the brewers’ spent grain, the major byproduct of the beer production. Its chemical composition, relatively similar to conventional...
-
Cellulose Nanomaterials in Biomedical, Food, and Nutraceutical Applications: A Review
PublicationNanotechnology with bionanomaterials have tremendous potential to enhance and utilize for nutrient and bioactive absorption, drug delivery systems, pharmaceutical, and nutraceutical field through various applications. Cellulose nanomaterials are green materials that are obtained from renewable sources and possess exceptional mechanical strength and biocompatibility. The associated unique physical and chemical properties have made...
-
Development of polyurethanes for bone repair
PublicationThe purpose of this paper is to review recent developments on polyurethanes aimed at the design, synthesis, modifications, and biological properties in the field of bone tissue engineering. Different polyurethane systems are presented and discussed in terms of biodegradation, biocompatibility and bioactivity. A comprehensive discussion is provided of the influence of hard to soft segments ratio, catalysts, stiffness and hydrophilicity...
-
Asynchronous Networked Estimation System for Continuous Time Stochastic Processes
PublicationIn this paper we examine an asynchronous networked estimation system for state estimation of continuous time stochastic processes. Such a system is comprised of several estimation nodes connected using a possibly incomplete communication graph. Each of the nodes uses a Kalman filter algorithm and data from a local sensor to compute local state estimates of the process under observation. It also performs data fusion of local estimates...
-
The Snow Team Problem
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...