Search
displaying 1000 best results Help
Search results for: GAMMA GRAPHS, DIAMETER
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor 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.
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Geographical Bulletin - Gamma Theta Upsilon
Journals -
Connection graphs
Publication -
Decontaminating Arbitrary Graphs by Mobile Agents: a Survey
PublicationA team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...
-
Modelling of Flow Process in Small Diameter Tubes.
PublicationW pracy zastosowano standardowš korelację wrzenia w przepływie (wyprowadzonš dla rur o konwencjonalnych wymiarach) do przypadków wrzenia w rurach o małych rednicach. Porównanie wyników z danymi literaturowymi wykazało nieużytecznoć tej korelacji. Wykazano zatem potrzebę prowadzenia badań podstawowych celem uzyskania korelacji pozwalajšcej umiejętnie przewidywać warunki wymiany ciepła w kanałach o małych rednicach.
-
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...
-
Measurements of Dispersed Phase Velocity in Two-Phase Flows in Pipelines Using Gamma-Absorption Technique and Phase of the Cross-Spectral Density Function
PublicationThis paper concerns the application of the gamma radiation absorption method in the measurements of dispersed phase velocity in two-phase flows: liquid–gas flow in a horizontal pipe- line and liquid–solid particles in a vertical pipe. Radiometric sets containing two linear 241Am gamma radiation sources and two NaI(Tl) scintillation detectors were used in the research. Due to the stochastic nature of the signals obtained from the...
-
Critical graphs upon multiple edge subdivision
PublicationA subset D of V (G) is a dominating set of a graph G if every vertex of V (G) − D has at least one neighbour in D; let the domination number γ(G) be the minimum cardinality among all dominating sets in G. We say that a graph G is γ-q-critical if subdividing any q edges results in a graph with domination number greater than γ(G) and there exists a set of q − 1 edges such that subdividing these edges results in a graph with domination...
-
Network design for surface water quality monitoring in a road construction project using Gamma Test theory
PublicationRoad construction has a negative environmental impact on the surrounding aquatic environment, requiring the continuous monitoring of surface water quality. Here, optimization of the water quality monitoring network (WQMN) is an essential step in supporting the sustainable development of road construction projects. This study introduces Gamma Test theory (GTT) as a practical method for optimizing the WQMN of surface waters during...
-
Quantum strategies for rendezvous and domination tasks on graphs with mobile agents
PublicationThis 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...
-
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...
-
CdWO/sub 4/ crystal in gamma-ray spectrometry
Publication -
Two-phase water-air flow measurement using gamma-ray absorption technique – plug flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: plug flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded using a dedicated EC...
-
Two-phase water-air flow measurement using gamma-ray absorption technique – slug flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: slug flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded using a dedicated EC...
-
Two-phase water-air flow measurement using gamma-ray absorption technique –bubble flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: bubble flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded using a dedicated...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
On the deficiency of bipartite graphs
Publication -
Named Property Graphs
Publication -
Serialization for Property Graphs
Publication -
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Circular colorings of graphs.
PublicationRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
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}...
-
A collection of directed graphs for the minimum cycle mean weight computation
Open Research DataThis dataset contains definitions of the 16 directed graphs with weighted edges that were described in the following paper: Paweł Pilarczyk, A space-efficient algorithm for computing the minimum cycle mean in a directed graph, Journal of Mathematics and Computer Science, 20 (2020), no. 4, 349--355, DOI: 10.22436/jmcs.020.04.08, URL: http://dx.doi.org/10.22436/jmcs.020.04.08 These...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Experimental investigations on condensation in flow in small diameter channels
PublicationW pracy przedstawiono innowacyjne podejście do eksperymentalnych badań kondensacji w przepływie oraz omówiono wstępne wyniki badań eksperymentalnych kondensacji etanolu w pionowej rurce srebrnej o średnicy wewnętrznej 2.3 mm.
-
Modelling of flow boiling process in small diameter tubes.
PublicationW pracy zastosowano standardową korelację wrzenia w przepływie (wyprowadzoną dla rur o konwencjonalnych wymiarach) do przypadków wrzenia w rurach o małych średnicach. Porównanie wyników obliczeń z danymi literaturowymi wykazało nieużyteczność tej korelacji. Wykazano zatem potrzebę prowadzenia badań podstawowych celem uzyskania korelacji pozwalającej umiejętnie przewidywać warunki wymiany ciepła w kanałach o małych średnicach.
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn 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:...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Sylwester Kaczmarek dr hab. inż.
PeopleSylwester Kaczmarek received his M.Sc in electronics engineering, Ph.D. and D.Sc. in switching and teletraffic science from the Gdansk University of Technology, Gdansk, Poland, in 1972, 1981 and 1994, respectively. His research interests include: IP QoS and GMPLS and SDN networks, switching, QoS routing, teletraffic, multimedia services and quality of services. Currently, his research is focused on developing and applicability...
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublicationLet 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...
-
Two-phase water-air flow measurement using gamma-ray absorption technique – transitional plug – bubble flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: transitional plug – bubble flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded...
-
Bioprospecting endophytic fungi for antifeedants and larvicides and their enhancement by gamma irradiation
Publication -
Total domination in versus paired-domination in regular graphs
PublicationA 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...
-
Comparative study of flow condensation in conventional and small diameter tubes
PublicationFlow boiling and flow condensation are often regarded as two opposite or symmetrical phenomena, however their description with a single correlation has yet to be suggested. In the case of flow boiling in minichannels there is mostly encountered the annular flow structure, where the bubble generation is not present. Similar picture holds for the case of inside tube condensation, where annular flow structure predominates. In such...
-
Comparative study of flow condensation in conventional and small diameter tubes
PublicationIn the paper a method developed earlier by the first author is applied to calculations of heat transfer coefficient for inside tube condensation. The method has been verified using experimental data from literature on several fluids in different microchannels and compared to three well established correlations.
-
Comparative study of flow condensation in conventional and small diameter tubes
PublicationFlow boiling and flow condensation are often regarded as two opposite or symetrical phenomena. Their description however with a single correlation has yet to be suggested.In the case of flow boiling in minichannels there is mostly encountered the annular flow structure, where the buble generetion is not present. Similar picture holds for the case of inside tube condensation, where annular flow structure predominates. In such case...
-
Ultra thick open tubular traps with an increased inner diameter.
PublicationPrzeanalizowano zagadnienia związane z zastosowaniem otwartych pułapek kapilarnych z grubym nieregularnym filmem polidimetylosiloksanu do wzbogacania lotnych związków organicznych. Przeprowadzone rozważania teoretyczne oraz prace eksperymentalne wykazały, że zwiększenie średnicy wewnętrznej pułapek może znacząco polepszyć ich właściwości. Dla danego natężenia przepływu próbki oraz danego stosunku objętości faz w pułapce, liczba...
-
Improved correlation for modelling of boiling processes in small diameter tubes.
PublicationW pracy przedstawiono rozważania na temat wrzenia w przepływie dwufazowym w kanałach o małej średnicy. Modyfikacji uległa korelacja zapostulowana wcześniej przez Mikielewicz i inni, poprzez wprowadzenie efektów związanych z napięciem powierzchniowym, także liczba konwekcyjna została poprawiona. Zastosowanie korelacji jest bardzo proste z uwagi na jej analityczną postać, co jest jej podstawową zaletą. Porównanie z danymi eksperymentalnymi...
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Interval Edge-Coloring of Graphs
Publication -
Greedy T-colorings of graphs
PublicationTreścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Super Dominating Sets in Graphs
PublicationIn this paper some results on the super domination number are obtained. We prove that if T is a tree with at least three vertices, then n2≤γsp(T)≤n−s, where s is the number of support vertices in T and we characterize the extremal trees.