Search
Filters
total: 1054
displaying 1000 best results Help
Search results for: DISC
-
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Weakly connected Roman domination in graphs
PublicationA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
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...
-
Bondage number of grid graphs
PublicationThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
On bipartization of cubic graphs by removal of an independent set
PublicationWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 3,6 V at 420 mA. Sample 103, run #2. Image period: 1 sec.
Open Research DataDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 3,6 V and discharged to 10 mV by constant current 420 mA. Sample 103. Pictures were taken with period of 1 sec (1 Hz) in order to examine the fast fluctuations of sample temperature during charging...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 3,6 V at 420 mA. Sample 103, run #3. Image period: 0,5 sec.
Open Research DataDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 3,6 V and discharged to 10 mV by constant current 420 mA. Sample 103. Pictures were taken with period of 0,5 sec (2 Hz) in order to examine the fast fluctuations of sample temperature during charging...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 3,6 V at 420 mA. Sample 103, run #2. Image period: 0,5 sec.
Open Research DataDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 3,6 V and discharged to 10 mV by constant current 420 mA. Sample 103. Pictures were taken with period of 0,5 sec (2 Hz) in order to examine the fast fluctuations of sample temperature during charging...
-
Thermographic imaging of electrochemical double layer capacitors during cycling charging - discharging 0 - 3,6 V at 420 mA. Sample 103, run #3. Image period: 1 sec.
Open Research DataDataset contains thermal images of prototype electrochemical double layer capacitor taken during cyclic charging - discharging. The sample was charged to 3,6 V and discharged to 10 mV by constant current 420 mA. Sample 103. Pictures were taken with period of 1 sec (1 Hz) in order to examine the fast fluctuations of sample temperature during charging...
-
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (PKDD and ECML combined from 2008)
Conferences -
ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (ACM/IEEE/SCS Workshop on Parallel and Distributed Simulation)
Conferences -
Shadowing is generic---a continuous map case
Publication -
Fixed point indices of iterations of C^1 maps in R^3
PublicationW przypadku gładkiego odwzorowania w R^3 dowiedziona została hipoteza Chowa, Malleta-Pareta i Yorka dotycząca postaci ciągów indeksow iteracji oraz podano kompletny opis możliwych ciągów indeksow.
-
Partial hyperbolicity and central shadowing
Publication -
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublicationLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
Periodic points of latitudinal maps of the $m$-dimensional sphere
PublicationLet f be a smooth self-map of the m-dimensional sphere Sm. Under the assumption that f preserves latitudinal foliations with the fibres S1, we estimate from below the number of fixed points of the iterates of f. The paper generalizes the results obtained by Pugh and Shub and by Misiurewicz.
-
Firing map of an almost periodic input function
PublicationIn mathematical biology and the theory of electric networks the firing map of an integrate-and-fire system is a notion of importance. In order to prove useful properties of this map authors of previous papers assumed that the stimulus function f of the system ẋ = f(t,x) is continuous and usually periodic in the time variable. In this work we show that the required properties of the firing map for the simplified model ẋ = f(t) still...
-
Positive solutions to advanced fractional differential equations with nonlocal boundary conditions
PublicationWe study the existence of positive solutions for a class of higher order fractional differential equations with advanced arguments and boundary value problems involving Stieltjes integral conditions. The fixed point theorem due to Avery-Peterson is used to obtain sufficient conditions for the existence of multiple positive solutions. Certain of our results improve on recent work in the literature.
-
From Pathwidth to Connected Pathwidth
PublicationW pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.
-
International Network Optimization Conference, Warsaw, Poland 2015
Publication -
The final answer to the complexity of a basic problem in resilient network design
Publication -
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Partial hyperbolicity and central shadowing
PublicationWe study shadowing property for a partially hyperbolic diffeomor- phism f. It is proved that if f is dynamically coherent then any pseudotrajec- tory can be shadowed by a pseudotrajectory with “jumps” along the central foliation. The proof is based on the Tikhonov-Shauder fixed point theorem.
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
The Arnold conjecture in $ \mathbb C\mathbb P^n $ and the Conley index
Publicationn this paper we give an alternative, purely Conley index based proof of the Arnold conjecture in CP^n asserting that a Hamiltonian diffeomorphism of CP^n endowed with the Fubini-Study metric has at least (n+1) fixed points.
-
Subharmonic solutions for a class of Lagrangian systems
PublicationWe prove that second order Hamiltonian systems with a potential of class C1, periodic in time and superquadratic at infinity with respect to the space variable have subharmonic solutions. Our intention is to generalise a result on subharmonics for Hamiltonian systems with a potential satisfying the global Ambrosetti-Rabinowitz condition from [P. H. Rabinowitz, Proc. Roy. Soc. Edinburgh Sect. A, 114 (1990), 33-38]. Indeed, we weaken...
-
Wild oscillations in a nonlinear neuron model with resets: (I) Bursting, spike-adding and chaos
PublicationIn a series of two papers, we investigate the mechanisms by which complex oscillations are generated in a class of nonlinear dynamical systems with resets modeling the voltage and adaptation of neurons. This first paper presents mathematical analysis showing that the system can support bursts of any period as a function of model parameters, and that these are organized in a period-incrementing structure. In continuous dynamical...
-
Wild oscillations in a nonlinear neuron model with resets: (II) Mixed-mode oscillations
PublicationThis work continues the analysis of complex dynamics in a class of bidimensional nonlinear hybrid dynamical systems with resets modeling neuronal voltage dynamics with adaptation and spike emission. We show that these models can generically display a form of mixed-mode oscillations (MMOs), which are trajectories featuring an alternation of small oscillations with spikes or bursts (multiple consecutive spikes). The mechanism by...
-
Detecting coupling directions with transcript mutual information: A comparative study
PublicationCausal relationships are important to understand the dynamics of coupled processes and, moreover, to influence or control the effects by acting on the causes. Among the different approaches to determine cause-effect relationships and, in particular, coupling directions in interacting random or deterministic processes, we focus in this paper on information-theoretic measures. So, we study in the theoretical part the difference between...
-
Dynamic inequalities and equations of Volterra type on time scales
PublicationPraca dotyczy całkowo-różniczkowych równań dynamicznych typu Volterry z warunkami początkowymi. Stosując twierdzenie Banacha o punkcie stałym pokazano istnienie jedynego rozwiązania liniowego równania dynamicznego. Stosując metodę iteracji monotonicznych pokazano istnienie rozwiązań ekstremalnych dla problemów nieliniowych. Badano też nierówności dynamiczne. Praca zawiera również uwagi dotyczące zagadnień różniczkowych i różnicowych.
-
Positive solutions to second order four-point impulsive problems with deviating arguments
PublicationStosując tw. Leggetta-Williamsa, podano warunki dostateczne na istnienie dodatnich rozwiązań dla czteropunktowych problemów brzegowych dla równań różniczkowych rzędu drugiego z odchylonymi argumentami. Dyskutowane były problemy gdy argument odchylony był typu opóźnionego lub wyprzedzonego.
-
Boundary value problems for dynamic equations of Volterra type on time scales
PublicationPraca dotyczy równań i nierówności dla problemów dynamicznych typu Volterry. Podano warunki dostateczne na istnienie ekstremalnych rozwiązań w obszarze ograniczonym przez dolne i górne rozwiązania. Praca zawiera również pewne uwagi dla konkretnych zagadnień różniczkowych i dyskretnych.
-
On integro-differential equations with delayed arguments
PublicationPraca dotyczy problemów różniczkowo-całkowych z warunkami początkowymi oraz brzegowymi typu okresowego. Podano warunki na istnienie i jednoznaczność rozwiązania. Badania dotyczyły również nierówności różniczkowo-całkowych z argumentami typu opóżnionego. Podano przykłady, które mogą mieć zastosowanie w problemach inżynierskich.
-
Positive solutions to boundary value problems for impulsive second-order differential equations
PublicationIn this paper, we discuss four-point boundary value problems for impulsive second-order differential equations. We apply the Krasnoselskii's fixed point theorem to obtain sufficient conditions under which the impulsive second-order differential equations have positive solutions. An example is added to illustrate theoretical results.
-
Beata Krawczyk-Bryłka dr
PeoplePsycholog, doktor nauk humanistycznych w dziedzinie zarządzania, adiunkt w Katedrze przedsiębiorczości. 2018 - 2021: Kierownik projektu NCN: „Efektuacyjny model zespołu przedsiębiorczego. Jak działają przedsiębiorcze zespoły odnoszące sukces" od 2016: Quality Standards Lead filaru People management & personal development na studiach MBA Politechniki Gdańskiej 2008 – 2012: Prodziekan ds kształcenia Wzydziału Zarządzania i Ekonomii...
-
Airborne wear particle emission from train brake friction materials with different contents of steel and copper fibres
PublicationThis study investigated the influence of the amount of steel and copper fibres in a train brake friction material on the tribological performance, emission intensity and characteristics of airborne wear particles. The particles were generated on a pin-on-disc tribometer under controlled friction and environmental conditions. It was found that the steel fibre results in a more intensive emission of 0.3–10 μm particles compared to...
-
A spice equivalent circuit for modeling the performance of dual frequency echo-sounder
PublicationThe paper presents novel network equivalent circuit of piezoceramic circular disc transducers that takes into account thickness and radial mode of vibrations. The starting point of the analysis is 4-port description of circular disc element representing the solution of wave equation set in radial and thickness directions. The approximate solution for harmonic case is represented in the form of 4x4 matrix, which is synthesised and...
-
A LUMPED-CIRCUIT MODEL OF CIRCULAR PISTON TRANSDUCER FOR MODELING ITS PERFORMANCE IN DUAL FREQUENCY OPERATING MODES
PublicationThe paper presents novel network equivalent circuit of piezoceramic circular disc transducer that takes into account thickness and ra dial mode of vibrations. The starting point of the analysis is 4-port description of circular disc element representing the solution of wave equation set in radial and thickness directions. Th e approximate solution for harmonic case is represented in the form of 4x4 matrix, which is syn thesized...
-
Correlations between the wear of car brake friction materials and airborne wear particle emissions
PublicationAirborne wear particles emitted from transport vehicle brakes are one of the main sources of toxic metals in inhalable particulate matter. Prediction of wear particle emissions may become more accurate if the relationship between the wear and particle emission characteristics is known. An experimental study was performed to investigate proportional correlations between the mass wear, 0.01–0.42 μm particle emission measured by a NanoScan...
-
Numerical Test for Stability Evaluation of Analog Circuits
PublicationIn this contribution, a new numerical test for the stability evaluation of analog circuits is presented. Usually, if an analog circuit is unstable then the roots of its characteristic equation are localized on the right half-plane of the Laplace s- plane. Because this region is unbounded, we employ the bilinear transformation to map it into the unit disc on the complex plane. Hence, the existence of any root inside the unit disc...
-
A concept for reducing PM 10 emissions for car brakes by 50%
PublicationWith regard to airborne particles with an aerodynamic diameter of less than 10 μm (PM10), in countries in the European Union, the mass of brake emissions equals approximately 8–27% of the total traffic-related emissions. Using a research methodology combining tests at different scale levels with contact mechanics simulations and PM10 chemical characterization, the REBRAKE EU-financed project had the following aims: i) to demonstrate...
-
Functionalization of indium-tin-oxide electrodes by laser-nanostructured gold thin films for biosensing applications
Publicationof a relatively large area formed by pulsed laser nanostructuring of thin gold films arereported and discussed. The SEM inspection of modified electrodes reveals the presence of the nearlyspherical and disc-shaped particles of dimensions in the range of 40–120 nm. The NP-array geometry canbe controlled by selection of the laser processing conditions. It is shown that particle size and packingdensity of the array are important factors...
-
Comparison of properties of the new electro-mechanical model and circumferential model of the inductive-dynamic drive
PublicationThe article presents a new electromechanical model of inductive-dynamic drive. The model is implemented in two environments: Maxwell for analyzing electrodynamic phenomena including moving of the disc and Ansys which allows for stress analysis on the basis of the volume forces imported from Maxwell. Additionally, a model validation by comparing with the existing circumferential model was carried out.
-
Technological Problems in Lapping on Flat Surfaces of Ceramic Parts
PublicationThis paper will present the results of research on single-disc lapping of flat surfaces of small ceramic elements. Machining with the use of different tools such as metallic, two-metallic and abrasive-metallic will be analyzed. The basics and techniques of reinforcement of laps will be discussed. The results of the influence of parameters on the surface quality of ceramic conponents (sealing) for three treatments on lapping machines...