Filters
total: 1292
filtered: 1130
displaying 1000 best results Help
Search results for: SHANNON CAPACITY OF GRAPHS
-
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...
-
Consecutive colorings of the edges of general graphs
Publication -
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 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.
-
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...
-
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.
-
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.
-
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...
-
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...
-
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...
-
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 -
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...
-
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...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
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...
-
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...
-
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.
-
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.
-
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...
-
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.
-
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.
-
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...
-
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...
-
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...
-
Oversizing the photovoltaic generator capacity in a micro photovoltaic plant
PublicationA significant part of photovoltaic micro installations in Poland is characterized by photovoltaic generator oversizing in relation to the inverter. The idea of oversizing, however, still raises doubts among some plant owners. In the paper, the energy yield of installation with an oversized and not oversized photovoltaic generator is presented on selected examples, showing the legitimacy of oversizing.
-
Estimation of pile bearing capacity by dynamic and static tests
PublicationBadania 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
PublicationPrzedstawiono 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...
-
Cylindrospermopsin decreases the oxidative burst capacity of human neutrophils
Publication -
Contribution to the capacity analysis of the classic composite girder of Möller
PublicationThe analysis (brief history, experiments, numerical method) of the classic composite girder of Moller has been presented.
-
IEEE 802.11 LAN capacity: incentives and incentive learning
PublicationMotywację 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...
-
Stability and load bearing capacity of a truss with elastic braces
PublicationThe 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....
-
Ab initioheat capacity and atomic temperature factors of chalcopyrites
Publication -
Bearing capacity factors of sand assessed by model tests
PublicationPrzedstawiono 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...
-
Nash capacity of an ad hoc IEEE 802.11 LAN
PublicationNa 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.