Filtry
wszystkich: 1292
wybranych: 1130
-
Katalog
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: SHANNON CAPACITY OF GRAPHS
-
Paired domination and doubly domination in graphs
PublikacjaW 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
PublikacjaW 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
PublikacjaPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł 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...
-
Consecutive colorings of the edges of general graphs
Publikacja -
The complexity of equitable vertex coloring graphs
PublikacjaW 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.
-
On proper (1,2)‐dominating sets in graphs
PublikacjaIn 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...
-
On the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Weakly connected Roman domination in graphs
PublikacjaA 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...
-
Modelling of Diffusing Capacity Measurement Results in Lung Microangiopathy Patients. A novel Diagnostic Suppport
PublikacjaLung 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...
-
Visual Capacity Assessment of the Open Landscape in Terms of Protection and Shaping: Case Study of a Village in Poland
PublikacjaThis 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
PublikacjaThis 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
PublikacjaGiven 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
PublikacjaIn 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
PublikacjaThe 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
PublikacjaThe 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...
-
Prediction of Pile Shaft Capacity in Tension Based on Some Direct CPT Methods—Vistula Marshland Test Site
PublikacjaThis 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...
-
Applications of the regenerative capacity of platelets in modern medicine
Publikacja -
Nonadditivity of quantum capacity for multiparty communication channels.
PublikacjaZbadano 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
PublikacjaW 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...
-
Pressure and capacity in hip joint afte injury.
PublikacjaPraca 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...
-
Conditions and capacity for implementing Poland’s vision zero
PublikacjaSince 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...
-
Load capacity of steel-aluminium brackets under static and cyclic laboratory tests
PublikacjaThe 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
PublikacjaThe 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
PublikacjaAn 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...
-
On extremal sizes of locally k-tree graphs
PublikacjaA 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
PublikacjaArtykuł 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
PublikacjaW 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...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publikacja -
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł 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.
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $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...
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporzą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.
PublikacjaArtykuł 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.
-
Graphs with equal domination and certified domination numbers
PublikacjaA 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...
-
Graphs with convex domination number close to their order
PublikacjaW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat 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.
-
STABILITY AND LOAD BEARING CAPACITY OF A BARS WITH BUILT UP CROSS SECTION AND ELASTIC SUPPORTS
PublikacjaThe 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...
-
Silicon oxycarbide ceramics as anodes for lithium ion batteries: influence of carbon content on lithium storage capacity
PublikacjaWe 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
PublikacjaIn 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...
-
Multipath routing for quality of service differentiation and network capacity optimization in broadband low-earth orbit systems
PublikacjaThis 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...
-
Contribution to the capacity analysis of the classic composite girder of Möller
PublikacjaThe analysis (brief history, experiments, numerical method) of the classic composite girder of Moller has been presented.
-
Estimation of pile bearing capacity by dynamic and static tests
PublikacjaBadania dynamiczne, szczególnie dla pali wbijanych, w budownictwie hydrotechnicznym stają się coraz bardziej popularne. Badania, poparte formalnie zapisami zawartymi w Eurokodzie 7, wykorzystywane w badaniach ''na wodzie'' i ''na lądzie'' są szybkie i ekonomiczne. Przedstawiono serię badań dla gruntów uwarstwionych dla pali prefabrykowanych żelbetowych, wbijanych stalowych pali rurowych oraz pali Vibro-Fundex. Badania dynamiczne...
-
IEEE 802.11 LAN capacity: incentives and incentive learning
PublikacjaPrzedstawiono matematyczny model zgodności motywacyjnej dla gier niekooperacyjnych wywiązujących się przy autonomicznym ustawianiu parametrów mechanizmu dostępu do medium transmisyjnego. Zaproponowano koncepcję przewidywania wyniku gry w zależności od stopnia wyrafinowania strategii terminala oraz jego możliwości energetycznych. Analiza symulacyjna potwierdziła dobrą wynikową wydajność sieci przy niewielu terminalach silnie uzależnionych...
-
IEEE 802.11 LAN capacity: incentives and incentive learning
PublikacjaMotywację stacji sieci lokalnej IEEE 802.11 do przeprowadzenia racjonalnego ataku na mechanizm MAC można wyrazić liczbowo jako punkt stały pewnego przekształcenia dwuwymiarowego. Model taki został następnie rozszerzony o możliwość stosowania przez stacje strategii wyrafinowanego przewidywania zachowań innych stacji. Pokazano, w jaki sposób wpływa to na przepustowość sieci i sprawiedliwość dostępu do medium transmisyjnego, uwzględniając...
-
Cylindrospermopsin decreases the oxidative burst capacity of human neutrophils
Publikacja -
Ab initioheat capacity and atomic temperature factors of chalcopyrites
Publikacja -
Nash capacity of an ad hoc IEEE 802.11 LAN
PublikacjaNa podstawie analizy mechanizmów motywujących stacje bezprzewodowej sieci lokalnej do rekonfiguracji protokołu MAC obliczono przepływność sieci w punkcie równowagi Nasha.Założono, że stacje sieci maksymalizują swoje udziały w pasmie transmisyjnym poprzez wybór okien rywalizacji.
-
Effect of preconsolidation on pile bearing capacity in model tests
PublikacjaBadanie wpływu prekonsolidacji gruntu w badaniach modelowych w komorze kalibracyjnej. Zagęszczone piaski kwarcowe poddano prekonsolidacji przy OCR nie większym od 7. Analiza współczynnika parcia spoczynkowego gruntu. Wpływ wskaźnika prekonsolidacji na nośność podstawy i pobocznicy pali oraz zmiany naprężeń wokół modelu i odkształcenia objętościowe masywu gruntowego.
-
Bearing capacity factors of sand assessed by model tests
PublikacjaPrzedstawiono wyniki własnych badań modelowych fundamentów bezpośrednich posadowionych na trzech rodzajach piasków, wykonane w warunkach płaskiego stanu odkształcenia. Przeanalizowano wpływ tarcia gruntu o ściany boczne stanowiska badawczego, wpływ efektu skali oraz powtarzalności wyników na nośność badanych fundamentów bezpośrednich. Zastosowano specjalną własną metodykę wykonywania badań modelowych eliminującą wymieniony wpływ...
-
Stability and load bearing capacity of a truss with elastic braces
PublikacjaThe present paper is devoted to the numerical and experimental investigations of stability of a truss stiffened by elastic braces. The model of a real roof truss scaled by factor ¼ was investigated. In the research the linear buckling and non-linear static analysis of the truss shell and beam model with geometric and material non-linearity is presented. The initial imperfections were assumed in the form of the first buckling mode....