Search
Filters
total: 4564
-
Catalog
displaying 1000 best results Help
Search results for: on-line ramsey number
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublicationA 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
PublicationThe 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...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe 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...
-
Wpływ usług on-line na budowanie pozytywnych relacji i lojalności klienta
PublicationW 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...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven 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
PublicationLet 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...
-
On-line measurement of wood surface smoothness
PublicationThe 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
PublicationThe 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...
-
Monitoring of current collectors on the railway line
PublicationProper 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...
-
Image Processing On Line
Journals -
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA 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
PublicationA 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
PublicationWe 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.
-
Mikroekonomia nst msu_on-line
e-Learning CoursesPodstawy mikroekonomii dla msu 4. sem. - 2h zajęć prowadzi w formule on-line dr Aniela Mikulska.
-
Research in Number Theory
Journals -
Algebra & Number Theory
Journals -
JOURNAL OF NUMBER THEORY
Journals -
On the super domination number of lexicographic product graphs
PublicationThe 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
PublicationIn 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.
-
Mikroekonomia nst ZI_on-line
e-Learning CoursesZajęcia prowadzone on-line na 2 semestrze kierunku ZI, 2h wykładu i 2h ćwiczeń przez ms teams prowadzi dr Aniela Mikulska.
-
EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER
PublicationThe 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
PublicationW 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
PublicationA 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
PublicationA 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
PublicationThe 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
PublicationArtykuł 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
PublicationWspół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
PublicationLet 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
PublicationIn 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...
-
Assurance Case Patterns On-line Catalogue
PublicationAssurance 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ą
PublicationW 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...
-
Influence of finishing colour on the efficiency of automated production line for wooden doors
PublicationPorta 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,...
-
Towards Methodology for User Experience Measurement in On-line Services
PublicationArtykuł 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
PublicationThe 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
-
Comparison of the Efficiency of Turbo Codes with Mechanisms of Reducing the Number of Iterations
PublicationThe 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
PublicationUnderstanding 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
PublicationA 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
PublicationThe 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
PublicationPublikacja 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
PublicationW 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
PublicationTransmission 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
PublicationIn 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...
-
Design considerations for compact microstrip resonant cells dedicated to efficient branch-line miniaturization
PublicationA 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...
-
Miniaturized dual‐band branch‐line coupler with enhanced bandwidth
PublicationIn 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...
-
Microstrip four-port circulator using a ferrite coupled line section
PublicationThis 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...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 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...
-
Dynamics of Field Line Mappings in Magnetic Flux Tubes
PublicationWe 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...
-
CSR (on line)
e-Learning Courses -
Acceptance Testing of Software Products for Cloud-Based On-Line Delivery
PublicationSoftware 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
PublicationThis 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...