Filtry
wszystkich: 421
Wyniki wyszukiwania dla: discussion
-
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.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Some variations of perfect graphs
PublikacjaWe consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...
-
On-line P-coloring of graphs
PublikacjaFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Convex universal fixers
PublikacjaPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
Asymptotic behaviour in the set of nonhomogeneous chains of stochastic operators
PublikacjaWe study different types of asymptotic behaviour in the set of (infinite dimensional) nonhomogeneous chains of stochastic operators acting on L1(μ) spaces. In order to examine its structure we consider different norm and strong operator topologies. To describe the nature of the set of nonhomogeneous chains of Markov operators with a particular limit behaviour we use the category theorem of Baire. We show that the geometric structure...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublikacjaIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Graph classes generated by Mycielskians
PublikacjaIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
Equitable coloring of corona multiproducts of graphs
PublikacjaWe 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.
-
Restrained differential of a graph
PublikacjaGiven a graph $G=(V(G), E(G))$ and a vertex $v\in V(G)$, the {open neighbourhood} of $v$ is defined to be $N(v)=\{u\in V(G) :\, uv\in E(G)\}$. The {external neighbourhood} of a set $S\subseteq V(G)$ is defined as $S_e=\left(\cup_{v\in S}N(v)\right)\setminus S$, while the \emph{restrained external neighbourhood} of $S$ is defined as $S_r=\{v\in S_e : N(v)\cap S_e\neq \varnothing\}$. The restrained differential of a graph $G$ is...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublikacjaThe domination subdivision number sd(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 domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
Block graphs with large paired domination multisubdivision number
PublikacjaThe 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.
-
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.
-
Optimal backbone coloring of split graphs with matching backbones
PublikacjaFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Total domination in versus paired-domination in regular graphs
PublikacjaA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublikacjaIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Interval incidence coloring of subcubic graphs
PublikacjaIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe 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...
-
Total outer-connected domination in trees
PublikacjaW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublikacjaArtykuł 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.
-
T-colorings, divisibility and circular chromatic number
PublikacjaLet 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) =...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Preface of guest editors
PublikacjaA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
Parity vertex colouring of graphs
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
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.
-
Preface
PublikacjaThis special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...
-
Domination numbers in graphs with removed edge or set of edges
PublikacjaW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Hanow - Praecepta de arte disputandi - transcription and photographs
Dane BadawczePraecepta de arte disputandi by Enlightenment Gdańsk scholar Michael Christoph Hanow (1695-1773) are a combination of rhetorical theory and practical tips on how to effectively conduct discussions.
-
Renewable Energy Sources - W/C/L, E+MiBM, sem.05, (PG_00042100) - Nowy
Kursy OnlinePresentation of the modern achievements and tendencies in the area of renewable energy resources utilization. Classification of renewable energy resources. Possibilities of renewable energy resources utilization. Discussion of theoretical backgrounds of selected technologies.
-
Renewable Energy Sources, WIMiO, Energetyka, I st., sem. 03, stacjonarne, (PG_00042100), semestr zimowy 2023/2024
Kursy OnlinePresentation of the modern achievements and tendencies in the area of renewable energy resources utilization. Classification of renewable energy resources. Possibilities of renewable energy resources utilization. Discussion of theoretical backgrounds of selected technologies.
-
Leszek Ziemczonek dr
OsobyUniversity education 1973-1978 – Nicolaus Copernicus University in Toruń, University of Gdańsk in Gdańsk, Mathematical Physics, M. Sc. 1979 – Diploma of Postgraduate Studies, Pedagogics 1989 – Institute of Physics, Polish Academy of Sciences in Warsaw, Theoretical Physics, Ph. D. 2010-2012 – Diploma of Postgraduate Studies, Mathematics Training: · 09.1983 – Trieste (Italy) – International Centre for Theoretical Physics...
-
Some Aspects of Designing Nozzle Segments of Axial Microturbines,
PublikacjaIn the paper a multi-stage micro-turbine with partial admission of all the stages is described in detail and the results of the numerical calculations and experimental investigations are presented, followed by an appropriate discussion and conclusions.
-
Międzynarodowa konferencja NANOSMAT
WydarzeniaKonferencja NANOSMAT jest poświęcona inżynierii materiałowej (Nanoscience, Engineering and Nanotechnology and Beyond NANO); www.nanosmat-conference.com
-
Sustainable development on the background of a general theory of regional development
PublikacjaThe article focuses on a presentation and discussion of the concept of "sustainable de-velopment" (SD). It contains an analysis of the concept, its characteristics, objectives and principles of implementation. Particular emphasis has been placed on presentation of the unique features of sustainable development that distinguish it from other theories of regional development. Therefore, the discussion has been preceded by a discussion...
-
Development of polyurethanes for bone repair
PublikacjaThe purpose of this paper is to review recent developments on polyurethanes aimed at the design, synthesis, modifications, and biological properties in the field of bone tissue engineering. Different polyurethane systems are presented and discussed in terms of biodegradation, biocompatibility and bioactivity. A comprehensive discussion is provided of the influence of hard to soft segments ratio, catalysts, stiffness and hydrophilicity...
-
Ionosphere variability II: Advances in theory and modeling
PublikacjaThis paper aims to provide an overview on recent advances in ionospheric modeling capabilities, with the emphasis in the efforts relevant to electron density variability. The discussion spans a wide range of model formulations (e.g., from purely empirical to physics-based ones and data-driven approaches) seeking for advances or gaps with regard to present challenges. This discussion is further supported by consideration of the...
-
Production, Transformation and Determination of Volatile Fatty Acids in Farm Animals and the Environment
PublikacjaThe paper is a critical discussion of the production, transportation and determination of volatile fatty acids in rumens of ruminants. The odor nuisance of the emission of VFAs, often accompanied by volatile nitrogen- and sulfur-organic compounds from animal farming is also discussed.
-
Urban and Road Engineering - Smolnicki
Kursy OnlineLectures about "Urban and Road Engineering", dedicated to sixth semester of the English-speaking group, will be conducted in a way that activates students. Lectures on Road Engineering cover a wide range of important issues related to the subject, starting from a discussion of the historical circumstances of the creation, development and domination of the contemporary conventional model, through identifying new approaches and...
-
Teaching Architecture – contemporary challenges and threats in the complexity of built environment
PublikacjaThe complexity of the modern built environment is a problem n ot only of architectural and urban issues. This issue extends to many othe r disciplines as well as covering a wide range of social engagements. The idea of writing this pa per is generally initiated by the debate which took place in Gdańs k on 22.01.2016, and was prepar ed in order to meet representatives of the four circles of interest...
-
Biologically active compounds based on the carbazole scaffold - synthetic and mechanistic aspects
PublikacjaDoctoral dissertation is divided into three main parts: introduction, results and discussion and experimental. The introduction is divided into four main parts which describe: 5-hydroxytryptamine receptors, the most popular antidepressants, new compounds based on the carbazole structure with affinity for serotonin receptors, telomeres and telomerase with their functions, telomerase inhibition strategies, carbazoles approved in...
-
Thermal ablation modeling via bioheat equation
PublikacjaWe consider Pennes’ bioheat equation and discuss an implicit numerical scheme which has better stability properties than other approaches. Our discussion concerns Carthesian geometry problems, however it carries over to spherical geometry models and more complicated shapes.
-
Collective angst and collective action for progressive city policies: study3
Dane BadawczePaweł Adamowicz, the liberal mayor of Gdańsk, died on January 14, 2019, after being stabbed by a man who rushed onstage during a charity event. Three studies were carried out to analyze the predictors of willingness to engage in collective action for the support of the progressive city policies he initiated. We conducted Study 3 to test the model with...
-
Comparative analysis of the theoretical models of ideal propulsor, ideal fluid brake, ideal screw propeller and ideal axial wind turbine
PublikacjaThe article presents a detailed discussion of four different fluid dynamics devices.These devices are presented with all relevant mathematical formulae regarding the forces, the power and the efficiency. It is demonstrated that application of the Betz theorem to axial wind turbines is not correct and it underestimates the maximujm achievable efficiency. This conclusion is supported by numerical calculations.
-
Environmental aspects of coastal earth structures made of soil-ash composites
PublikacjaThis paper presents an innovative technology of building the coastal dams with the use of soil-ash composites. A natural- scale test stand and results of the performed environmental tests are presented ; they have been compared with standards for purity of soils and waters. Also, an analysis of the obtained results and discussion of trends and anomalies in the observations, are given.
-
Local variance factors in deformation analysis of non-homogenous monitoring networks
PublikacjaThis paper proposes a modification of the classical deformation analysis algorithm for non-homogeneous (e.g. linear-angular) monitoring networks. The basis for the proposed solution is the idea of local variance factors. The theoretical discussion was complemented with an example of its application on a simulated horizontal monitoring network. The obtained results confirm the usefulness of the proposed solution.
-
Example of tension fabric structure analysis
PublikacjaThe aim of the work is to examine two variants of non-linear strain-stress relations accepted to description of architectural fabric. Discussion on the fundamental equations of the dense net model, used in description of coated woven fabric behaviour is presented. An analysis of tensile fabric structures subjected to the dead load and initial pretension is described.
-
State of the art electronic nose technology and future trends
PublikacjaThis chapter briefly reviews the progress in field of artificial olfaction and demonstrates future trends in electronic nose technology. The discussion about e-nose concern also a big challenge for the pattern recognition (PARC) systems due to several particular problems they involve. Finally, the application of e-nose in different areas of life is given.
-
The luminescence study of LiGa5(1−x)O8:5xCr3+ coumpounds
Dane BadawczeInfrared luminescent materials have evoked much attention from chemists and material scientists. Although substantial progress is made in materials design, the luminescent mechanism remains ambiguous in the complex structures, presenting major barriers to developing novel infrared luminescent materials. Herein, this study aims to deliberate a complete...
-
Vehicle Suspension Design, W, TiL II st., sem. 03, letni 23/24 (PG_00062882)
Kursy OnlineRole of the suspension. Suspension kinematics and compliances theoretical background and practical measuring schemes. Suspension design an overview of suspension design properties and review of current design philosophy. Review of typical designs. Current design trends. Practical implications. Case studies introduction to modelling and simulation software and discussion of practical case studies.
-
Vehicle Suspension Design, W, MiBM II st., sem. 03, letni 23/24 (PG_00062882)
Kursy OnlineRole of the suspension. Suspension kinematics and compliances theoretical background and practical measuring schemes. Suspension design an overview of suspension design properties and review of current design philosophy. Review of typical designs. Current design trends. Practical implications. Case studies introduction to modelling and simulation software and discussion of practical case studies.