displaying 1000 best results Help
Search results for: VERTEX COVER NUMBER
-
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...
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublicationW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
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...
-
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.
-
Automatic Detection of Cloud Cover over the Baltic Sea
Publication -
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...
-
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...
-
The Application of the Thermal Stabilization Prompted by the Ice Cover Expansion Considering the Energy Production Optimization in the Dam-Reservoir Coupled Systems on the Vistula River
PublicationIn this study, the thermal stabilization of a water resource together with an energy production optimization in the power plant of the dam–reservoir coupled system is conducted. This coupled dam system is designed to consist of a primary (Włocławek) and secondary (Siarzewo) dam due to the erosion control aspect. The other beneficial aspect of this coupled dam design is to have an additional power plant, with the aim of achieving...
-
Research of electric drive systems with real time software configurable control
PublicationПредмет исследования. Представлен учебно-лабораторный стенд для исследования систем управления элек- троприводами. Стенд используется для обучения студентов системам управления электроприводами и предна- значен для повышения эффективности усвоения материала. Метод. В основу предлагаемого решения положен метод взаимного нагружения электрических машин, питаемых от силовых преобразователей с общим звеном постоянного тока. Это позволяет...
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
The new concept of material.Material "przekryciowo-izolacyjny" "Cover & insulation" material
Publication -
Fixed roof to shell connection in tank with an internal floating cover.
PublicationReferat dotyczy projektowania połączenia dachu stałego zbiornika walcowego z płaszczem w przypadku zastosowania wewnętrznego przekrycia pływającego. Zaproponowano zastosowanie dodatkowego pierścienia usztywniającego, zabezpieczającego górną krawędź płaszcza zbiornika. Wyniki analiz z zastosowaniem metody elementów skończonych zamieszczono w formie map naprężeń.
-
THE METHOD OF MEASURING THE MEMBRANE COVER GEOMETRY USING LASER SCANNING AND SYNCHRONOUS PHOTOGRAMMETRY
PublicationThe authors present the experience and results of field studies carried out at the technical acceptance of Forest Opera (name in Polish: Opera Leśna) in Sopot (Poland). An unusual design of covering made in the form of “Sheerfill I” technical fabric membrane required spanned in the form of sails, required the use of terrestrial laser scanning. Such approach allowed for the fast and accurate record of the surface of individual panels...
-
Communications in Number Theory and Physics
Journals -
International Journal of Number Theory
Journals -
Impact of Cyclist Facility Availability at Work on the Number of Bike Commuters
PublicationThe article describes the results of research designed to establish whether cycle provision can influence the number of employees commuting by bike. To that end, employee surveys were conducted in three IT companies in 2012 and 2016. The questionnaire asked about travel behaviour and what the staff thought about their company’s provision of cyclist facilities. Since 2012 each of the companies has moved its head office and the...
-
Spatial variability of throughfall in a stand of Scots pine (Pinus sylvestris L.) with deciduous admixture as influenced by canopy cover and stem distance
PublicationVegetation cover affects the amount of precipitation, its chemical composition and its spatial distribution, and this may have implications for the distribution of water, nutrients and contaminants in the subsurface soil layer. The aim of this study was a detailed diagnosis of the spatio-temporal variability in the amount of throughfall (TF) and its chemical components in a 72-year-old pine stand with an admixture of oak and birch....
-
Spatiotemporal Assessment of Satellite Image Time Series for Land Cover Classification Using Deep Learning Techniques: A Case Study of Reunion Island, France
PublicationCurrent Earth observation systems generate massive amounts of satellite image time series to keep track of geographical areas over time to monitor and identify environmental and climate change. Efficiently analyzing such data remains an unresolved issue in remote sensing. In classifying land cover, utilizing SITS rather than one image might benefit differentiating across classes because of their varied temporal patterns. The aim...
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Suspended-sediment transport related to ice-cover conditions during cold and warm winters, Toudaoguai stretch of the Yellow River, Inner Mongolia, China
PublicationThe presence of winter ice in cold regions changes the water level, flow rate, velocity distribution, and other parameters of the river, which in turn affects the sediment concentration and channel evolution. Based on data obtained from Toudaoguai Hydrological Station from 1959 to 2021, this study examines the characteristics of the ice regime during cold and warm winters and the water and sediment transport processes along the...
-
REINFORCED CONCRETE SUPPORTING CONSTRUCTION OF THE STADIUM COVER FOR EURO 2012 IN GDAŃSK
PublicationIn the article structural issues that connected with the reinforced concrete supporting construction of the stadium roofing for EURO 2012 in Gdańsk were described. In the first part of the article the concept of stadium foundation were described. In the second the static - strength analysis for two variants fastening together individual foundation elements were made. The two assumed geometrically different concept of foundation...
-
Conditions of spatiotemporal variability of the thickness of the ice cover on lakes in the Tatra Mountains
Publication -
Snow cover and its variability in the Polish Sudetes Mts. and the Sudetic Foreland
Publication -
Mechanical exfoliation and layer number identification of single crystal monoclinic CrCl3
PublicationAfter the recent finding that CrI3, displays ferromagnetic order down to its monolayer, extensive studies have followed to pursue new two-dimensional (2D) magnetic materials. In this article, we report on the growth of single crystal CrCl3 in the layered monoclinic phase. The system after mechanical exfoliation exhibits stability in ambient air (the degradation occurs on a time scale at least four orders of magnitude longer than...
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublicationRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublicationModern 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...
-
total number and biomass of bacteria in drinking water distribution systems.
PublicationIn the vast water supply network using traditional methods of treatment it is often impossible to maintain a constant and acceptable microbiological quality of water. In Poland the main reason of bacterial re-growth is presence of organic matter and nutrients in the circulating water and prolonged water retention in the network systems due to the decrease of water consumption, which has been observed for the last 20 years. In the...
-
Performance of data transmission in UMTS with turbo code about decreased number of states
PublicationIn the paper a structure of turbo encoder and decoder about decreased number of states has been described. The simulation results of transmission performance based on turbo coding without the reduction of the number of iterations for the uplink and downlink of WCDMA/FDD interface have been presented. The SOVA algorithm for turbo decoding has been used. The investigations have been carried out for Outdoor to Indoor & Pedestrian...
-
The outer-connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
On the total restrained domination number of a graph
PublicationW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
Complexity Issues on of Secondary Domination Number
PublicationIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
On the doubly connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
DO WE NEED NAVIER NUMBER? – FURTHER REMARKS AND COMPARISON WITH ANOTHER DIMENSIONLESS NUMBERS
PublicationThis paper presents a role of the Navier number (Na-dimensionless slip-length) in universal modelling of flow reported in micro- and nano-channels like: capillary biological flows, fuel cell systems, micro-electro-mechanical systems and nano-electro-mechanical systems. Similar to another bulk-like and surface-like dimensionless numbers, the Na number should be treated as a ratio of internal viscous to external viscous momentum...
-
Seasonal and spatial differences in metal and metalloid concentrations in the snow cover of Hansbreen, Svalbard
PublicationMetals and metalloids in snow on glaciers, depending on the season of deposition, may come from various sources: local rock dust (erosion of the geological substratum), marine aerosol, local human activity (e.g. fuel combustion, waste incineration) and long-range atmospheric transport. Hansbreen glacier, located close to the Polish Polar Station in Svalbard, is a perfect site to study metals and metalloids: it has complex geological...
-
Industry 4.0—Supporting Industry in Design Solutions—All-in-One Computer Cover
Publication -
Durability of snow cover and its long-term variability in the Western Sudetes Mountains
Publication -
Duration of snow cover and its variability in the Polish part of the Sudetes Mts. and their foreland
Publication -
Determination of the uncertainty of mass flow measurement using the orifice for different values of the Reynolds number
PublicationStandard orifice flowmeters are widely used in the chemical and energy industry. Therefore, it is essential to know how accurate the measurements made with these instruments are. The paper presents an estimation of measurement uncertainty of a liquid mass flow using the orifice plate. The authors will present the influence of ranges of the Reynolds number on the estimated uncertainty, obtained on the basis of simulation and laboratory...
-
Notes on Number Theory and Discrete Mathematics
Journals -
Moscow Journal of Combinatorics and Number Theory
Journals -
Optimum number of actuators to minimize the cross-sectional area of prestressable cable and truss structures
PublicationThis paper describes a new computational method for determining the optimum number of actuators to design the optimal and economic cross-sectional area of pin-jointed assemblies based on the conventional force method. The most active members are selected to be prestressed to redistribute stress in the whole structure, resulting in regulating the internal force of bars that face high stress. Reducing stress in critical members allows...
-
Lower bound on the paired domination number of a tree
PublicationW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Non-standard binary weighted number systems
PublicationZdefiniowano szeroką klasę binarnych systemów wagowych. Wszystkie sa wzajemnie jednoznaczne ale mogą być zupełne lub niezupełne. Jeżeli wagi systemu są kolejnymi liczbami naturalnymi to system jest minimalny.Jesli wagi sa kolejnymi potęgami podstawy Z to system jest maksymalny. W przestrzeni między tymi systemami znajdują się inne systemy binarne. Kilka z nich przedstawiono w referacie.
-
Empirical Probability Distributions with Unknown Number of Components
Publication -
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.
-
Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe
PublicationProof-number search to znana rodzina algorytmów służących do wyznaczania wartości pozycji w nielosowych grach dwóch graczy z pełną informacją. W wersji podstawowej pn-search doskonale radzi sobie z wyszukiwaniem strategii wygrywającej jednego z graczy. Jednak istnieje wiele znanych gier, w których obydwaj gracze posiadają jedynie strategię remisującą (Młynek, Awari, Warcaby). W niniejszej pracy porównano wydajność dwóch modyfikacji...