Wyszukiwarka
Filtry
wszystkich: 876
Wyniki wyszukiwania dla: RANDOM BIPARTITE GRAPHS
-
Sum Coloring of Graphs.
PublikacjaRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Rank Coloring of Graphs.
PublikacjaRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Circular colorings of graphs.
PublikacjaRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
T-coloring of graphs.
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Harmonions Coloring of Graphs.
PublikacjaProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Named Property Graphs
Publikacja -
Serialization for Property Graphs
Publikacja -
Weakly convex and convex domination numbers of some products of graphs
PublikacjaIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
Random processes - theory for the practician, computer classes
Kursy OnlineAutomatyka i Robotyka, semestr 1 studia II stopnia
-
Sensitivity analysis of simple random beam models by means of Monte Carlo Methods using Variance Reductions Techniques
PublikacjaA probabilistic sensitivity analysis of two nonlinear bar structures is presented. The analysis is carried out on the basis of the Monte Carlo method. The imperfections of the structures and the applied loads are adapted as random variables. Based on all of the generated input variables, an output response of the system is sought. Afterwards, a coefficient responsible for the structure failure is calculated and the limit state...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublikacjaIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublikacjaTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
PublikacjaQuantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such multi-dimensional quantum systems is the increased complexity of the experimental setup. Here, we analyze a not-so-obvious problem: the relation between randomness certification and computational requirements...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublikacjaWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublikacjaLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
Random height of thin layer of rheological liquids
PublikacjaPraca prezentuje nowe modele funkcji gęstości w rozkładach Gaussa, opisujących losowo zmieniającą się wysokość szczeliny w stawie biodrowym człowieka przy uwzględnieniu właściwości reologicznych synowialnej cieczy smarującej.
-
Detection of random transients caused by pitting corrosion
PublikacjaProces korozyjny może być badany za pomocą techniki szumu elektrochemicznego. Szum obserwowany jest jako fluktuacje prądowe i napięciowe w trójelektrodowym układzie pomiarowym. W celu stwierdzenia obecności korozji wżerowej wykonana została detekcja charakterystycznych sygnałów. Opracowany został algorytm oparty na analizie lokalnych zmian w spektrogramie rejestru prądowego. Spektrogram uzyskany został za pomocą krótkoczasowej...
-
Invariant Measures for Uncountable Random Interval Homeomorphisms
PublikacjaA necessary and sufficient condition for the iterated function system { f (·, ω) | ω ∈ } with probability P to have exactly one invariant measure μ∗ with μ∗((0, 1)) = 1 is given. The main novelty lies in the fact that we only require the transformations f (·, ω) to be increasing homeomorphims, without any smoothness condition, nei- ther we impose conditions on the cardinality of . In particular, positive Lyapunov exponents conditions...
-
Hierarchical random models in road transport safety
PublikacjaIn this paper multilevel approach to the issue of road safety level on the road network of European regions, classified as NUTS 2 in statistical databases of the EU, has been presented. The risk calculated as the number of death casualties in road accidents per 100,000 inhabitants of a given region has Poisson distribution. Therefore, generalized Poisson model has been assumed in the modelling process. Multilevel stochastic analysis...
-
Development of Local IDF-formula Using Controlled Random Search Method for Global Optimization
PublikacjaThe aim of the study is to present the effective and relatively simple empirical approach to rainfall Intensity-Duration-Frequency-formulas development, based on Controlled Random Search (CRS) for global optimization. The approach is mainly dedicated to the cases in which the commonly used IDF-relationships do not provide satisfactory fit between simulations and observations, and more complex formulas with higher number of parameters...
-
Controlled Random Search Applied to Parameters Estimation of the Longitudinal Solutes Transport Model for Rivers
PublikacjaNumerical computations are presented for the longitudinal transport of passive, conservative solutes in an actual river with the inclusion of geometrical complexities of river channels. A special emphasis is put on the method of the identification of model parameters which is based on a specially designed optimisation procedure using random control search algorithm. Two different situations are considered namely a linear version...
-
Greedy T-colorings of graphs
PublikacjaTreścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.
-
Interval Edge-Coloring of Graphs
Publikacja -
Path Coloring and Routing in Graphs.
PublikacjaW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Interval edge-coloring of graphs.
PublikacjaRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Correction to: Serialization for Property Graphs
Publikacja -
Super Dominating Sets in Graphs
PublikacjaIn this paper some results on the super domination number are obtained. We prove that if T is a tree with at least three vertices, then n2≤γsp(T)≤n−s, where s is the number of support vertices in T and we characterize the extremal trees.
-
Total restrained bondage in graphs
PublikacjaPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
A Model of Thermal Energy Storage According to the Convention of Bond Graphs (BG) and State Equations (SE)
PublikacjaThe main advantage of the use of the Bond Graphs method and State Equations for modeling energy systems with a complex structure (marine power plants, hybrid vehicles, etc.) is the ability to model the system components of different physical nature using identical theoretical basis. The paper presents a method of modeling thermal energy storage, which is in line with basic BG theory. Critical comments have been put forward concerning...
-
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
PublikacjaIn this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games...
-
Conditional simulation of spatiotemporal random fields of environmental contamination
PublikacjaArtykuł przedstawia metodę warunkowego modelowania przestrzenno-czasowych pól losowych w zagadnieniach środowiska naturalnego. Metoda ta może być wykorzystana do prognozy zanieczyszczenia w wybranych punktach w danym czasie na podstawie pomiarów wykonanych w innych miejscach i/lub w innym czasie. Analizę przeprowadzono na przykładzie zanieczyszczenia gruntu metalami ciężkimi.
-
Uncertainty in measuring the power spectrum density of a random signal
PublikacjaPrzedstawiono sposób oszacowania niepewności wyznaczania gęstości widmowej mocy przebiegu losowego. Przeprowadzono ocenę niepewności estymacji gęstości widmowej mocy biorąc pod uwagę propagację niepewności związanej z rejestracją pojedynczej próbki sygnału w algorytmie cyfrowego przetwarzania sygnału oraz błąd obciążenia estymatora wynikający z zastosowanego modelu matematycznego wielkości wyznaczanej. Wyprowadzono zależności na...
-
Informational entropy in simulation of one-dimensional random fields
PublikacjaEntropia ciągłego rozkładu prawdopodobieństwa jest zdefiniowana jako funkcja liczby węzłów skalarnego pola losowego. W przykładzie numerycznym przedstawiono propagacje entropii w zagadnieniu reakcji sprężystego wspornika przy losowym obciążeniu.
-
Methods of non-stationary components detection of random fluctuations
PublikacjaPrzedstawiono problem detekcji składowych niestacjonarnych dla kilku rodzajów sygnałów losowych reprezentujących zjawiska szumowe w systemach fizycznych. Zaproponowano zastosowanie kilku specyficznych metod detekcji na podstawie analizy w dziedzinie częstotliwości i przedyskutowano uzyskane wyniki potwierdzające efektywność tych metod. Bardziej złożona obliczeniowo metoda z zastosowaniem transformaty falkowej daje lepsze rezultaty...
-
Simulation and discretization of random field in the slip line method.
PublikacjaW pracy rozpatrywany jest problem nośności granicznej podłoża o własnościach stochastycznych przy obciążeniu spoczywającym na nim ciężkim sztywnym bloku.Opisano sposób generacji wielowymiarowego pola losowego oparty na diagonalizacji macierzy kowariancji przy wykorzystaniu macierzy dolnotrójkątnej .Szczególną uwagę zwrócono na wpływ dyskretyzacji ośrodka na rozwiązanie oraz jego zbieżność.
-
Shell with random geometric imperfections simulation-based approach
PublikacjaPrzedstawiono analizę powłok z losowymi imperfekcjami. Zastosowano nieliniowe geometrycznie i materiałowo modele. Geometryczne imperfekcje opisano za pomocą pojedynczych zmiennych oraz pól losowych. Wykorzystano metodę Monte Carlo i metodę elementów skończonych. Zbadano wpływ różnych rozkładów prawdopodobieństwa imperfekcji geometrycznych na probabilistyczny rozkład nośności granicznej powłok. Zastosowane rozkłady ekstremalne imperfekcji...
-
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.
-
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.
-
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 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...
-
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...
-
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...
-
Spatiotemporal random field models in vibration-based diagnosis of structures.
PublikacjaW pracy przedstawiono nowe podejscie do diagnostyki dynamicznejkonstrukcji w zakresie modelowania stochastycznego.Glownymzalozeniem jest losowosc parametrow konstrukcji(wlasnoscimaterialowe,geometryczne i warunki brzegowe}.Wlasnosci te samodelowane jako czasoprzestrzenne pola losowe drugiego rzedu.Zdefiniowano stochastyczne indeksy uszkodzenia konstrukcji.
-
Silo structures with initial geometric imperfections loaded with random wind
PublikacjaRozważana jest analiza zachowania konstrukcji powłokowej z losowymi początkowymi imperfekcjami geometrycznymi pod losowym obciążeniem wiatrem. Niedoskonałości geometryczne silosów mogą prowadzić do znacznego ograniczenia ich zakładanej nośności. Początkowe odchyłki można opisać za pomocą relacji deterministycznych, których parametry są wybierane na podstawie Eurokodów. Wielkość, kierunek i inne charakterystyczne parametry obciążenia...