Search
Search results for: OMINATION NUMBER, CONVEX SETS, CARTESIAN PRODUCT
-
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...
-
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.
-
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...
-
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.
-
Nordhaus-Gaddum results for the convex domination number of a graph
PublicationPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
Process layout planning and optimised product range selection in manufacture of wooden construction sets
PublicationThis paper introduces a systematic deterministic framework for planning and the analysis of facility layouts aimed at manufacturing a variety of parts, as components of specific end products. The essence of the proposed approach lies in the decomposition of a traditional job-shop into layout modules of generic material flow patterns, that inherently yields improved efficiency of the entire system. It entails the use of a relevant...
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublicationArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Weakly convex and convex domination numbers of some products of graphs
PublicationIf $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}...
-
Determination of the total number of microorganisms in a model food product preserved by CS-2a and CS-2b.
Open Research DataThe dataset contains the results of determination of the total number of microorganisms in a model food product after the use of the innovative preservatives: CS-2a and CS-2b and control (K) after seven days of refrigerated storage of the product. The test was performed using the surface inoculation method.
-
On the connected and weakly convex domination numbers
PublicationIn this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number...
-
Data recorded for the purpose of the 3D sound intensity visualization around the organ pipe (des sound)
Open Research DataThe set contains data recorded using the Cartesian robot and multichannel acoustic vector sensor (from Microflown) for the purpose of the 3D sound intensity visualization of radiated acoustic energy around the organ pipe.
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Smart Virtual Product Development (SVPD) to Enhance Product Manufacturing in Industry 4.0
PublicationThis paper presents a system capable of enhancing product development process for industrial manufactured products. This system is known as Smart Virtual Product Development (SVPD), and it helps in decision making by using explicit knowledge of formal decision events. It stores and reuses the past decisional events or sets of experiences related to different activities involved in industrial product development process i.e. product...
-
Bondage number of grid graphs
PublicationThe 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.
-
Trees having many minimal dominating sets
PublicationWe provide an algorithm for listing all minimal dominating sets of a tree of order n in time O(1.4656^n). This leads to that every tree has at most 1.4656^n minimal dominating sets. We also give an infinite family of trees of odd and even order for which the number of minimal dominating sets exceeds 1.4167^n, thus exceeding 2^{n/2}. This establishes a lower bound on the running time of an algorithm for listing all minimal dominating...
-
Modular Experience-Based Smart Innovation Engineering System
PublicationThe current paper presents the systematic approach for supporting the product innovation process of manufactured products. The proposed system uses a collective, team-like knowledge developed by innovation related experiences of the formal decisional events. The proposed system for smart innovation engineering carries the promise to support the innovation processes in a quick and efficient way. It stores the past decisional events...
-
A new concept of PWM duty cycle computation using the Barycentric Coordinates in a Three-Dimensional voltage vectors arrangement
PublicationThe paper presents a novel approach to the Pulse Width Modulation (PWM) duty cycle computing for complex or irregular voltage vector arrangements in the two (2D) and three–dimensional (3D) Cartesian coordinate systems. The given vectors arrangement can be built using at least three vectors or collections with variable number of involved vectors (i.e. virtual vectors). Graphically, these vectors form a convex figure, in particular,...
-
Domination-Related Parameters in Rooted Product Graphs
PublicationAbstract A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.
-
The complete lists of 1D reversible number-conserving cellular automata with radius one of up to 7 states
Open Research DataThis dataset contains complete lists of all one-dimensional reversible number-conserving k-ary cellular automata with radius one of up to 7 states, i.e. with state sets {0,1}, {0,1,2}, {0,1,2,3}, {0,1,2,3,4}, {0,1,2,3,4,5} and {0,1,2,3,4,5,6}.
-
Proximal primal–dual best approximation algorithm with memory
PublicationWe propose a new modified primal–dual proximal best approximation method for solving convex not necessarily differentiable optimization problems. The novelty of the method relies on introducing memory by taking into account iterates computed in previous steps in the formulas defining current iterate. To this end we consider projections onto intersections of halfspaces generated on the basis of the current as well as the previous...
-
Systematic Assessment of Product Quality
PublicationThe article describes an innovative metrizable idea for systemic assessments of product quality within the baking industry. Complex product quality analysis requires the employment of metrizability criteria for factors that impact the quality of the product, and these are called determinants. Therefore, such analysis is only possible with the use of systems engineering. A system represents the potential of a manufacturing process,...
-
Free randomness amplification using bipartite chain correlations
PublicationA direct analysis of the task of randomness amplification from Santha-Vazirani sources using the violation of the chained Bell inequality is performed in terms of the convex combination of no-signaling boxes required to simulate quantum violation of the inequality. This analysis is used to find the exact threshold value of the initial randomness parameter from which perfect randomness can be extracted in the asymptotic limit of...
-
Multi-Criteria Approach in Multifunctional Building Design Process
PublicationThe paper presents new approach in multifunctional building design process. Publication defines problems related to the design of complex multifunctional buildings. Currently, contemporary urban areas are characterized by very intensive use of space. Today, buildings are being built bigger and contain more diverse functions to meet the needs of a large number of users in one capacity. The trends show the need for recognition of...
-
Discovering patterns of Web Page Visits from Associaton Rules Viewpoint
PublicationThe popularity of the Internet results from the almost unlimited resources of information stored in it. At the same time, Internet portals have become a widespread source of information and note very large number of visits. The list of web pages opened by users is stored in web servers' log files. Extraction of knowledge on the navigation paths of users has become carefully analyzed problem. Currently, there are a number of algorithms...
-
A study of jet impingement cooling enhancement by concave and convex heat sink shape modifications
PublicationThe rising demand for efficient cooling technologies is a strong driver of extensive research in this area. This trend is particularly strong in turbines and microprocessors technology. Presented study is focused on the jet impingement cooling concept, which is used in various configurations for many years. The potential of the heat sink shape modification is not yet fully explored. Available literature suggests that average Nusselt...
-
UAV Survey Images - DTM - Sopot Tombolo (Salient) Measurement - MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: littoral zone in SopotLocation: Sopot, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: Single GridTarget Product: Digital Terrain ModelDate: 23.11.2019Direct georeferencing: yesMetadata data: yes/GPSGCP: YESGCP Quality: RTKCamera Name: Hasselblad L1D-20cModel type: PerspectiveImage...
-
UAV Survey Images - 3D Model - GUT Water Tower MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Water Tower at Gdansk University Of Technology CampusLocation: Gdansk, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: CircleTarget Product: 3D ModelDate: 08.11.2019Direct georeferencing: yesMetadata data: yes/GPSGCP: NoGCP Quality: N/ACamera Name: Hasselblad L1D-20cModel...
-
UAV Survey Images - 3D Model - Gdansk Church Pw. Św. Wojciecha - MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Kościół Rzymskokatolicki Pw. Św. WojciechaLocation: Gdansk, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: Circle (Point Of Interest) + Free flightTarget Product: 3D ModelDate: 02.04.2022Direct georeferencing: yesMetadata data: yes/GPSGCP: YESGCP Quality: RTKCamera Name:...
-
UAV Survey Images - DTM- Gdansk Church Pw. Św. Wojciecha - MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Kościół Rzymskokatolicki Pw. Św. WojciechaLocation: Gdansk, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: Double GridTarget Product: Digital Terrain ModelDate: 02.04.2022Direct georeferencing: yesMetadata data: yes/GPSGCP: YESGCP Quality: RTKCamera Name: Hasselblad L1D-20cModel...
-
UAV Survey Images - 3D Model - Allegory of science figure - on the tower of the main building of Gdansk University of Technology - MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Golden figure at the top of the main bulding of Gdansk University Of TechnologyLocation: Gdansk, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: CircleTarget Product: 3D ModelDate: 08.11.2019Direct georeferencing: yesMetadata data: yes/GPSGCP: NoGCP Quality: N/ACamera Name:...
-
UAV Survey Images - orthophotomap- Gdansk University of Technology campus photogrametry test field- MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: The photogrametry test field within Gdansk University Of Technology CampusLocation: Gdansk, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: Single GridTarget Product: 3D ModelDate: 17.05.2022Direct georeferencing: yesMetadata data: yes/GPSGCP: YESGCP Quality: RTKCamera Name:...
-
UAV Survey Images - orthophotomap - Gdynia Chwaszczyno - PH4 - AGL 50 m
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Parking place near by Gdynia Chwaszczyno district Location: Gdynia, Pomerania, PolandDrone type: DJI Phantom 4 ProFlight plan: Single GridTarget Product: OrthophotoDate: 11.07.2019Direct georeferencing: yesMetadata data: yes/GPSGCP: Yes - Description and position includedGCP Quality:...
-
UAV Survey Images - orthophotomap - Gdynia Container Terminal Day Light- MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Parking place near by Gdynia Container Terminal - day light photosLocation: Gdynia, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: Single GridTarget Product: OrthophotoDate: 15.10.2020Direct georeferencing: yesMetadata data: yes/GPSGCP: Yes - Description and position includedGCP...
-
UAV Survey Images - orthophotomap - Gdynia Container Terminal Night Time- MP2
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Parking place near by Gdynia Container Terminal - night artificial photosLocation: Gdynia, Pomerania, PolandDrone type: DJI Mavic Pro 2Flight plan: Single GridTarget Product: OrthophotoDate: 14.10.2020Direct georeferencing: yesMetadata data: yes/GPSGCP: Yes - Description and position...
-
UAV Survey Images - orthophotomap - Gdynia Chwaszczyno - PH4 - AGL 100 m
Open Research DataDataset description: Raw images from photogrammetric survey. Object: Parking place near by Gdynia Chwaszczyno district Location: Gdynia, Pomerania, PolandDrone type: DJI Phantom 4 ProFlight plan: Single GridTarget Product: OrthophotoDate: 11.07.2019Direct georeferencing: yesMetadata data: yes/GPSGCP: Yes - Description and position includedGCP Quality:...
-
Data on LEGO sets release dates and retail prices combined with aftermarket transaction prices between June 2018 and June 2023.
Open Research DataThe dataset contains LEGO bricks sets item count and pricing history for AI-based set pricing prediction.
-
Directed percolation effects emerging from superadditivity of quantum networks
PublicationEntanglement-induced nonadditivity of classical communication capacity in networks consisting of quantum channels is considered. Communication lattices consisting of butterfly-type entanglement-breaking channels augmented, with some probability, by identity channels are analyzed. The capacity superadditivity in the network is manifested in directed correlated bond percolation which we consider in two flavors: simply directed and...
-
Marek Czachor prof. dr hab.
People -
Influence of the grains shape on the mechanical behavior of granular materials
PublicationDiscrete Element Method is a numerical method suitable for modeling geotechnical problems concerning granular media. In most cases simple forms of grains, like discs or spheres, are used. But these shapes are capable of soil behavior modeling up to a certain point only, they cannot reflect all of the features of the medium (large shear resistance and large volumetric change). In order to reflect the complex behavior of the real...
-
Curved Surface Minijet Impingement Phenomena Analysed with ζ-f Turbulence Model
PublicationThe jet impingement phenomenon plays an important role among the heat transfer intensification methods. Very often its application and analyses refer to simple flat surfaces, while there is a lack of information in the literature for cases addressing curved surfaces. In the present work, the single jet impingement on the non-flat (concave and convex) surface is studied for a wide range of geometries, which originate from the mini-jet...
-
Numerical Analysis of TB32 Crash Tests for 4-cable Guardrail Barrier System Installed on the Horizontal Convex Curves of Road
PublicationHorizontal curves are one of the elements of road infrastructure where statistically a relatively high number of accidents have been reported. In the last ten years in Poland approx. 10% of all road accidents happened on horizontal curves of roads and was responsible for approx. 14% of all fatalities on Polish roads. Thus, this issue is important and requires extensive research and proper road safety treatments. One possible measure...
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublicationLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
Scaling of numbers in residue arithmetic with the flexible selection of scaling factor
PublicationA scaling technique of numbers in resudue arithmetic with the flexible selection of the scaling factor is presented. The required scaling factor can be selected from the set of moduli products of the Residue Number System (RNS) base. By permutation of moduli of the number system base it is possible to create many auxilliary Mixed-Radix Systems associated with the given RNS with respect to the base, but they have different sets...
-
Types of Markov Fields and Tilings
PublicationThe method of types is one of the most popular techniques in information theory and combinatorics. However, thus far the method has been mostly applied to one-dimensional Markov processes, and it has not been thoroughly studied for general Markov fields. Markov fields over a finite alphabet of size m ≥ 2 can be viewed as models for multi-dimensional systems with local interactions. The locality of these interactions is represented...
-
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...
-
Equitable coloring of corona multiproducts of graphs
PublicationWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
Bipartite theory of graphs: outer-independent domination
PublicationLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
Conley-Morse graphs for a two-dimensional discrete neuron model (low resolution)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Conley-Morse graphs for a two-dimensional discrete neuron model (limited range)
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.