displaying 1000 best results Help
Search results for: SHANNON CAPACITY OF GRAPHS
-
Mathematical model defining volumetric losses of hydraulic oil compression in a variable capacity displacement pump
PublicationThe objective of the work is to develop the capability of evaluating the volumetric losses of hydraulic oil compression in the working chambers of high pressure variable capacity displacement pump. Volumetric losses of oil compression must be determined as functions of the same parameters, which the volumetric losses due to leakage, resulting from the quality of design solution of the pump, are evaluated as dependent on and also...
-
Predicting the seismic collapse capacity of adjacent SMRFs retrofitted with fluid viscous dampers in pounding condition
PublicationSevere damages of adjacent structures due to structural pounding during earthquakes have emphasized the need to use some seismic retrofit strategy to enhance the structural performance. The purpose of this paper is to study the influence of using linear and nonlinear Fluid Viscous Dampers (FVDs) on the seismic collapse capacities of adjacent structures prone to pounding and proposing modification factors to modify the median...
-
Downlink Capacity-Coverage Trade-off Estimation Based on Measurement of WCDMA/FDD Interface Load
PublicationThe method of capacity-coverage trade-off determination by using of universal load characteristics and normalized coverage curves for the WCDMA/FDD radio interface has been presented. The practical applications of discussed method for UMTS radio network planning process and network exploitation has been mentioned.
-
Consecutive colorings of the edges of general graphs
Publication -
On the hardness of computing span of subcubic graphs
PublicationIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Paired domination and doubly domination in graphs
PublicationW rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.
-
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
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...
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
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...
-
On proper (1,2)‐dominating sets in graphs
PublicationIn 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...
-
Modelling of Diffusing Capacity Measurement Results in Lung Microangiopathy Patients. A novel Diagnostic Suppport
PublicationLung microangiopathy is a little known negative influence of diabetes mellitus on the functioning of the lungs. The aim of this study is to design a supportive method for diagnosing lung microangiopathy. This will be based on routinely performed pulmonary measurements as well as on investigation process modelling and data processing. A model of the diffusion of oxygen from the alveoli to the blood has been described with a set...
-
Sylwester Kaczmarek dr hab. inż.
PeopleSylwester Kaczmarek received his M.Sc in electronics engineering, Ph.D. and D.Sc. in switching and teletraffic science from the Gdansk University of Technology, Gdansk, Poland, in 1972, 1981 and 1994, respectively. His research interests include: IP QoS and GMPLS and SDN networks, switching, QoS routing, teletraffic, multimedia services and quality of services. Currently, his research is focused on developing and applicability...
-
Visual Capacity Assessment of the Open Landscape in Terms of Protection and Shaping: Case Study of a Village in Poland
PublicationThis article describes the methodology and results of research on landscape visual capacity. The aim of the project was to develop a tool that would support planning and design decisions at the level of communal management in rural areas in Poland through systematic application of visual criteria. Their importance in the protection, management and shaping of space is underlined by the document produced at the European Landscape...
-
Prediction of pile shaft capacity in tension based on some direct CPT methods – Vistula Marshland test site
PublicationThis paper presents different CPT methodologies for the prediction of the pile shaft resistance in tension on the example of three reference screw piles of the Jazowa test site in Poland. The shaft capacity was estimated based on the cone resistance, sleeve friction and CPT excess pore water pressure. Three piles with a diameter of 0.4 m and the length...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
Effect of Soft Handover on the Capacity of WCMDA/FDD Interfece Using MRC RAKE Receiver in Uplink
PublicationIn the paper the mechanism of soft and hard hanover in UMTS is presented. Simulation tests for different services having various performance requirements and transmission rates have beeen made. Simulation results showing effect of soft handover in comparison with hard handover on the capacity of WCMDA/FDD radio interfaceare described, when the RAKE receiver with Maximal Ratio Combining has been implemented in RNC.
-
Stability and load bearing capacity of a braced truss under upward wind loading
PublicationThe paper is focused on the numerical and experimental investigation of stability of a steel truss under upward wind loading. The structure was stiffened by elastic braces situated at the top and bottom chord. Usually the lateral (translational) brace stiffness is considered. However, the rotational stiffness of braces caused by interaction between torsional stiffness of the truss top chord and bending stiffness of the roof elements...
-
Stability and load bearing capacity of a braced truss under upward wind loading
PublicationThe paper is focused on the numerical and experimental investigation of stability of a steel truss under upward wind loading. The structure was stiffened by elastic braces situated at the top and bottom chord. Usually the lateral (translational) brace stiffness is considered. However, the rotational stiffness of braces caused by interaction between torsional stiffness of the truss top chord and bending stiffness of the roof elements...
-
Conley-Morse graphs for a two-patch vaccination model
Open Research DataThis dataset contains selected results of rigorous numerical computations described in Section 5 of the paper "Rich bifurcation structure in a two-patch vaccination model" by D.H. Knipl, P. Pilarczyk, G. Röst, published in SIAM Journal on Applied Dynamical Systems (SIADS), Vol. 14, No. 2 (2015), pp. 980–1017, doi: 10.1137/140993934.
-
Prediction of Pile Shaft Capacity in Tension Based on Some Direct CPT Methods—Vistula Marshland Test Site
PublicationThis paper presents different CPT methodologies for the prediction of the pile shaft resistance in tension on the example of three reference screw piles of the Jazowa test site in Poland. The shaft capacity was estimated based on the cone resistance, sleeve friction and CPT excess pore water pressure. Three piles with diameter 0.4 m and the length varied from 8 m to 14.6 m were subjected to static load tests in tension. Their...
-
Pressure and capacity in hip joint afte injury.
PublicationPraca przedstawia zarys analitycznego wyprowadzenia równania Reynoldsa do wyznaczania rozkładów wartości ciśnienia w szczelinie sferycznego stawu biodrowego człowieka po udarze w nieustalonym ruchu impulsywnym. W wyprowadzonym modelu uwzględniono lepkosprężyste właściwości cieczy synowialnej oraz stochastyczny opis chropowatości chrząstki stawowej. Numeryczne wartości ciśnienia wyznaczono w programie Mathcad 2001 przy wykorzystaniu...
-
Nonadditivity of quantum capacity for multiparty communication channels.
PublicationZbadano scenariusze komunikacji pomiędzy wieloma stronami gdzie informacje są przesyłane od wielu nadawców do wielu odbiorców.
-
Methodology of assessing the production capacity of selected shipyards
PublicationW ramach projektu EUREKAΣ!2772 powstały projekty wstępne czterech statków dowozowych (Short Shiping). Dla jednego z nich należało zdefiniować optymalne warunki wykonania, wskazać wstępnie stocznie spełniające kryterium minimum zdolności wykonawczych. Do tego celu opracowano metodykę wskaźnikową, bazującą na wskaźnikach technologicznych i konstrukcyjnych. W oparciu o nie przeprowadzono analizę możliwości produkcyjnych wybranych...
-
Conditions and capacity for implementing Poland’s vision zero
PublicationSince 1991 Poland has been systematically reducing its traffic hazard. Despite considerable progress Poland is still among the most dangerous countries in the European Union. The key types of actions that help to reduce fatalities include enhancement of pedestrian safety, reducing the number of speeding drivers and eliminating or reducing hazard on the road. The paper presents a brief diagnosis of the state of road safety in Poland...
-
Applications of the regenerative capacity of platelets in modern medicine
Publication -
Load capacity of steel-aluminium brackets under static and cyclic laboratory tests
PublicationThe aim of the research is the laboratory investigation of steel-aluminium brackets employed to fasten lightweight curtain walls to building facilities. Static pressure, suction forces, and cyclic loads parallel to end plates (horizontal – to simulate wind influence) were applied in the study. The steel-aluminium brackets were tested on a reinforced concrete substrate made of C30/37 concrete class to simulate the real working conditions....
-
The influence of reinforcement on load carrying capacity and cracking of the reinforced concrete deep beam joint
PublicationThe paper presents the results of experimental research of the spatial reinforced concrete deep beam systems orthogonally reinforced and with additional inclined bars. Joint of the deep beams in this research was composed of the longitudinal deep beam with a cantilever suspended at the transversal deep beam. The cantilever deep beam was loaded throughout the depth and the transversal deep beam was loaded at the mid-span by longitudinal...
-
Load-carrying capacity of axially loaded concrete-filled steel tubular columns made of thin tubes
PublicationAn experimental investigation was conducted on 30 CFST columns. An influence of the following factors on load-carrying capacity of the investigated columns was analyzed: the column slenderness (l1 = 42, l2 = 27 and l3 = 15), the tube thickness (the reinforcement ratio was equal to 4% or 6%), the way of applying the load to CFST columns (through the concrete core or through the entire cross-section), the bond strength between a...
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Bipartite theory of graphs: outer-independent domination
PublicationLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
On extremal sizes of locally k-tree graphs
PublicationA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
STABILITY AND LOAD BEARING CAPACITY OF A BARS WITH BUILT UP CROSS SECTION AND ELASTIC SUPPORTS
PublicationThe present paper is devoted to the numerical analysis and experimental tests of compressed bars with built–up cross section which are commonly used as a top chord of the roof trusses. The significant impact on carrying capacity for that kind of elements in case of out-of-plane buckling is appropriate choice of battens which are used to provide interaction between separate members. Linear buckling analysis results and nonlinear static...
-
Joanna Raczek dr inż.
PeopleEmployment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...
-
Silicon oxycarbide ceramics as anodes for lithium ion batteries: influence of carbon content on lithium storage capacity
PublicationWe report here on the synthesis and characterization of silicon oxycarbide (SiOC) in view of its application as a potential anode material for Li-ion batteries. SiOC ceramics are obtained by pyrolysis of various polysiloxanes synthesized by sol–gel methods. The polysiloxanes contain different organic groups attached to silicon, which influence the chemical composition and the microstructure of the final ceramic product. The structure...
-
Torque capacity of multidisc wet clutch with reference to friction occurrence on its spline connections
PublicationIn this article developed mathematical model that includes friction occurrence on spline connections is presented. The work also contains results of experimental research on torque capacity of multidisc wet clutch. These results are expressed as a function of contact pressure for different number of friction surfaces. Due to increased interest in research concerning multidisc wet clutches it is essential to determine impact of...
-
Dataset of non-isomorphic graphs of the coloring types (K3,Km;n), 2<m<7, 1<n<R(3,m)
Open Research DataFor K3 and Km graphs, a coloring type (K3,Km;n) is such an edge coloring of the full Kn graph, which does not have the K3 subgraph in the first color (representing by no edges in the graph) or the Km subgraph in the second color (representing by edges in the graph).The Ramsey number R(3,m) is the smallest natural number n such that for any edge coloring...
-
Dataset of non-isomorphic graphs of the coloring types (K4,K4;n), 1<n<R(4,4)
Open Research DataFor K4 graph, a coloring type (K4,K4;n) is such an edge coloring of the full Kn graph, which does not have the K4 subgraph in the first color (representing by no edges in the graph) or the K4 subgraph in the second color (representing by edges in the graph).The Ramsey number R(4,4) is the smallest natural number n such that for any edge coloring of...
-
Multipath routing for quality of service differentiation and network capacity optimization in broadband low-earth orbit systems
PublicationThis paper shows the importance of employing multiple different paths for routing in Inter-Satellite Link (ISL) networks in broadband Low-Earth Orbit (LEO) satellite systems. A theoretical analysis is presented and a routing concept is proposed to demonstrate three facts that make multipath routing especially important in broadband LEO networks: (1) differences in the propagation delays have a much greater impact on end-to-end...
-
Conley-Morse graphs for a two-dimensional discrete neuron model (low resolution)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Conley-Morse graphs for a two-dimensional discrete neuron model (limited range)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.