Wyszukiwarka
Filtry
wszystkich: 4286
-
Katalog
- Publikacje 3009 wyników po odfiltrowaniu
- Czasopisma 15 wyników po odfiltrowaniu
- Konferencje 2 wyników po odfiltrowaniu
- Osoby 48 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Kursy Online 136 wyników po odfiltrowaniu
- Wydarzenia 32 wyników po odfiltrowaniu
- Dane Badawcze 1042 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: on-line ramsey number
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublikacjaWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
On-line Ramsey Numbers of Paths and Cycles
PublikacjaConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublikacjaModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
On some open questions for Ramsey and Folkman numbers
PublikacjaWe discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.
-
Polyhedral Ramsey Numbers
PublikacjaGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral
PublikacjaThe Zarankiewicz number z ( m, n ; s, t ) is the maximum number of edges in a subgraph of K m,n that does not contain K s,t as a subgraph. The bipartite Ramsey number b ( n 1 , · · · , n k ) is the least positive integer b such that any coloring of the edges of K b,b with k colors will result in a monochromatic copy of K n i ,n i in the i -th color, for some i , 1 ≤ i ≤ k . If n i = m for all i , then we denote this number by b k ( m )....
-
Shannon Capacity and Ramsey Numbers
PublikacjaRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Dataset of non-isomorphic graphs of the coloring types (K4,K4;n), 1<n<R(4,4)
Dane BadawczeFor 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...
-
Dataset of non-isomorphic graphs being coloring types (K5-e,Km-e;n), 2<m<5, 1<n<R(K5-e,Km-e)
Dane BadawczeFor K5-e and Km-e graphs, the type coloring (K5-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K5-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K5-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs being coloring types (K6-e,Km-e;n), 2<m<5, 1<n<R(K6-e,Km-e)
Dane BadawczeFor K6-e and Km-e graphs, the type coloring (K6-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K6-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed. The Ramsey number R(K6-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs of the coloring types (K4,Km-e;n), 2<m<5, 1<n<R(K4,Km-e)
Dane BadawczeFor K4 and Km-e graphs, a coloring type (K4,Km-e;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 Km-e subgraph in the second color (representing by edges in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K4,Km-e)...
-
Dataset of non-isomorphic graphs of the coloring types (K3,Km;n), 2<m<7, 1<n<R(3,m)
Dane BadawczeFor 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 (Km,K3-e;n), 4<m<8, 1<n<R(Km,K3-e)
Dane BadawczeFor Km and K3-e graphs, a coloring type (Km,K3-e;n) is such an edge coloring of the full Kn graph, which does not have the Km subgraph in the first color (representing by no edges in the graph) or the K3-e subgraph in the second color (representing by edges in the graph). K3-e means the full Km graph with one edge removed.The Ramsey number R(Km,K3-e)...
-
Jerzy Proficz dr hab. inż.
OsobyJerzy Proficz – dyrektor Centrum Informatycznego Trójmiejskiej Akademickiej Sieci Komputerowej (CI TASK) na Politechnice Gdańskiej. Uzyskał stopień naukowy doktora habilitowanego (2022) w dyscyplinie: Informatyka techniczna i telekomunikacja. Autor i współautor ponad 50 artykułów w czasopismach i na konferencjach naukowych związanych głównie z równoległym przetwarzaniem danych na komputerach dużej mocy (HPC, chmura obliczeniowa). Udział...
-
Dataset of non-isomorphic graphs of the coloring types (K3,Km-e;n), 2<m<7, 1<n<R(K3,Km-e).
Dane BadawczeFor K3 and Km-e graphs, a coloring type (K3,Km-e;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-e subgraph in the second color (representing by edges in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K3,Km-e)...
-
Dataset of non-isomorphic graphs being coloring types (K4-e,Km-e;n), 2<m<7, 1<n<R(K4-e,Km-e)
Dane BadawczeFor K4-e and Km-e graphs, the type coloring (K4-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K4-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K4-e,Km-e) is the smallest...
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublikacjaIn the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.
-
Dataset of non-isomorphic graphs being coloring types (K3-e,Km-e;n), 2<m<8, 1<n<R(K3-e,Km-e)
Dane BadawczeFor K3-e and Km-e graphs, the type coloring (K3-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K3-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K3-e,Km-e) is the smallest...
-
A survey on known values and bounds on the Shannon capacity
PublikacjaIn this survey we present exact values and bounds on the Shannon capacity for different classes of graphs, for example for regular graphs and Kneser graphs. Additionally, we show a relation between Ramsey numbers and Shannon capacity.
-
Usługi on-line w kontekście mobilnym - jakościowe badanie obserwacyjne
PublikacjaArtykuł przedstawia wyniki badania obserwacyjnego, majacego na celu zidentyfikowanie czynników kształtujących u użytkowników chęć skorzystania z usług on-line za pomocą urządzeń mobilnych takich jak smartfon, tablet lub laptop. Przeprowadzono badania obserwacyjne, w których użytkownicy (7 osób) przez 14 dni notowali swoją aktywność w zakresie korzystania z usług on-line z dostępnych urządzeń w powiązaniu z czynnikami uznawanymi...
-
Determination of non-steroidal anti-inflammatory drugs in natural waters using off-line and on-line SPE followed by LC coupled with DAD-MS
PublikacjaOpisano dwie metody pozwalające na jednoczesne oznaczanie zawartości niesterydowych leków przeciwzapalnych (difluisal, diklofenak, naproksen, tolmetin, fenoprofen, ibuprofen) w próbkach wodnych. Próbki przygotowywano do analizy z użyciem techniki ekstrakcji do fazy stałej (off-line i on-line). Natomiast oznaczeń końcowych dokonano z użyciem LC-DAD-MS. Sprawdzono kilka różnych kolumienek ekstrakcyjnych i wybrano RP-18 jako najlepsze...
-
Elipsometric data analysis used in on-line metal passivation monitoring
PublikacjaWykorzystano technikę elipsometrii monochromatycznej do opisu on-line warstw tlenkowych, elektroosadzanych na miedzi. Elipsometria jest w stanie dostarczyć informacji odnośnie grubości i współczynników załamania światła układów warstwowych, jednakże wymagane w tym celu jest zbudowanie matematycznego modelu odwzorowującego stałe optyczne układu badanego. W powyższej pracy przedyskutowane zostały różne metody dopasowywania modelu...
-
Nowa metoda obliczania rozpływu prądów zwarciowych w przewodach odgromowych linii wysokiego napięcia
PublikacjaReferat przedstawia nowatorską metodę obliczania wartości prądów płynących w przewodach odgromowych w czasie zwarć, pozwalającą na dobór przewodów odgromowych pod względem wytrzymałości cieplnej. Proponowana metoda charakteryzuje się większą dokładnością i większą uniwersalnością niż powszechnie stosowane metody, pozwalając tym samym na dobór przewodów odgromowych z mniejszym ryzykiem niepewności. Prezentowana metoda obliczeniowa...
-
Possibility of exact determination of thermal and flow degradation symptoms in on-line power objects diagnostics
PublikacjaPrzedyskutowano problem dokładności tworzenia symptomów degradacji dotyczących sprawności urządzeń składowych dużych obiektów energetycznych. W referacie zajęto się szczególnie metodami tworzenia wzorców sprawnej pracy w przypadku określania sprawności w układzie on-line i porównano ją z określeniem w systemie off-line. Do odtwarzania stanu referencyjnego zastosowano sieć neuronową statystyczną (SSN, ang. ANN) o nieskokowych funkcjach...
-
OCENA UZIEMIEŃ SŁUPÓW LINII ELEKTROENERGETYCZNYCH ZWŁASZCZA POSADOWIONYCH NA GRUNTACH O WYSOKIEJ REZYSTYWNOŚCI
PublikacjaW artykule została omówiona problematyka pomiaru i oceny właściwości uziemień słupów linii elektroenergetycznych z wykorzystaniem przebiegów wolno-i szybkozmiennych. Uzyskanie odpowiednio niskiej wartości rezystancji uziemienia słupa posadowionego na gruncie o rezystywności powyżej 1000Ωm może być trudne. Praca zawiera analizę zmian właściwości statycznych i udarowych uziemień w funkcji rezystywności...
-
On-Line Partitioning for On-Line Scheduling with Resource Conflicts
PublikacjaWithin this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...
-
Porównanie działania transformatora symetryzującego (zygzak) z aktywnym energoelektronicznym symetryzatorem prądów fazowych linii niskiego napięcia
PublikacjaNa potrzeby planowania sieci niskiego napięcia operatorzy systemów dystrybucyjnych (OSD) zakładają symetryczne warunki obciążenia linii. Z roku na rok, rośnie liczba rozproszonych systemów fotowoltaicznych (PV) zainstalowanych w sieciach niskiego napięcia, których większość to małe jednofazowe systemy dachowe. Dodatkowo, do niesymetrii obciążenia przyczyniają się instalowane masowo pompy ciepła i ładowane jednofazowo samochody...
-
On-line ranking of split graphs
PublikacjaA 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...
-
Badania eksperymentalne i symulacyjne dynamiki modelowego odcinka sieci trakcyjnej
PublikacjaW pracy przedstawiono główne założenia i strukturę opracowanego modelu matematycznego odcinka kolejowej górnej sieci trakcyjnej, opartego na metodzie energetycznej Lagrange’a. W celu wyznaczenia wybranych parametrów modelu, jak również dla oceny stopnia zgodności odwzorowania przez utworzony program symulacyjny stanów statycznych i dynamicznych sieci zbudowano laboratoryjny model odcinka sieci jezdnej z użyciem rzeczywistych jej...
-
Isolation Number versus Domination Number of Trees
PublikacjaIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
Geoambiente On-line
Czasopisma -
Bottom Line
Czasopisma -
Ciceroniana On Line
Czasopisma -
Kinematyczne pomiary GNSS na linii kolei wąskotorowej w Koszalinie
PublikacjaW artykule opisano metodę kinematycznych pomiarów geodezyjnych GNSS zastosowaną dla inwentaryzacji trasy kolejowej w terenie silnie zalesionym. W badaniach wskazano możliwości wykorzystania tej metody dla inwentaryzacji układu geometrycznego trasy kolei wąskotorowej w Koszalinie. Opisano najważniejsze różnice pomiędzy koleją o rozstawie szyn 1000 mm a 1435 mm oraz przyszłościowe zagadnienie planowanej rewitalizacji tego odcinka....
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
On some ramsey and turan-type numbers for paths and cycles
PublikacjaUdowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublikacjaPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
On trees with double domination number equal to 2-domination number plus one
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
On trees with double domination number equal to total domination number plus one
PublikacjaA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
Bondage number of grid graphs
PublikacjaThe 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.
-
2-Coloring number revisited
Publikacja2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
Bounds on isolated scattering number
PublikacjaThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Bounds on isolated scattering number
PublikacjaThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Navier number and transition to turbulence
PublikacjaThe motivation behind this article is to explain a role of the Navier number (Na -dimensionless slip-length) in prediction of closures for laminar to turbulent transition undergoing via eddies detachment from the slip layer in nano-cannals. Additionally the role of the Navier number Na in universal modeling of phenomenon of enhanced mass flow rate reported in micro- and nano-channels has been explained. The Na number should be...
-
On-line P-coloring of graphs
PublikacjaFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Arsalan Muhammad Soomar Doctoral Student
OsobyHi, I'm Arsalan Muhammad Soomar, an Electrical Engineer. I received my Master's and Bachelor's Degree in the field of Electrical Engineering from Mehran University of Engineering and Technology, Jamshoro, Sindh, Pakistan. Currently enrolled as a Doctoral student at the Gdansk University of Technology, Gdansk, Poland. Also worked in Yellowlite. INC, Ohio as a Solar Design Engineer. HEADLINE Currently Enrolled as a Doctoral...
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...
-
On domination multisubdivision number of unicyclic graphs
PublikacjaThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
-
Wpływ usług on-line na budowanie pozytywnych relacji i lojalności klienta
PublikacjaW artykule omówiono wybrane problemy projektowe dotyczące współczesnych usług on-line w kontekście budowania trwałej lojalności klienta. Przedstawiono model warstwowego rozwoju usług on-line wraz z zaleceniami projektowymi zorientowanymi na budowanie i wzmacnianie lojalności klienta. Przedstawiono przykłady scenariuszy rozwoju usług e-zdrowia online. Przedstawiono możliwości dalszego rozwoju prezentowanego podejścia i plany dalszych...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublikacjaGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
The convex domination subdivision number of a graph
PublikacjaLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Mikroekonomia nst msu_on-line
Kursy OnlinePodstawy mikroekonomii dla msu 4. sem. - 2h zajęć prowadzi w formule on-line dr Aniela Mikulska.
-
On-line measurement of wood surface smoothness
PublikacjaThe latest progress in the field of optics and microelectronics resulted in development of new generation vision systems capable of scanning surface topography with very high sampling frequencies. The blue color of illuminating light as well as novel systems for controlling ultra-thin laser line thickness allows measurement of the porous surface of wood with a triangulation method. Three alternative sensors were tested here in...
-
Towards the value-based design of on-line services
PublikacjaThe paper identifies economic factors shaping customer bahaviour in on-line services in two interrelated dimensions; (1) economic needs and requirements, relevant to expected benefits and values perceived by customers; (2) technical components, allowing technical realization of on-line services. Technical components were cathegorized into four groups, creating so-called VIPR model: Visual, Interactive, Process and Relationship-relevant...
-
Mikroekonomia nst ZI_on-line
Kursy OnlineZajęcia prowadzone on-line na 2 semestrze kierunku ZI, 2h wykładu i 2h ćwiczeń przez ms teams prowadzi dr Aniela Mikulska.
-
Image Processing On Line
Czasopisma -
Monitoring of current collectors on the railway line
PublikacjaProper cooperation the current collectors and the overhead line is a pre-requisite for reliable and safe operation of railway transport. Instances of maladjustment and, in some cases, damage to the current collectors, occur between periodic inspections of the rolling stock. In order to detect such anomalies quickly, the test stand was developed, with the aim of monitoring the technical state of the current collectors under operating...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublikacjaA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Weakly convex domination subdivision number of a graph
PublikacjaA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
Influence of edge subdivision on the convex domination number
PublikacjaWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Research in Number Theory
Czasopisma -
Algebra & Number Theory
Czasopisma -
JOURNAL OF NUMBER THEORY
Czasopisma -
On the super domination number of lexicographic product graphs
PublikacjaThe 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...
-
Coronas and Domination Subdivision Number of a Graph
PublikacjaIn this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G ◦P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
-
EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER
PublikacjaThe article proposes an efficient line detection method using a 2D convolution filter. The proposed method was compared with the Hough transform, the most popular method of straight lines detection. The developed method is suitable for local detection of straight lines with a slope from -45˚ to 45˚. Also, it can be used for curve detection which shape is approximated with the short straight sections. The new method is characterized...
-
Hierarchia ważności wymagań studentów wobec usług on-line
PublikacjaW artykule ustalono hierarchię wymagań studentów wobec usług on-line na podstawie danych z badania ankietowego, w którym zastosowano skalę porównywania parami. Wyniki pokazują, że badani oczekują przede wszystkim korzystnej ceny usługi on-line, a następnie bezpieczeństwa jej świadczenia. Na kolejnej pozycji znajdują się następujące wymagania: niskie dodatkowe wydatki, dostęp do odpowiedniej ilości informacji, wygodne korzystanie...
-
Graphs with isolation number equal to one third of the order
PublikacjaA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
On trees attaining an upper bound on the total domination number
PublikacjaA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...
-
Block graphs with large paired domination multisubdivision number
PublikacjaThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Badania użyteczności usług on-line: pozainformatyczne determinanty satysfakcji klienta
PublikacjaArtykuł omawia proponowaną metodykę badań użyteczności usług on-line z udziałem użytkowników oraz jej zastosowanie. Proponowana metodyka jest ukierunkowana przede wszystkim na analizę wpływu pozainformatycznych (głownie ekonomicznych) czynników na satysfakcje klientów usług on-line. Z pilotażowego zastosowania metodyki wynika możliwość przeniesienia w znacznym zakresie metod badawczych z obszaru interakcji człowiek-komputer (HCI)...
-
Wykorzystanie narzędzi współpracy on-line w środowisku akademickim
PublikacjaWspółpraca on-line to temat coraz częściej poruszany w środowisku naukowym i biznesowym. Odpowiednie wykorzystanie dostępnych narzędzi informatycznych wspomaga komunikację i planowanie eksperymentów, a także podejmowanie decyzji i konsultacje na odległość zarówno przed, jak i na poszczególnych etapach realizacji danego projektu. Zastosowanie nowoczesnych rozwiązań powinno mieć miejsce także w środowisku akademickim, a studenci...
-
T-colorings, divisibility and circular chromatic number
PublikacjaLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
On the independence number of some strong products of cycle-powers
PublikacjaIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...
-
Influence of finishing colour on the efficiency of automated production line for wooden doors
PublikacjaPorta KMI Poland S.A. company has implemented a fully automated intelligent technological line TechnoPORTA for customized mass-production of technical door leaves. Each door leaf is provided with a unique QR code. It allows the line modules to individually adjust the machining parameters to the currently processed element according to the IT controlling system. Before en-tering the TechnoPorta line, the door leaves are not sorted,...
-
Assurance Case Patterns On-line Catalogue
PublikacjaAssurance case is an evidence-based argument demonstrating that a given property of a system (e.g. safety, security) is assured. Assurance cases are developed for high integrity systems, as in many industry domains such argu-ment is explicitly required by regulations. Despite the fact that each assurance case is unique, several reusable argument patterns have been identified and pub-lished. This paper reports work on development...
-
Pomiar on-line zmiennej częstotliwości metodą cyfrową
PublikacjaW cyfrowym pomiarze częstotliwości on-line dysponujemy informacją o długościach przedziałów międzyimpulsowych poprzedzających chwilę próbkowania. W artykule porównano pomiar częstotliwości na podstawie ostatniego przedziału i metodę wykorzystującą ekstrapolację z dwóch ostatnich przedziałów. Wykonano analizę dla liniowej i sinusoidalnej zmiany częstotliwości. Zaproponowano metodę, w której sposób wyznaczenia częstotliwości zależy...
-
Towards Methodology for User Experience Measurement in On-line Services
PublikacjaArtykuł prezentuje wyniki badań, których celem była identyfikacja czynników kształcących jakość postrzeganą wybranych usług on-line udostępnianych przez Internet oraz ocena wpływu czynników kształtujących lojalność ich użytkowników. Badania wykazały, że czynnikami najbardziej istotnymi są: ''atrakcyjna cena'', następnie ''poczucie bezpieczeństwa'' oraz ''wyczerpująca informacja'', a w dalszej kolejności ''wygoda'' korzystania z...
-
Experimental investigation and process parameter optimization of sheet metal bending by line heating method
PublikacjaThe present study is concerned with the experimental investigation of sheet metal deforming by line heating method that incorporates the combined effect of traverse speed of the torch, thickness of the sheet metal, and the number of passes of the torch. For the numerical analysis of metal bending by line heating, the
-
CSR (on line)
Kursy Online -
Comparison of the Efficiency of Turbo Codes with Mechanisms of Reducing the Number of Iterations
PublikacjaThe paper presents the construction of encoders and decoders turbo codes with different number of states. Simulation results of the transmission quality of the turbo codes were presented. Decoders for turbo codes have worked with a fixed number of iterations and with the mechanisms reducing the number of iterations. Data were transmitted in Outdoor to Indoor & Pedestrian B environment for data rate 384 kbps. The SOVA algorithm...
-
Entanglement and Nonlocality are Inequivalent for Any Number of Parties
PublikacjaUnderstanding the relation between nonlocality and entanglement is one of the fundamental problems in quantum physics. In the bipartite case, it is known that these two phenomena are inequivalent, as there exist entangled states of two parties that do not violate any Bell inequality. However, except for a single example of an entangled three-qubit state that has a local model, almost nothing is known about such a relation in multipartite...
-
Bounds on the vertex-edge domination number of a tree
PublikacjaA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
Power and energy measurement problems in transmission line between Poland-Lithuania
PublikacjaThe paper discusses problem of power and energy metering in double circuit overhead transmission line. Considerations are based on example of transmission line connecting Polish substation Bis Elk and Lithuanian substation Alytus.
-
Usability and socio-organizational context of on-line services in intranet portals
PublikacjaPublikacja omawia problemy postrzeganej jakości usług on-line, dostępnych w intranetowych portalach pracowniczych. Zaproponowano poszerzone podejście ocenowe wykraczające poza typową ocenę jakości użytkowej. Poszerzenie to polega na uwzględnieniu w projektowaniu i w ocenie czynników organizacyjnych i ekonomicznych, związanych z budową relacji na linii pracodawca-pracownicy. Zaproponowano również metodykę projektowania portali intranetowych...
-
On-line Impedance Monitoring of Direct Methanol Fuel Cell
PublikacjaW niniejszej pracy została przedstawiona technika badawcza Dynamiczna Elektrochemiczna Spektroskopia Impedancyjna w obszarze badań ogniw paliwowych. Obiektem badań było ogniwo paliwowe zasilane bezpośrednio metanolem. Badano on-line wpływ zmian warunków pracy na globalną impedancję ogniwa. Podczas pomiarów zmianie ulegała temperatura, natężenia przepływu utleniacza oraz obciążenie.
-
EHV transmission lines wires location on line operation issues - case studies
PublikacjaTransmission lines towers construction affects the line parameters and influences on its operation in the future. Misguided design of the tower can lead to serious problems such as overvoltages, electric arc extinction difficulties, voltage asymmetry, resonance phenomena or increasing of magnetic field near the line. The paper points out those threats on example of 400 kV double circuit overhead transmission line with shunt reactors....
-
Nonreciprocal properties of elliptical ferrite coupled line junction
PublikacjaIn this paper the nonreciprocal properties of el-liptical ferrite coupled line (EFCL) junction are examined. In the analysis the technique combining spectral-domain approach (SDA) with coupled-mode method (CMM) is applied. The nu-merical results concerning gyromagnetic coupling coefficient of ferrite coupled lines and scattering matrix of EFCL junction are presented. The obtained results are validated with the use of commercial...
-
Miniaturized dual‐band branch‐line coupler with enhanced bandwidth
PublikacjaIn this letter, a miniaturized hybrid dual-band branch-line coupler (BLC) with enhanced fractional bandwidths is proposed. Compact size and bandwidth enhancement are obtained using meandered transmission line sections with broken symmetry between cross-coupling branches. The circuit is designed at a low numerical cost using surrogate-assisted techniques. The optimized design features small size of only 0.25λg×0.19λg(28% miniaturization...
-
Design considerations for compact microstrip resonant cells dedicated to efficient branch-line miniaturization
PublikacjaA conventional compact microstrip resonant cell (CMRC)has been thoroughly investigated to enhance its slow-wave properties and subsequently ensure an efficient miniaturization of a microstrip circuit. The geometry of a classic CMRC has been improved in terms of slowwave effect in two progressive steps: (i) a single-element topology has been replaced with a double-element one and (ii) a high-impedance section has been refined by...
-
Microstrip four-port circulator using a ferrite coupled line section
PublikacjaThis paper describes an alternative configuration of a four-port circulator realized in a microstrip ferrite coupled line technology. The proposed fully planar device employs two three-port circulators consisting of a ferrite coupled line junction and T junction. Both circulators are connected through the same arm, hence, the problem of anti-parallel magnetization met in this type of circulators is avoided without the increase...
-
Dynamics of Field Line Mappings in Magnetic Flux Tubes
PublikacjaWe study the topological constraints on the dynamics of magnetic field lines in flux tubes. Our approach is based on the application of the topological invariant: fixed point index. We consider periodic flux tubes and find various restrictions on the field lines that come from the sequence of fixed point indices of iterations. We also analyze the case of a tube with a cylindrical obstacle, deducing some special dynamical properties...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublikacjaA 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...
-
Acceptance Testing of Software Products for Cloud-Based On-Line Delivery
PublikacjaSoftware products intended for on-line delivery by distributors serving an open community of subscribers are developed in a specific life-cycle model, in which roles of the major stakeholders are strongly separated, unlike in any other software development model known in software engineering. Its specificity underlines the fact that a distributor of the final product, responsible for its acceptance for publication and delivery...
-
Wideband Highly-Selective Bandpass Filtering Branch-Line Coupler
PublikacjaThis paper presents a novel design of a wideband highly-selective bandpass filtering branch-line coupler (FBLC). By integrating a coupled microstrip line, and an open-ended stub at each port of a single-section BLC, bandpass filtering characteristics with excellent selectivity and broad operating bandwidth have been achieved. The proposed circuit has been verified through EM simulations and physical measurements of the fabricated...
-
Communications in Number Theory and Physics
Czasopisma -
International Journal of Number Theory
Czasopisma -
Effect of Different Structure Type Traffic On Railway Line Capacity
PublikacjaThe article points to methods of analyzing railway traffic conditions based on two parameters: capacity and delay of trains. The impact of the differentiated railway type structure on the capacity of the railway line was presented. Particular attention has been paid to the assessment of commonly used simplifications in analyzes.