Filters
total: 1670
filtered: 700
Search results for: GAMMA GRAPHS, DIAMETER
-
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.
-
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...
-
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...
-
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 -
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}...
-
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...
-
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.
-
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.
-
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...
-
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...
-
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...
-
Bioprospecting endophytic fungi for antifeedants and larvicides and their enhancement by gamma irradiation
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ą.
-
Interval Edge-Coloring of Graphs
Publication -
Correction to: Serialization for Property Graphs
Publication -
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
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.
-
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.
-
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.
-
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...
-
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...
-
A Model of Thermal Energy Storage According to the Convention of Bond Graphs (BG) and State Equations (SE)
PublicationThe main advantage of the use of the Bond Graphs method and State Equations for modeling energy systems with a complex structure (marine power plants, hybrid vehicles, etc.) is the ability to model the system components of different physical nature using identical theoretical basis. The paper presents a method of modeling thermal energy storage, which is in line with basic BG theory. Critical comments have been put forward concerning...
-
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
PublicationIn this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games...
-
Electrical Stimulation Modulates High Gamma Activity and Human Memory Performance
PublicationDirect electrical stimulation of the brain has emerged as a powerful treatment for multiple neurological diseases, and as a potential technique to enhance human cognition. Despite its application in a range of brain disorders, it remains unclear how stimulation of discrete brain areas affects memory performance and the underlying electrophysiological activities. Here, we investigated the effect of direct electrical stimulation...
-
Diameter sensitive effect in singlewalled carbon nanotubes upon acid treatment
Publication -
Influence of the substrate loading on the quality and diameter distribution of SWCNT in alcohol‐CVD
Publication -
Reduced diameter distribution of single-wall carbon nanotubes by selective oxidation
Publication -
Converting mixed plastics into mesoporous hollow carbon spheres with controllable diameter
Publication -
Experimental and theoretical study of dryout in annular flow in small diameter channels
PublicationW pracy zaprezentowano badania eksperymentalne kryzysu wrzenia II rodzaju w kanałach o małej średnicy. Badania prowadzone były w rurach pionowych o średnicy 1.15 i 2.3 mm, w których badanym czynnikiem były płyny niskowrzące, takie jak SES36 i R123. W badaniach zastosowano nowoczesne techniki pomiarowe do określania lokalizacji kryzysu wrzenia na ściance kanału, np. kamerę termowizyjną. Na podstawie pozyskanych punktów eksperymentalnych...