Filters
total: 430
filtered: 379
Search results for: discussion
-
Interval incidence coloring of subcubic graphs
PublicationIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
Equitable coloring of corona multiproducts of graphs
PublicationWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
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) =...
-
Graph classes generated by Mycielskians
PublicationIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
Restrained differential of a graph
PublicationGiven a graph $G=(V(G), E(G))$ and a vertex $v\in V(G)$, the {open neighbourhood} of $v$ is defined to be $N(v)=\{u\in V(G) :\, uv\in E(G)\}$. The {external neighbourhood} of a set $S\subseteq V(G)$ is defined as $S_e=\left(\cup_{v\in S}N(v)\right)\setminus S$, while the \emph{restrained external neighbourhood} of $S$ is defined as $S_r=\{v\in S_e : N(v)\cap S_e\neq \varnothing\}$. The restrained differential of a graph $G$ is...
-
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Convex universal fixers
PublicationPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
Asymptotic behaviour in the set of nonhomogeneous chains of stochastic operators
PublicationWe study different types of asymptotic behaviour in the set of (infinite dimensional) nonhomogeneous chains of stochastic operators acting on L1(μ) spaces. In order to examine its structure we consider different norm and strong operator topologies. To describe the nature of the set of nonhomogeneous chains of Markov operators with a particular limit behaviour we use the category theorem of Baire. We show that the geometric structure...
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Some variations of perfect graphs
PublicationWe consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Some Aspects of Designing Nozzle Segments of Axial Microturbines,
PublicationIn the paper a multi-stage micro-turbine with partial admission of all the stages is described in detail and the results of the numerical calculations and experimental investigations are presented, followed by an appropriate discussion and conclusions.
-
Sustainable development on the background of a general theory of regional development
PublicationThe article focuses on a presentation and discussion of the concept of "sustainable de-velopment" (SD). It contains an analysis of the concept, its characteristics, objectives and principles of implementation. Particular emphasis has been placed on presentation of the unique features of sustainable development that distinguish it from other theories of regional development. Therefore, the discussion has been preceded by a discussion...
-
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...
-
Ionosphere variability II: Advances in theory and modeling
PublicationThis paper aims to provide an overview on recent advances in ionospheric modeling capabilities, with the emphasis in the efforts relevant to electron density variability. The discussion spans a wide range of model formulations (e.g., from purely empirical to physics-based ones and data-driven approaches) seeking for advances or gaps with regard to present challenges. This discussion is further supported by consideration of the...
-
Production, Transformation and Determination of Volatile Fatty Acids in Farm Animals and the Environment
PublicationThe paper is a critical discussion of the production, transportation and determination of volatile fatty acids in rumens of ruminants. The odor nuisance of the emission of VFAs, often accompanied by volatile nitrogen- and sulfur-organic compounds from animal farming is also discussed.
-
Teaching Architecture – contemporary challenges and threats in the complexity of built environment
PublicationThe complexity of the modern built environment is a problem n ot only of architectural and urban issues. This issue extends to many othe r disciplines as well as covering a wide range of social engagements. The idea of writing this pa per is generally initiated by the debate which took place in Gdańs k on 22.01.2016, and was prepar ed in order to meet representatives of the four circles of interest...
-
Biologically active compounds based on the carbazole scaffold - synthetic and mechanistic aspects
PublicationDoctoral dissertation is divided into three main parts: introduction, results and discussion and experimental. The introduction is divided into four main parts which describe: 5-hydroxytryptamine receptors, the most popular antidepressants, new compounds based on the carbazole structure with affinity for serotonin receptors, telomeres and telomerase with their functions, telomerase inhibition strategies, carbazoles approved in...
-
Thermal ablation modeling via bioheat equation
PublicationWe consider Pennes’ bioheat equation and discuss an implicit numerical scheme which has better stability properties than other approaches. Our discussion concerns Carthesian geometry problems, however it carries over to spherical geometry models and more complicated shapes.
-
Comparative analysis of the theoretical models of ideal propulsor, ideal fluid brake, ideal screw propeller and ideal axial wind turbine
PublicationThe article presents a detailed discussion of four different fluid dynamics devices.These devices are presented with all relevant mathematical formulae regarding the forces, the power and the efficiency. It is demonstrated that application of the Betz theorem to axial wind turbines is not correct and it underestimates the maximujm achievable efficiency. This conclusion is supported by numerical calculations.
-
Environmental aspects of coastal earth structures made of soil-ash composites
PublicationThis paper presents an innovative technology of building the coastal dams with the use of soil-ash composites. A natural- scale test stand and results of the performed environmental tests are presented ; they have been compared with standards for purity of soils and waters. Also, an analysis of the obtained results and discussion of trends and anomalies in the observations, are given.
-
Example of tension fabric structure analysis
PublicationThe aim of the work is to examine two variants of non-linear strain-stress relations accepted to description of architectural fabric. Discussion on the fundamental equations of the dense net model, used in description of coated woven fabric behaviour is presented. An analysis of tensile fabric structures subjected to the dead load and initial pretension is described.
-
Local variance factors in deformation analysis of non-homogenous monitoring networks
PublicationThis paper proposes a modification of the classical deformation analysis algorithm for non-homogeneous (e.g. linear-angular) monitoring networks. The basis for the proposed solution is the idea of local variance factors. The theoretical discussion was complemented with an example of its application on a simulated horizontal monitoring network. The obtained results confirm the usefulness of the proposed solution.
-
State of the art electronic nose technology and future trends
PublicationThis chapter briefly reviews the progress in field of artificial olfaction and demonstrates future trends in electronic nose technology. The discussion about e-nose concern also a big challenge for the pattern recognition (PARC) systems due to several particular problems they involve. Finally, the application of e-nose in different areas of life is given.
-
Selected Problems of Cogeneration Energy Systems Designing, Fueled with Landfill Biogas
PublicationThe article discusses the impact of the quality of biogas fuel for operation of generating sets with internal combustion engines. There are presented selected investigation results of landfill biogas fueled gensets operation. The article includes also discussion of the possibility of increasing the efficiency of biogas fuelled cogeneration systems. It also presents guidelines for the optimal design of landfill biogas fueled engines,...
-
Cybersecurity in the Electricity Sector
PublicationThis book offers a systematic explanation of cybersecurity protection of electricity supply facilities, including discussion of related costs, relevant standards, and recent solutions. The author explains the current state of cybersecurity in the electricity market, and cybersecurity standards that apply in that sector. He then offers a systematic approach to cybersecurity management, including new methods of cybersecurity assessment,...
-
Integrating environmental issues with the practice of urban planning
PublicationEnvironmental protection of urban areas has become a common concern among academics, policy makers and urban planners. Therefore, environmental issues are often underlined and incorporated into many strategies for urban development. In the article a discussion about the development of the concept of sustainable development in the context of urban planning and international policies is presented, followed by a review of planning...
-
Reshaping the Gdańsk Shipyard—The Birthplace of the Solidarity Movement. The Complexity of Adaptive Reuse in the Heritage Context
PublicationThe Gdańsk Shipyard—the birthplace of the Solidarity movement—is host to a unique example of a multi-layered brownfield redevelopment project, an area that is burdened by a complex history, overlapping heritage, and multiple memories. These circumstances require an integrated yet differentiated approach to the site’s heritage and make the creation of one homogeneous narration of its future impossible. At the same time, the size...
-
Comparison of Methods for Real and Imaginary Motion Classification from EEG Signals
PublicationA method for feature extraction and results of classification of EEG signals obtained from performed and imagined motion are presented. A set of 615 features was obtained to serve for the recognition of type and laterality of motion using 8 different classifications approaches. A comparison of achieved classifiers accuracy is presented in the paper, and then conclusions and discussion are provided. Among applied algorithms the...
-
Comprehensive two-dimensional gas chromatography - promising technique for analysis of complex food matrices
PublicationThe present paper is focused on brief description of operational principle of comprehensive two-dimensional gas chromatography (GC×GC) technique, instrumentation and data processing. Furthermore, the examples of application in the field of food analysis, performed also in the author's laboratory, are given. The detailed discussion of GC×GC characterization and comparison of the volatile composition of berries of different blue...
-
Tinnitus Therapy Based on High-Frequency Linearization
PublicationThe aim of this work was to present problems related to tinnitus symptoms, its pathogenesis, hypotheses on tinnitus causes, and therapy treatments to reduce or mask the phantom noise. In addition, the hypothesis on the existence of parasitic quantization that accompanies hearing loss was recalled. The paper contains a description of experiments carried out with the application of high-frequency dither having specially formed spectral...
-
ARRIERE-GARDE IN ARCHITECTURE, AS A RESPONSE TO POST-POSTMODERN REALITY
PublicationThe article presents a general discussion on the direction of contemporary architecture. We can freely speak that postmodernity, understood in its philosophical core as a search for meaning in architecture, as a strategy of building our environment is over. What comes next? Some say, from lack of better naming, that we live in post-postmodern times. Term post-postmodernity is a call for new strategy of shaping our societies and...
-
Towards 5G — Cloud-based Radio Access Networks
PublicationIn the paper a general concept of the 5G network architecture is presented as well as system requirements having impact on innovative solutions in the 5G network are highlighted. A major part of the paper is both presentation and discussion of the problem of Cloud Radio Access Network introduction for public networks in which the cell and resource virtualisation will be implemented. On the other hand, the problem of resource virtualization...
-
Solid Phase Micro-Extraction, a Versatile and Handy Tool in Environmental Trace Organic Analysis, Gets a New Class of Coatings, Polymeric Ionic Liquids
PublicationSolid phase microextraction (SPME) fundamentals, characteristics and application are described. The special stress is put on characteristics of sorbents used as SPME fiber coatings. Description of commercially available fibers and the present-day trends in development of new sorbents for SPME are given. Discussion is focused on possibility of application of ionic liquids (IL) and polymeric ionic liquids (PIL) as SPME fiber coatings....
-
Taxonomy of Schemes for Resilient Routing
PublicationThis chapter provides a taxonomy of schemes for resilient routing followed by a discussion of their application to contemporary architectures of communication networks. In particular, a general classification of schemes for resilient routing is first presented followed by a description of the reference schemes for IP networks. The chapter in its later part focuses on the representative techniques of resilient routing for a multi-domain...
-
From Regenerative Buildings to Regenerative Urban Projects: Design frameworks to scale up within the area of regenerative practice
PublicationIn this chapter, a discussion will be presented of design frameworks and assessment tools that are useful for boosting the scale jumping of regenerative design practices and the paradigm shift. Our main objectives will be to identify existing design and assessment frameworks, to describe the way they work and how they can contribute to scale-jumping regenerative design, as well as to identify shortcomings and opportunities. We...
-
Social entrepreneurship and its hybridity determining resource challenges and chances
PublicationIn this conceptual paper, the author aims to grasp what are the particular challenges and opportunities in social entrepreneurship, in terms of resource access and mobilization, considering the hybrid nature of social enterprise. To this end, the author points to the nature of hybridity and discusses what advantages and disadvantages are inherent in financial, human and physical resources access for social enterprises as hybrid...
-
TDOA Navigation Using CDMA2000 Signals – Experimental Results
PublicationThis paper presents results of an experiments on the possibility to estimate position of a CDMA2000 receiver on the basis of TDOA measurements. The hardware and software structure of a navigation receiver used during investigation is briefly described with focus on drawbacks and limitations. The main part of this paper contains basic information about CDMA2000 network in northern Poland, which signals were recorded during tests...
-
Reliability assessment of truss towers using Monte Carlo Method, PEM and RSM
PublicationThe paper discusses the reliability assessment of simple random truss structures using three different probabilistic methodologies: the Monte Carlo method, the Point Estimate Method and the Response Surface Method. A benchmark truss structure example is analyzed. A set of numerical calculations of critical load is performed and the results are taken as the basis of advanced probabilistic calculations. Using the samples, numerical...
-
Statistical significance of displacements in heterogeneous control networks
PublicationThis paper proposes a modification of the classical process for evaluating the statistical significance of displacements in the case of heterogeneous (e.g. linear-angular) control networks established to deformation measurements and analysis. The basis for the proposed solution is the idea of local variance factors. The theoretical discussion was complemented with an example of its application on a simulated horizontal control...
-
PLANNING FOR THE NORTH-EUROPEAN WATERFRONT CITIES
PublicationRedevelopment of urban waterfronts is one of the leading themes in contemporary planning practice. This issue is a subject of interest to many scholars and practitioners, associated with development of waterfront cities. In literature on this topic one can find a lot of information regarding leading examples of this process, discussion of issues and problems associated with this phenomenon as well as analysis of the results achieved....
-
Nauki o jakości - ich miejsce i znaczenie w klasyfikacji dziedzin i dyscyplin naukowych oraz praktyce gospodarczej
PublicationW artykule przedstawiono ważne w kontekście trwającej obecnie dyskusji dotyczącej nowego wykazu dziedzin i dyscyplin naukowych, akcentowane w środowisku polskich badaczy zajmujących się problematyką jakości, argumenty i uwarunkowania uzasadniające potrzebę wyodrębnienia nauk o jakości.
-
Electrophoretically deposited titanium and its alloys in biomedical engineering: Recent progress and remaining challenges
PublicationOver the past decade, titanium implants have gained popularity as the number of performed implantation operations has significantly increased. There are a number of methods for modifying the surface of biomaterials, which are aimed at extending the life of titanium implants. The developments in this field in recent years have required a comprehensive discussion of all the properties of electrophoretically deposited coatings on...
-
A Cross-Team Collaborative Evaluation of a CRM System
PublicationThis paper presents an analysis of an usability evaluation a CRM (Customer Relationship Management) performed by a team composed of external usability experts jointly with a CRM staff. The evaluation process differed from a classical scheme known from former projects, including some new elements resulting from a specific context of this study. These novel elements resulted in reshaping the role of the CRM system and considering...
-
Malware - a survey on threats and mitigation techniques
PublicationThis paper presents up-to-date knowledge related to malware – malicious software. Firstly the definitions are presented and discussed briefly. Next, the paper presents a bit of motivation along with the malware fighting objectives. Malware poses an emerging threat in accordance to smart grids in general and advanced metering infrastructure in particular. The discussion is then directed towards known taxonomy along with a new proposal...
-
Software for calculation of noise maps implemented on the supercomputer
PublicationThis paper presents investigation results relevant to the implementation of the algorithms for the calculation of noise maps. The aim of the implementation of the algorithms on the computer cluster is explained. Selected implementation details of the software called the noise propagation model are described. The interaction of the software with the data acquisition system is presented. Noise maps obtained by exploitation of the...
-
Dynamic Tests and Technical Monitoring of a Novel Sandwich Footbridge
PublicationA novel sandwich composite footbridge is described in this paper, for the first time after it has been put into operation over the Radunia River in the Pruszcz Gdański municipality. This paper presents results of dynamic tests and describes technical monitoring of the footbridge. The dynamic tests were conducted to estimate pedestrian comfort and were compared with the ones from numerical simulations made in the environment of...