displaying 1000 best results Help
Search results for: VERTEX DEGREE
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
XRD analysis of the tellurium dioxide thin films
Open Research DataTellurium dioxide thin films were deposited by magnetron sputtering method. The XRD analysis of the films annealed at 200, 500, 650 and 700 celsius degree showed appearing of crystalline phase in a higher temeratures.
-
Measurement spectrum obtained with the use of ZnO coated (100 nm) microsphere-based fiber-optic sensor - 200 Celsius degrees
Open Research DataApplication of a microsphere-based fiber-optic sensor with 100 nm zinc oxide (ZnO) coating, deposited by Atomic Layer Deposition (ALD) method, for temperature measurements between 100°C and 300°C, is presented. The main advantage of integrating a fiber-optic microsphere with a sensing device is the possibility of monitoring the integrity of the sensor...
-
Measurement spectrum obtained with the use of ZnO coated (100 nm) microsphere-based fiber-optic sensor - 100 Celsius degrees
Open Research DataApplication of a microsphere-based fiber-optic sensor with 100 nm zinc oxide (ZnO) coating, deposited by Atomic Layer Deposition (ALD) method, for temperature measurements between 100°C and 300°C, is presented. The main advantage of integrating a fiber-optic microsphere with a sensing device is the possibility of monitoring the integrity of the sensor...
-
Measurement spectrum obtained with the use of ZnO coated (100 nm) microsphere-based fiber-optic sensor - 300 Celsius degrees
Open Research DataApplication of a microsphere-based fiber-optic sensor with 100 nm zinc oxide (ZnO) coating, deposited by Atomic Layer Deposition (ALD) method, for temperature measurements between 100°C and 300°C, is presented. The main advantage of integrating a fiber-optic microsphere with a sensing device is the possibility of monitoring the integrity of the sensor...
-
Constructing a map of an anonymous graph: applications of universal sequences
PublicationWe study the problem of mapping an unknown environmentrepresented as an unlabelled undirected graph. A robot (or automaton)starting at a single vertex of the graph G has to traverse the graph and return to its starting point building a map of the graph in the process. We are interested in the cost of achieving this task (whenever possible) in terms of the number of edge traversal made by the robot. Another optimization criteria...
-
Double bondage in graphs
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G=(V,E) 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, denoted by gamma_d(G), is the minimum cardinality of a double dominating set of G. The double bondage number of G, denoted by b_d(G), is the minimum cardinality among all sets...
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
The XRD pattern of CeO2/10wt.%Ni prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Ni. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4h in air.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
The XRD pattern of CeO2/10wt.%Mn prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Mn. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Fe prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Fe. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Ni with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Ni. The samples of nanoCeO2 were impregnated with BCD-assisted precursor nitrate solution (betacyclodextrin). The dataset includes 5-90 2 theta degree measurement. Nonreduced. Sintered at 400oC for 4h.
-
The XRD pattern of CeO2/10wt.%Cu prepared with BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Cu. The samples of nanoCeO2 were impregnated with BCD-assisted precursor solution (betacyclodextrin). The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
Applications of Geographic Information Systems
e-Learning CoursesFirst degree studies Data Engineering
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Placement Test 2nd Degree (Studies in English) 1 sem
e-Learning Courses -
Nondestructive corrosion degradation assessment based on asymmetry of guided wave propagation field
PublicationThe article presents the results of numerical and experimental investigation of guided wave propagation in steel plates subjected to corrosion degradation. The development of novel procedures allowing for the assessment of the corrosion degradation level is crucial in the effective diagnostics of offshore and ship structures that are especially subjected to aggressive environments. The study’s main aim is to investigate the influence...
-
Tomasz Zubowicz dr inż.
PeopleTomasz Zubowicz has received his M.Sc. Eng. degree in Control Engineering from the Faculty of Electrical and Control Engineering at the Gda{\'n}sk University of Technology (GUT) in $2008$. He received his Ph.D. Eng. (Hons.) in the field of Control Engineering from the same faculty in $2019$. In $2012$ he became a permanent staff member at the Department of Intelligent Control and Decision Support Systems at GUT and a member of...
-
Michał Lech dr inż.
PeopleMichał Lech was born in Gdynia in 1983. In 2007 he graduated from the faculty of Electronics, Telecommunications and Informatics of Gdansk University of Technology. In June 2013, he received his Ph.D. degree. The subject of the dissertation was: “A Method and Algorithms for Controlling the Sound Mixing Processes by Hand Gestures Recognized Using Computer Vision”. The main focus of the thesis was the bias of audio perception caused...
-
Natalia Anna Wójcik dr hab. inż.
People -
Muneer Ahmed Mr
PeopleLooking for an organization where I can better utilize my scientific and technical skills in the arena of research or work as a faculty person. Besides, I am also willing to work as professional engineer with dedication and diligence in dynamic environment. Likewise, I've been a committed and tenacious candidate throughout my career. I am aware of the level of commitment, dedication and strength required. Despite the fact that...
-
Daniel Patrick Master Degree
People -
Natalia Mazur Medical Degree
People -
Characteristics of volatile organic compounds emission profiles from hot road bitumens
PublicationA procedure for the investigation and comparison of volatile organic compounds (VOCs) emission profiles to the atmosphere from road bitumens with various degrees of oxidation is proposed. The procedure makes use of headspace analysis and gas chromatography with universal as well as selective detection, including gas chromatography–mass spectrometry (GC–MS). The studies revealed that so-called vacuum residue, which is the main component...
-
The XRD pattern of CeO2/10wt.%Cu prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Cu. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Fe prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Fe. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Mn prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Mn. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Co prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Co. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
The XRD pattern of CeO2/10wt.%Ni prepared without BCD
Open Research DataThe dataset includes the XRD pattern of CeO2/10wt.%Ni. The samples of nanoCeO2 were impregnated without BCD-assisted precursor solution (betacyclodextrin) - pure nitarte solution 1M. The dataset includes the 5-90 2theta degree measurement. Nonreduced. Sintered at 400oC for 4 h in air.
-
Technical thermodynamics
e-Learning CoursesTechnical thermodynamics for double degree between Gdańsk Tech and Dezhou University
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
ZTNBD - Zaawansowane technologie nierelacyjnych baz danych 2022-2023
e-Learning CoursesThe course is addressed to master-degree students in the field of computer science in the second semester.
-
Artur Gańcza dr inż.
PeopleI received the M.Sc. degree from the Gdańsk University of Technology (GUT), Gdańsk, Poland, in 2019. I am currently a Ph.D. student at GUT, with the Department of Automatic Control, Faculty of Electronics, Telecommunications and Informatics. My professional interests include speech recognition, system identification, adaptive signal processing and linear algebra.
-
Deformable model of a butterfly in motion on the example of Attacus atlas
PublicationInsect wings can undergo significant chordwise (camber) as well as spanwise (twist) deformation during flapping flight but the effect of these deformations is not well understood. The shape and size of butterfly wings leads to particularly large wing deformations, making them an ideal test case for investigation of these effects. High-speed videogrammetry was used to capture the wing kinematics and deformations. The movements of...
-
Robert Burczyk mgr inż.
PeopleRobert Burczyk received Eng. degree and M. SC. Eng. degree in electronics and telecommunictions engineering in 2017 and 2018 successively with specialization in radiocommunication systems and networks. The subject of the dissertations was focused on Wireless Body Area Network (WBAN). Currently, he is a PhD student and an employee at the Department of Radiocommunication Systems and Networks, Gdansk University of Technology. His...
-
The XRD diffraction patterns of Ce0.9M0.1O2 prepared using the reverse microemulsion method
Open Research DataThe dataset includes XRD patterns of Ce0.9M0.1O2 (where M=Mn, Fe, Co, Ni, Cu) nanopowders prepared using the reverse microemulsion method. The powders were precipitated from organic-based solution using tetramethylammonium hydroxide (TMAOH). After the precipitation, the sediment was centrifuged and rinsed with alcohol several times. Precursors powder...
-
Final Project BiM
e-Learning CoursesThis course pertains to the final thesis that you students prepare and defend to obtain the bachelor's degree.
-
Building Installations (PG_00050761) 2019/2020 - 1st sem. of master degree
e-Learning Courses -
Statement of FUS revenues and costs (in PLN thousand) in the first half of 2020
Open Research DataIn the period from January to June 2020. The fund's expenditure amounted to PLN 130.0 billion, while revenues from premiums and their derivatives amounted to PLN 92.2 billion. As a result, in the first half of this year, the degree of coverage of expenses with revenues from premiums and their derivatives amounted to. the level of 70.9 percent (a decrease...
-
The Education of Analytical Chemists in Polish Universities
PublicationAnalytical Chemistry plays a very important role in the modern world. The main reasons are; the need of environmental monitoring, quality of food and water control, human health, quality of industrial production control, nanotechnologies and material science. Together with Inorganic Chemistry, Organic Chemistry and Physical Chemistry, Analytical Chemistry is a fundamental chemical course. The education of Analytical Chemists is...
-
Assessment of the Relationship between the Shape of the Lateral Meniscus and the Risk of Extrusion Based on MRI Examination of the Knee Joint
PublicationBackground Meniscus extrusion is a serious and relatively frequent clinical problem. For this reason the role of different risk factors for this pathology is still the subject of debate. The goal of this study was to verify the results of previous theoretical work, based on the mathematical models, regarding a relationship between the cross-section shape of the meniscus and the risk of its extrusion. Materials and Methods Knee...
-
Guided wave propagation signals measured on corroded stiffened panels
Open Research DataThe fundamental antisymmetric Lamb mode was excited by piezoelectric transducers attached at the pre-selected points on stiffened panels, representing typical structural ship components. The specimens were exposed to accelerated marine corrosion degradation, so the signals were collected to analyze the influence of the degree of degradation on the wave...
-
Brushing with additional cleaning restrictions
PublicationIn graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant...
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
The XRD diffraction patterns of annealed Ce0.9M0.1O2 powders prepared using the reverse microemulsion method
Open Research DataThe dataset includes XRD patterns of Ce0.9M0.1O2 (where M=Mn, Fe, Co, Ni, Cu) nanopowders prepared using the reverse microemulsion method. The powders were precipitated from organic-based solution of nitrates using TMAOH. The sediment was cetrifuged and rinsed with alcohol several times. Powders were dried and calcinated at 500 degrees for 2 h, followed...
-
Certified domination
PublicationImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Secure Italian domination in graphs
PublicationAn Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating...
-
FTIR spectra of Ce0.9M0.1O2 synthesised by reverse microemulsion method
Open Research DataThe dataset consist of the FTIR spectra of Ce0.9M0.1O2 synthesised by reverse microemulsion method, after calcination at 500 degrees.
-
Application of Monte-Carlo method to modelling influence of selected soil heterogeneity on macrodispersion of pollutants in unsaturated soil medium
PublicationThe influence of soil heterogeneity on miscible solute transport in soil is analyzed. The transport process is simulated numerically using the Monte-Carlo method. This paper shows how different types of soil heterogeneity influence the process of contaminant spreading. If independent flow paths exist in the soil, the degree of the mixing of pollutants in the outflow from the soil profile is larger. If the preferential flow paths...