Filtry
wszystkich: 860
wybranych: 709
-
Katalog
- Publikacje 709 wyników po odfiltrowaniu
- Czasopisma 13 wyników po odfiltrowaniu
- Konferencje 19 wyników po odfiltrowaniu
- Osoby 15 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Kursy Online 4 wyników po odfiltrowaniu
- Wydarzenia 2 wyników po odfiltrowaniu
- Dane Badawcze 96 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: INCOMPATIBILITY GRAPH
-
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...
-
Fabrication of polyurethane and polyurethane based composite fibers by the electrospinning technique for soft tissue engineering of cardiovascular system
PublikacjaElectrospinning is the unique technique, which provides forming of polymeric scaffolds for soft tissue engineering, which include tissue scaffolds for soft tissues of cardiovascular system. Such artificial soft tissues of cardiovascular system may possess mechanical properties comparable to native vascular tissues. Electrospinning technique gives the opportu nity to form fibres with nm- to μm-scale in diameter. The arrangement...
-
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
PublikacjaWe study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...
-
Investigations of Titanium Implants Covered with Hydroxyapatite Layer
PublikacjaTo reduce unfavorable phenomena occurring after introducing an implant into human body various modifications of the surface are suggested. Such modifications may have significant impact on biocompatibility of metallic materials. The titanium and it's alloys are commonly used for joint and dental implants due to their high endurance, low plasticity modulus, good corrosion resistance as well as biocompatibility. Special attention...
-
Preface of guest editors
PublikacjaA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
On the Hat Problem on the Cycle C7
PublikacjaThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of a win. In this version every player can...
-
PVA-Based Films with Strontium Titanate Nanoparticles Dedicated to Wound Dressing Application
PublikacjaBioactive materials may be applied in tissue regeneration, and an example of such materials are wound dressings, which are used to accelerate skin healing, especially after trauma. Here, we proposed a novel dressing enriched by a bioactive component. The aim of our study was to prepare and characterize poly(vinyl alcohol) films modified with strontium titanate nanoparticles. The physicochemical properties of films were studied,...
-
Diamond-based protective layer for optical biosensors
PublikacjaOptical biosensors have become a powerful alternative to the conventional ways of measurement owing to their great properties, such as high sensitivity, high dynamic range, cost effectiveness and small size. Choice of an optical biosensor's materials is an important factor and impacts the quality of the obtained spectra. Examined biological objects are placed on a cover layer which may react with samples in a chemical, biological...
-
In Vitro Biological Characterization of Silver-Doped Anodic Oxide Coating on Titanium
PublikacjaDespite the high biocompatibility and clinical effectiveness of Ti-based implants, surface functionalization (with complex osteointegrative/antibacterial strategies) is still required. To enhance the dental implant surface and to provide additional osteoinductive and antibacterial properties, plasma electrolytic oxidation of a pure Ti was performed using a nitrilotriacetic acid (NTA)-based Ag nanoparticles (AgNP)-loaded calcium–phosphate...
-
A lower bound on the total outer-independent domination number of a tree
PublikacjaA total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3,...
-
A survey on known values and bounds on the Shannon capacity
PublikacjaIn this survey we present exact values and bounds on the Shannon capacity for different classes of graphs, for example for regular graphs and Kneser graphs. Additionally, we show a relation between Ramsey numbers and Shannon capacity.
-
Software tool for modelling of mechatronic systems with elastic continua
PublikacjaThe paper presents a systematic computational package for modelling and analysis of complex systems composed of multiple lumped and distributed parameter subsystems. The constructed computer program enables the frequency domain analysis of a class of linear systems and to obtain reduced order model in the form of bond graph. Obtained modal bond graph can be directly exported into 20-Sim package to further processing including nonlinear...
-
Weighted 2-sections and hypergraph reconstruction
PublikacjaIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
Finding small-width connected path decompositions in polynomial time
PublikacjaA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
Bounds on the vertex-edge domination number of a tree
PublikacjaA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
An upper bound on the 2-outer-independent domination number of a tree
PublikacjaA 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...
-
On trees with double domination number equal to 2-domination number plus one
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
Rozwój materiałów tytanowych na implanty aloplastyczne = Development of Ti-based materials for alloplastic implants
PublikacjaThe article is aimed at demonstraiting the previous results and current research work in the area made by Advanced Biomaterials Research Group at the Faculty of Mechanical Engineering. The paper concentrated on the developement of Ti-based biomaterials with improved biocompatibility and bioactivity.
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublikacjaIn the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.
-
An upper bound on the total outer-independent domination number of a tree
PublikacjaA total outer-independent dominating set of a graph G=(V(G),E(G)) is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
The Potential of Greed for Independence
PublikacjaThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
BIOMATERIALS AND IMPLANTS IN CARDIAC AND VASCULAR SURGERY - REVIEW
PublikacjaCurrently, on prosthesis in cardiac blood vessels and heart valves are used materials of animal or synthetic origin. For animal materials include, among others pericardial sac in which is the heart. Materials such as this (natural) are characterized by a remarkable biocompatibility within the human body, but their main disadvantage is the relatively low durability. In turn, synthetic materials, which include the austenitic chromium-nickel-molybdenum...
-
The determinants of morphology and properties of the nanohydroxyapatite coating deposited on the Ti13Zr13Nb alloy by electrophoretic techniqe
PublikacjaThe titanium and its alloys belong at present to the most preferred and commonly applied biomaterials for load- bearing implants. The surfaces of biomaterials are subjected to modification, including the hydroxyapatite coatings deposited in order to ensure corrosion resistance and better joining between an implant and a bone through the possibility of ingrowth bone into the coating. In this paper, the morphology and properties...
-
Polyurethanes modified with natural polymers for medical application. Part II. Polyurethane/gelatin, polyurethane/starch, polyurethane/cellulose
PublikacjaThis paper is a literature overview of biomedical PUR modifications with natural polymers such as starch, cellulose and gelatin. Properties like biodegradability and biocompatibility of modified PUR cause that these materials may be used as wound dressings, tissue scaffolds, tissue implants and also vascular grafts.
-
Developing Materials for Biodegradable Otolaryngological Stents
PublikacjaMaterials for otolaryngological stents have to be characterized by good tensile strength, wear resistance, biocompatibility, and specific degradation time. This work aimed to synthesize polyurethanes based on various biodegradable polyol blends. Their biodegradability and mechanical properties were tested and compared to commercial BIOFLEX material.
-
Eco-friendly modification of bitumen: The effects of rubber wastes and castor oil on the microstructure, processability and properties
PublikacjaThe bitumen industry in the European Union is facing several difficulties, including rising demand, unstable oil supply, rising prices for synthetic polymer modifiers, and a focus on lowering carbon footprint. Bitumen modification with crumb rubber (CR) is one of the most promising solution to these challenges. However, CR-modified bitumen have poor processability and low storage stability. To overcome these flaws we are introducing...
-
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...
-
Collision-Free Network Exploration
PublikacjaA set of mobile agents is placed at different nodes of a n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round may two agents occupy the same node. In each round, an agent may choose to stay at its currently occupied node or to move to one of its neighbors. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest possible...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
The hat problem on cycles on at least nine vertices
PublikacjaThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning. In this version every player...
-
Successive cytotoxicity control by evolutionary surface decorated electronic push-pull green ZnCr-LDH nanostructures: Drug delivery enlargement for targeted breast cancer chemotherapy
PublikacjaThe reason for the increasing bioavailability and biocompatibility of the porous nanomaterials in the presence of different (bio)molecules is still unknown. The role of difference functional groups and their interactions with the potential bioavailability and biocompatibility is of great importance. To investigate the potential contribution of the electronic effects (especially on the surface of the porous nanomaterials) on their...
-
Grafting and reactive extrusion technologies for compatibilization of ground tyre rubber composites: Compounding, properties, and applications
PublikacjaChemical modification of ground tyre rubber (GTR) to compatibilize it with the matrix is a well-known approach. Based on our recent review of the surface etching methods used in GTR modification, the purpose of the current work is to take a deeper look into more advanced methods such as grafting and reactive extrusion. While grafting is more efficient in achieving compatibility, however, it usually involves multi-step synthesis...
-
Titanium Scaffolds – Hopes and Limitations
PublikacjaThe state-of-art on titanium scaffolds is briefly reviewed. The real hopes from medicine associated with scaffolds are indicated. The limitations of different scaffolds associated with their mechanical, chemical and biological properties are discussed. The great importance of titanium scaffolds is demonstrated as the materials of high biocompatibility and corrosion resistance, fair mechanical properties and important biological...
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublikacjaOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
Necessary and Sufficient Condition for State-Independent Contextual Measurement Scenarios
PublikacjaThe problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension d and any measurement scenario consisting of projective measurements, (i) the measure of contextuality of a quantum state is entirely determined by its spectrum, so that pure and maximally mixed states represent the two extremes...
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublikacjaWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Reclaimed Rubber/Poly(ε‐caprolactone) Blends: Structure, Mechanical, and Thermal Properties
PublikacjaThe amount of elastomeric waste, especially from tires is constantly increasing on a global scale. The recycling of these residua should be considered a priority. Compounding the waste rubbers with other polymers can be an excellent alternative to reuse waste materials. This procedure requires solving the issue of the lack of compatibility between the waste rubber particles and other polymers. Simultaneously, there is a claim for...
-
Counting Lattice Paths With Four Types of Steps
Publikacja -
Wordventure - cooperative wordnet editor. Architecture for lexical semantic aquisition
PublikacjaThis article presents architecture for acquiring lexical semanticsin a collaborative approach paradigm. The system enablesfunctionality for editing semantic networks in a wikipedia-like style. The core of the system is a user-friendly interface based on interactive graph navigation.It has been used for semantic network presentation,and brings simultaneously modification functionality.
-
ON AXIALLY SYMMETRIC SHELL PROBLEMS WITH REINFORCED JUNCTIONS
PublikacjaWithin the framework of the six-parameter nonlinear resultant shell theory we consider the axially symmetric deformations of a cylindrical shell linked to a circular plate. The reinforcement in the junction of the shell and the plate is taken into account. Within the theory the full kinematics is considered. Here we analyzed the compatibility conditions along the junction and their in uence on the deformations and stressed state.
-
WordVenture - COOPERATIVE WordNet EDITOR Architecture for Lexical Semantic Acquisition
PublikacjaThis article presents architecture for acquiring lexical semantics in a collaborative approach paradigm. The system enables functionality for editing semantic networks in a wikipedia-like style. The core of the system is a user-friendly interface based on interactive graph navigation. It has been used for semantic network presentation, and brings simultaneously modification functionality.
-
Distributed NVRAM Cache – Optimization and Evaluation with Power of Adjacency Matrix
PublikacjaIn this paper we build on our previously proposed MPI I/O NVRAM distributed cache for high performance computing. In each cluster node it incorporates NVRAMs which are used as an intermediate cache layer between an application and a file for fast read/write operations supported through wrappers of MPI I/O functions. In this paper we propose optimizations of the solution including handling of write requests with a synchronous mode,...
-
Turán numbers for odd wheels
PublikacjaThe 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...
-
Synthesis and characterization of novel aliphatic polyurethanes for tissue engineering applications
PublikacjaSummarizing, in this thesis was described the synthesis of novel PUR system, which was obtained by using aliphatic diisocyanate (HDI), amorphous macrodiol (PEBA) and chain extender (BDO). This PUR system was established as suitable for TE purpose and successfully modified with AA, which as expected improved its biocompatibility. According to this, AA-modified HDI-based PURs is the PUR system ready for further studies including...
-
Thermodynamics of solid phases containing rare earth oxides
PublikacjaRare earth elements (RE) are incorporated into a large variety of complex oxide phases to provide tailored mechanical, electrical, optical, and magnetic properties. Thermodynamics control phase stability, materials compatibility in use, corrosion, and transformation. This review presents, in one compilation, the thermodynamic properties of a large number of such materials and discusses systematic trends in energetics and the factors...
-
A Systematic Search for New Coupling Schemes of Cross-Coupled Resonator Bandpass Filters
PublikacjaIn this paper, a systematic approach to an extensive search for topologies of cross-coupled filters with generalized Chebyshev response is presented. The technique applies graph theory to find unique, nonisomorphic filter configurations, and tests whether a specific frequency response can be realized in a given set of topologies. The results of the search are then stored in a database of possible filter configurations.
-
Dedicated scheduling of tasks to minimize mean flow time
PublikacjaThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Influence of edge subdivision on the convex domination number
PublikacjaWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Reliability-Operational Analysis of the LED Lighting Module Including Electromagnetic Interference
Publikacja -
An Efficient PEEC-Based Method for Full-Wave Analysis of Microstrip Structures
PublikacjaThis article introduces an efficient method for the equivalent circuit characterization and full-wave analysis of microstrip structures, leveraging the full-wave partial element equivalent circuit (PEEC). In particular, the multilayered Green's function is evaluated using the discrete complex-image method (DCIM) and employed to establish the mixed potential integral equations. The proposed strategy considers time delays for the...