Filtry
wszystkich: 4007
-
Katalog
- Publikacje 3057 wyników po odfiltrowaniu
- Czasopisma 20 wyników po odfiltrowaniu
- Osoby 77 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 2 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 8 wyników po odfiltrowaniu
- Kursy Online 135 wyników po odfiltrowaniu
- Wydarzenia 4 wyników po odfiltrowaniu
- Dane Badawcze 698 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: ROMAN DOMINATION NUMBER
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublikacjaA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent 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, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublikacjaThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
Independent Domination Subdivision in Graphs
PublikacjaA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
2-outer-independent domination in graphs
PublikacjaWe initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...
-
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.
-
roman@pg.edu.pl
Kursy Online -
Secure Italian domination in graphs
PublikacjaAn 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...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublikacjaGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublikacjaLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
Weakly convex and convex domination numbers of some products of graphs
PublikacjaIf $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}...
-
Cops, a fast robber and defensive domination on interval graphs
PublikacjaThe 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”,...
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $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...
-
Domination-Related Parameters in Rooted Product Graphs
PublikacjaAbstract 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.
-
Preliminary typology and contextual analysis of Roman and late antique cooking wares from the Roman rural settlement at Podšilo bay on the island of Rab (north–eastern Adriatic, Croatia)
PublikacjaThe paper presents a preliminary typology of coarse cooking ware from the Roman/late antique layers of the rural settlement at Podšilo bay on the island of Rab. The vessels have been associated with several basic shapes and divided by types, while fabrics have been described macroscopically. Analogies and a contextual analysis were used to propose dating and to assess provenience for well-known ware classes or to define areas...
-
Roman Śmierzchalski prof. dr hab. inż.
OsobyUrodził się w 1956 r. w Gdyni. Jest absolwentem Wydziału Elektrycznego Politechniki Gdańskiej (1979). W 1989 r. uzyskał stopień doktora, w roku 1999 stopień doktora habilitowanego, a w roku 2014 tytuł profesora. W latach 1980–2009 był pracownikiem naukowo-dydaktycznym Akademii Morskiej w Gdyni. Od 2009 jest r. pracownikiem naukowo-dydaktycznym Politechniki Gdańskiej. Jego zainteresowania naukowe obejmują: sterowanie i automatykę,...
-
Correlation between the number of Pro-Ala repeats in the EmrA homologue of Acinetobacter baumannii and resistance to netilmicin, tobramycin, imipenem and ceftazidime
PublikacjaAcinetobacter baumannii coccobacilli are dangerous to patients in intensive care units because of their multidrug resistance to antibiotics, developed mainly in the past decade. This study aimed to examine whether there is a significant correlation between the number of Pro-Ala repeats in the CAP01997 protein, the EmrA homologue of A. baumannii, and resistance to antibiotics. A total of 79 multidrug-resistant A. baumannii strains...
-
Interpolation properties of domination parameters of a graph
PublikacjaAn integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.
-
Dr hab. inż. Roman J. Wasielewski prof. nadzw. PG (1951-2012) - Wspomnienie
PublikacjaPrzedstawiono sylwetkę naukową zmarłego prof. nadzw. PG dr hab. inż. Romana J. Wasielewskiego, długoletniego pracownika Wydziału Mechanicznego PG. Profesor Roman Wasielewski był kontynuatorem długoletnich tradycji naukowych z zakresu mechanicznej technologii drewna.
-
Relations between the domination parameters and the chromatic index of a graph
PublikacjaIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
Paired domination and doubly domination in graphs
PublikacjaW rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.
-
Kompozycja urbanistyczna_2023/2024_dr inż. arch. Roman Ruczyński & dr inż. arch. Izabela Burda
Kursy OnlineCelem kursu jest zapoznanie Studentów z podstawami teorii urbanistyki i projektowania urbanistycznego. Studenci uczą się m.in. czytania i analizowania przestrzeni miejskiej, rozróżniania i definiowania związków pomiędzy elementami przestrzeni, proporcji wnętrz urbanistycznych, typów przestrzeni miejskich, projektowania układów kompozycyjnych w skali architektoniczno-urbanistycznej.
-
Amplification of a single-locus variable-number direct-repeats with restriction fragment length polymorphism (DR-PCR/RFLP) for genetic typing of Acinetobacter baumannii strains
PublikacjaW celu poszukiwania nowych metod typowania genetycznego szczepów Acinetobacter baumannii przydatnych w szpitalnych badaniach epidemiologicznych przeprowadzono analizę dostępnych w banku genów sekwencji szczepów referencyjnych na obecność nowych motywów repetytywnych. Do badania polimorfizmu sekwencji repetytywnych w szczepach Acinetobacter sp. wykorzystano proste powtórzenia typu "direct repeat" (DR) zlokalizowane w jednym miejscu...
-
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...
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
In honor of the 70th birthday of Professor Roman Kaliszan
Publikacja -
Rural Landscapes of Roman (northern) Liburnia: Diachronic Development of Organisation and the Economy in Extra-Urban Territories in the Light of Recent Archaeological Research
PublikacjaThe archaeology of Roman rural landscapes in the province of Dalmatia, and especially northern Liburnia, has until recently focused on single-site or single-monument analyses, allowing for only geographically patchy and chronologically limited conclusions. Considering the results of recent research in the wider Kvarner and sub-Velebit area, the paper discusses issues of Roman extra-urban territorial organization, the formation...
-
Effect of adopted rules of inference and methods of defuzzification on the final result of the evaluation of reliability made using the fuzzy logic methods
PublikacjaThe object of interest is to solve the problem of risk management of marine systems. But the main trouble is a lack of numerous and sure data on the reliability of the components of such systems. The methods based on the fuzzy logic seem to be helpful here. The goal of the article is to check the effect of using different fuzzy inference rules and methods of defuzzification on the final result of reliability assessment. The three...
-
Borrowing Images of Empire. The contribution of research on the artistic influence of the Holy Roman Empire on Polish Romanesque architecture in the eleventh and twelfth centuries
PublikacjaAlthough knowledge concerning Romanesque architecture in Poland has developed over many years, most cathedrals and ducal or royal seats have not been comprehensively examined. Moreover, a substantial number of contemporary scholarly works have erased the thin line between material evidence and its interpretation. As a consequence, the architectural remains of Polish Romanesque edifices are often considered the basis for wider comparative...
-
Burialscapes of Rab Island (North East Adriatic): The Role of Sepulchral Evidence in the Reconstruction of Roman and Late Antique Rural Settlement Pattern
PublikacjaOn the bases of archaeological and documentary data an overview of the burial evidence of Roman and late Antique date on the island of Rab (North East Adriatic, Croatia) is brought forth, spatially analysed and interpreted within the so-far defined rural settlement pattern. While aiding in the definition of burial practices and their diachronic changes, data derived from such evidence and interpreted from a social perspective,...
-
Maximum A Posteriori Bayesian Estimation of Chromatographic Parameters by Limited Number of Experiments
Publikacja -
Trees with equal restrained domination and total restrained domination numbers
PublikacjaW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
An insight into craft activities in rural areas of Dalmatia province - first data on iron working at the Roman settlement in Lopar (Island of Rab)
PublikacjaWithin multidisciplinary research carried out at Podšilo bay in Lopar on the island of Rab (north-eastern Adriatic), on the bases of movable finds and, possibly, geophysical measurements, evidence of ironworking has been detected within a Roman rural site where ceramic building materials production was ascertained before. Preliminary analyses of several samples of slug, iron objects and nearby collected minerals support the...
-
Quantum strategies for rendezvous and domination tasks on graphs with mobile agents
PublikacjaThis paper explores the application of quantum nonlocality, a renowned and unique phenomenon acknowledged as a valuable resource. Focusing on an alternative application, we demonstrate its quantum advantage for mobile agents engaged in specific distributed tasks without communication. The research addresses the significant challenge of rendezvous on graphs and introduces a distributed task for mobile agents grounded in the graph...
-
Approach to evaluation of time to the critical degradation of ship pipelines
PublikacjaIn the article an approach to the problem of estimating time to the critical degradation of ship pipelines is considered. Such an assessment would consist of six stages. The fundamental idea is to include to the estimation of time to failure of pipelines such elements like: materials that the pipelines are made, destructive physical phenomena taking place in them and applied means of protection. The result of that evaluation should...
-
INDICES FOR ASSESSING POTENTIAL ENVIRONMENTAL HAZARD FROM FUTURE SHIP SCRAPPING PROCESS, DETERMINABLE IN SHIP DESIGN STAGE
PublikacjaThis paper shortly presents the issue of utilization of ships after their withdrawal from service. Information on number of floating units liquidated in previous years was presented. Hazards to the environment , health and life of workers employed in the Far East ship scrapping yards operating on the beaches, were indicated. Then, the most important rules which have to make the ship recycling process safe were referred to. This...
-
Simulation of the number of storm overflows considering changes in precipitation dynamics and the urbanisation of the catchment area: a probabilistic approach
PublikacjaThis paper presents a probabilistic methodology that allows the study of the interactions between changes in rainfall dynamics and impervious areas in urban catchment on a long- and short-term basis. The proposed probabilistic model predict future storm overflows while taking into account the dynamics of changes in impervious areas and rainfall. In this model, a logistic regression method was used to simulate overflow resulting...
-
Research in Number Theory
Czasopisma -
Algebra & Number Theory
Czasopisma -
JOURNAL OF NUMBER THEORY
Czasopisma -
The limit case of a domination property
PublikacjaPraca dotyczy dolnego ograniczenia liczby dominowania w grafach, ze względu na ilość wierzchołków oraz największą liczbę liści w drzewie spinającym.
-
Roman Wasielewski dr hab. inż.
Osoby -
Artificial Neural Networks as an architectural design tool- generating new detail forms based on the Roman Corinthian order capital
PublikacjaThe following paper presents the results of the research in the field of the machine learning, investigating the scope of application of the artificial neural networks algorithms as a tool in architectural design. The computational experiment was held using the backward propagation of errors method of training the artificial neural network, which was trained based on the geometry of the details of the Roman Corinthian order capital....
-
Journal of Roman Studies
Czasopisma -
Journal of Roman Archaeology
Czasopisma -
Religion in the Roman Empire
Czasopisma -
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...
-
Comparison of Selection Schemes in Evolutionary Method of Path Planning
PublikacjaThis article compares an impact of using various selection schemes on the quality of the solution for the problem of planning the path for a moving object using the evolutionary method. In study case problem of avoiding collisions at sea is analyzed. The modelled environment includes static constraints (lands, canals, etc.) and dynamic objects (moving ships). Article analyses behaviour of selection schemes in two similar environments...