Filters
total: 2692
filtered: 2288
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: DISCRETE GREEN’S FUNCTION
-
Paired bondage in trees
PublicationW pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.
-
Greedy T-colorings of graphs
PublicationTreścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Total restrained domination numbers of trees
PublicationOpisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.
-
Minimum order of graphs with given coloring parameters
PublicationA 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),...
-
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...
-
Mixed graph edge coloring
PublicationW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Independence in uniform linear triangle-free hypergraphs
PublicationThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Strategic balance in graphs
PublicationFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Graphs with isolation number equal to one third of the order
PublicationA 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...
-
Greenery and Urban Form vs. Health of Residents: Evaluation of Modernist Housing in Lodz and Gdansk
PublicationUrban forms can have numerous direct and indirect effects on the health of residents. This article focuses on the rela‐ tionship between health and urban form, in particular the role of green open spaces. The goal is to identify criteria for evaluating the impact of physical forms such as streets and open spaces, green infrastructure, and built structures on urban health. These criteria are then used to identify paths for the redevelopment...
-
SORPTION OF SELECTED CHLORINATED SOLVENTS ON PLANT DEBRIS COLLECTED IN A CITY PARK
PublicationDebris from deciduous trees in the form of park green waste was investigated as a potential biosorbent for the removal of chlorinated solvents from water. The sorption properties of beech leaves and cupules, oak leaves and acorns, birch leaves and lime leaves (all tree species common for a moderate climate) in a non-modified form were investigated with regard to the removal of perchloroethylene, 1,1,2-trichloroethane and 1,1,1,2-tetrachlorothane....
-
Role of Sports Facilities in the Process of Revitalization of Brownfields
PublicationThe paper gives an evidence that building a large sports facility can generate beneficial urban space transformation and a significant improvement in the dilapidated urban areas. On the basis of theoretical investigations and case studies it can be proved that sports facilities introduced to urban brownfields could be considered one of the best known large scale revitalization methods. Large urban spaces surrounding sport facilities...
-
Dynamic analysis of the impact of the wind spectrum according to the theory of Davenport for lightweight structures of the roof in sports hall Czyzyna in Cracow.
PublicationThe main aim of this analysis is to characterize numerical simulations connected with modeling dynamic influence of wind on the lightweight structures of the roof in sports hall – “Czyżyna”. This hall is built in Cracow. The article also involves the proposals of the solutions connected with dynamic influence of the wind – Davenport’s method has been used. These proposals have not been taken into consideration at the detailed engineering...
-
Assessment of chemical‐crosslink‐assisted protein structure modeling in CASP13
Publication -
Common functionally important motions of the nucleotide‐binding domain of H sp70
Publication -
Prediction of protein structure with the coarse-grained UNRES force field assisted by small X-ray scattering data and knowledge-based information
Publication -
Blind prediction of homo‐ and hetero‐protein complexes: The CASP13‐CAPRI experiment
Publication -
Prediction of protein assemblies, the next frontier: The CASP14‐CAPRI experiment
PublicationWe present the results for CAPRI Round 50, the 4th joint CASP-CAPRI protein assembly prediction challenge. The Round comprised a total of 12 targets, including 6 dimers, 3 trimers, and 3 higher-order oligomers. Four of these were easy targets, for which good structural templates were available either for the full assembly, or for the main interfaces (of the higher-order oligomers). Eight were difficult targets for which only distantly...
-
Modeling SARS‐CoV‐2 proteins in the CASP‐commons experiment
PublicationCritical Assessment of Structure Prediction (CASP) is an organization aimed at advancing the state of the art in computing protein structure from sequence. In the spring of 2020, CASP launched a community project to compute the structures of the most structurally challenging proteins coded for in the SARS-CoV-2 genome. Forty-seven research groups submitted over 3000 three-dimensional models and 700 sets of accuracy estimates on...
-
Impact of AlphaFold on structure prediction of protein complexes: The CASP15‐CAPRI experiment
PublicationWe present the results for CAPRI Round 54, the 5th joint CASP-CAPRI protein assembly prediction challenge. The Round offered 37 targets, including 14 homodimers, 3 homo-trimers, 13 heterodimers including 3 antibody–antigen complexes, and 7 large assemblies. On average 70 CASP and CAPRI predictor groups, including more than 20 automatics servers, submitted models for each target. A total of 21 941 models submitted by these groups...
-
Atomic resolution crystal structure of HV-BBI protease inhibitor from amphibian skin in complex with bovine trypsin
Publication -
Density functional theory calculations on entire proteins for free energies of binding: Application to a model polar binding site
PublicationIn drug optimization calculations, the molecular mechanics Poisson-Boltzmann surface area (MM-PBSA) method can be used to compute free energies of binding of ligands to proteins. The method involves the evaluation of the energy of configurations in an implicit solvent model. One source of errors is the force field used, which can potentially lead to large errors due to the restrictions in accuracy imposed by its empirical nature....
-
Extraction with environmentally friendly solvents
PublicationThe ever-increasing demand for determining compounds at low concentration levels in complex matrices requires a preliminary step of analytes isolation/enrichment in order to employ a detection technique characterized by high sensitivity at low LOQ. Sample preparation is considered as crucial part of analytical procedures. Previously the parameter of “greenness” is as important as selectivity in order to avoid using harmful organic...
-
Particle Shape Effect on Macroscopic Behaviour of Underground Structures: Numerical and Experimental Study
PublicationAbstract: The mechanical performance of underground flexible structures such as buried pipes or culverts made of plastics depend not only on the properties of the structure, but also on the material surrounding it. Flexible drains can deflect by 30% with the joints staying tight, or even invert. Large deformations of the structure are difficult to model in the framework of Finite Element Method, but straightforward in Discrete...
-
PROPERTIES OF ONE DIMENSIONAL OPEN-CHANNEL STEADY FLOW EQUATIONS
PublicationIn this paper properties of discrete forms of one dimensional steady gradually varied flow equations are discussed. Such forms of flow equations are obtained as a result of approximation of their differential forms, which is required to solve them numerically. For such purpose explicit or implicit numerical approximation schemes for ordinary differential equations can be applied. It turns out that dependently on the chosen approximation...
-
Modulated crystal structures - periodicity in more than three dimensions
PublicationThe initial definition of a crystal was that it is an object with flat faces. When diffraction studies were developed it turned out that crystal consists of a highly ordered particles and it is possible to isolate a small unique part of their structure - a unit cell - and the definition has been changed to rely on this fact. Nowadays by a crystal we mean any solid having an essentially discrete diffraction diagram. It is because...
-
Particle Shape Effect on Macroscopic Behaviour of Underground Structures: Numerical and Experimental Study
PublicationThe mechanical performance of underground flexible structures such as buried pipes or culverts made of plastics depend not only on the properties of the structure, but also the material surrounding it. Flexible drains can deflect by 30% with the joints staying tight, or even invert. Large deformations of the structure are difficult to model in the framework of Finite Element Method, but straightforward in Discrete Element Methods....
-
Greenwashing sins - the indicators of ecological marketing immaturity
PublicationThe paper presents the main features of so called "green washing". Unethical aspects of that new phenomena are presented and some corrective actions are proposed by the authors.
-
Parametric impulsive noise detector for corrupted audio signals based on hidden Markow model
PublicationThe paper addresses the problem of impulsive noise detection for audio signals. A structure of threshold parameter detectors using modelingof signals was introduced. the algorithm of the noise detection, based on discrete-time hidden Markow model (HMM)of whitened audio signal is elaborated
-
Meet the Associate Editor
Publication -
Facile synthesis of accordion-like porous carbon from waste PET bottles-based MIL-53(Al) and its application for high-performance Zn-ion capacitor
Publication -
A COMPREHENSIVE REVIEW OF LIFE CYCLE ASSESSMENT AND ENERGY EFFICIENCY IN 3D PRINTING FOR CONSTRUCTION: CURRENT STATE, BENEFITS, LIMITATIONS, AND FUTURE OUTLOOK
PublicationThe agenda of Industry 4.0 strongly affects design and construction at all its phases, and three-Dimensional Printing (3DP) is an essential part of it. The emerging technology has the potential to become a more valid and accepted form of construction. This research is based on a literature review regarding the relationships between the concepts of Life Cycle Assessment (LCA) and energy efficiency for 3DP in construction research...
-
How to evaluate methods used in chemical laboratories in terms of the total chemical risk? – a ChlorTox Scale
PublicationReliable assessment of the health and environmental risk associated with the use of chemicals is critical to ob- jectively evaluate the greenness and whiteness of an analytical method. An objective and useful way of risk assessment should take into account all the relevant properties of used substances, their actual amounts needed for application of the method, and quantify the assessment result using a standardized unit. This...
-
A universal standard for health-promoting places. Example of assessment -on the basis of a case study of Rahway River Park
PublicationThe purpose of this paper is to contribute to development of approaches to the evaluation of the design of public open green spaces (POS). This paper presents a universal standard for the design of health-promoting urban places. The standard is a conceptual framework which was developed after visiting over one hundred public parks and therapeutic gardens in Europe and the United States. The universal standard is a simple and...
-
Potential of novel atomic emission techniques as a tool for investigation of the possibilities of using industrial waste as additives in construction materials
PublicationNowadays, due to the global ecological crisis and ways to prevent a climate disaster, more and more attention is paid to green techno-logies and green Chemistry, which are part of the so-called “The Green Deal.” The main assumption is the optimization of the processes of producing necessary goods and the implementation of methods of managing postproduction waste in the least environmentally harmful manner. In the presented research,...
-
Diamenty w kolorach fantazyjnych–charakterystyka walorów inwestycyjnych
PublicationW artykule scharakteryzowano czynniki determinujące stopę zwrotu z inwestycji w diamenty w kolorach fantazyjnych. Cel opracowania to wskazanie kryteriów, które decydują o przypisaniu do konkretnego diamentu określonej barwy. Ponadto w pracy zbadano, jak barwa, ton oraz nasycenie wpływają na wycenę diamentów w kolorach fantazyjnych. Co więcej, za pomocą regresji hedonicznej zbadano, jak zmieniła się wartość analizowanych kamieni...
-
Effect of cooking on the contents of glucosinolates and their degradation products in selected Brassica vegetables
PublicationChanges in the levels of glucosinolates and their degradation products in selected Brassica vegetables due to the cooking process were investigated. The purple cauliflower was found to be the best source of aliphatic and indole glucosinolates, and it was also abundant in compounds such as sinigrin, glucoraphanin and glucobrassicin. As a result of cooking rutabaga, green cauliflower and purple cauliflower, a significant decrease...
-
Zielone stolice Europy
PublicationPodsumowanie nowej inicjatywy Unii Europejskiej - ''Zielone Stolice Europy'' (European Green Capital), polegającej na wyróżnieniu miast -liderów we wdrażaniu kompleksowej polityki ochrony środowiska.
-
The health impact of urban parks along waterways
PublicationWell designed parks along waterways could promote health and well-being of local inhabitants. The way the human settlements meet water bodies can influence the habits of local population. How people spend their time have significant impact on their health. For example, a team of Japanese scientists has proven that a well designed walk-able green spaces are crucial for the longevity of elderly citizens (Takano T. et al, 2002). Nature...
-
COLOUR SYMBOLISM IN FINANCE
PublicationColour symbolism plays an important role in everyday life and science. The subject is interdisciplinary and receives significant attention in the literature. It is increasingly entering the field of economics and finance. The authors are the first to research the connotations and symbolism of colours in finance. The following research aims to: identify and determine the meaning of col-ours in connection with the word “finance”,...
-
Evaluation of the Greenness of Analytical Procedures
PublicationThis contributions introduces the need to develop the methods to evaluate analytical procedures in the light of green analytical chemistry. Green chemistry metrics are not applicable in analytical chemistry because they refer to the mass of product and no product with mass is generated during analytical determination. Analytical greenness evaluations are based on scoring - such as NEMI or Eco-scale or comparative analysis as it...
-
The finite-difference simulation of x-rays propagation through a system of lenses
PublicationThe propagation of X-ray waves through an optical system consisting of 33 aluminum X-ray refractive lenses is considered. For solving the problem, a finite-difference method is suggested and investigated. It is shown that very small steps of the difference grid are necessary for reliable computation of propagation of X-ray waves through the system of lenses. It is shown that the wave phase is a function very quickly increasing...
-
A Nyquist filter of fractional delay
PublicationIn the paper a novel discrete-time FIR fractonal delay specjal filter is investigated. This is a Nyquist filter which, besides the traditional its attribute (interymbol interference (ISI) free property), has the ability to compensate for subsample transmission delay involved, for example, in multipath propagation channel. The performance of the filter is analysed and illustrated.
-
New Concept of Numerical Ship Motion Modelling for Total Ship Operability Analysis by Integrating Ship and Environment Under One Overall System
PublicationThe paper presents a new concept of overall ship motion modelling for application to total ship operability. The delivered model is a multi-phase and includes both submerged part of ship’s hull and the surrounding water as a unique body. The Discrete Finite Element Method is applied. The model is successfully examined and illustrated for a selected AHTS.
-
Scoring ofsolventsusedinanalyticallaboratoriesbytheirtoxicological and exposurehazards
PublicationGreen analyticalchemistry,althoughawellrecognisedconcept,stilllacksreliableenvironmentalimpact assessment procedures.Thisarticledescribesscoringofsolvents,frequentlyusedinanalyticallabora- tories, withCHEMS-1model.Themodelusestoxicologicalandexposuredatatocalculatehazardvalues relatedtotheutilisationofsolvents. The originalmodelwasmodified toincorporatehazardsrelatedtothevolatilityofchemicals.The scoring ofhazardvaluesshowedthatpolarsolventsarelesshazardous.Thescoringresultswereapplied to...