Filtry
wszystkich: 1661
wybranych: 693
Wyniki wyszukiwania dla: GAMMA GRAPHS, DIAMETER
-
Packing [1,Delta]-factors in graphs of small degree
PublikacjaRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublikacjaW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
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.
-
Experimental investigations on adiabatic frictional pressure drops of R134a during flow in 5mm diameter channel
PublikacjaThe article presents detailed two-phase adiabatic pressure drops data for refrigerant R134a at a saturation pressure of 5.5 bar corresponding to the saturation temperature of 19.4 °C. Study cases have been set for a mass flux varying from 100 to 500 kg/m2 s. The frictional pressure drop was characterized for the refrigerant R134a, for vapor qualities ranging from 0 to 1. Long-time thermal stability of test facility allowed to gather...
-
A new method for determination of flow boiling heat transfer coefficient in conventional diameter channels and minichannels
PublikacjaW pracy przedstawiono rozważania związane z modelowaniem wrzenia w przepływie w kanałach o średnicach konwencjonalnych, małych i minikanałach. Przedstawiono przegląd podejść do modelowania wymiany ciepła i w tym świetle przedstawiono oryginalne podejście autora. W przeciwieństwie do innych podejść metoda autora ma zastosowanie zarówno do kanałów o średnicach konwencjonalnych i minikanałach. Przedstawiono zadowalające porównania...
-
The influence of height-do-diameter ratio on wind load of double-shell cylindrical, vertical tank
PublikacjaW pracy zaprezentowano skrót badań modelowych obciążenia wiatrem dwupłaszczowych zbiorników walcowych o różnych smukłościach aerodynamicznych. Przedstawiono wyniki pomiarów przeprowadzonych na dwóch modelach zbiorników z dachem pływającym i stosunku wysokości do średnicy płaszcza 0,45 i 0,25.
-
“DIY” Silica Nanoparticles: Exploring the Scope of a Simplified Synthetic Procedure and Absorbance-Based Diameter Measurements
Publikacja -
Zeta potential and effective diameter of n-tetradecane emulsions in n-propanol solutions and in the presence of lysozyme
Publikacja -
Calculation method for flow boiling and flow condensation of R134a and R1234yf in conventional and small diameter channels
PublikacjaThe paper presents the results of calculations performed using the authors’ model to predict the heat transfer coefficient during flow boiling for two refrigerants R134a and R1234yf. The experimental data from various past studies have been collected and the calculations have been conducted for the full range of quality variation and a wide range of mass velocity. The aim of the study was to test the sensitivity of the in-house...
-
Discovery of the anticancer drug vinblastine from the endophytic Alternaria alternata and yield improvement by gamma irradiation mutagenesis
Publikacja -
A TPC Detector for Studying Photo-nuclear Reactions at Astrophysical Energies with Gamma-ray Beams at ELI--NP
Publikacja -
Investigation of Liquid–Gas Flow in a Horizontal Pipeline Using Gamma-Ray Technique and Modified Cross-Correlation
PublikacjaThis article presents the application of the radioisotope absorption method in the study of two-phase water–air flow in a horizontal pipe. The measurement principle and the test stand are briefly described. The main part of the article presents the signal analysis methods applied to data obtained from scintillation detectors. Because these signals are mostly stochastic waveforms, they were analyzed statistically using the cross-correlation...
-
Synchronization helps robots to detect black holes in directed graphs
PublikacjaPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublikacjaW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Application of social relation graphs for early detection of transient spammers
PublikacjaWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublikacjaThe paper presents an uniform, port-based approach to modelling of beam/bar systems (trusses). Port-based model of such distributed parameter system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The constructed computational package enables the frequency...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublikacjaPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
The Finite Pore Volume GAB Adsorption Isotherm Model as a Simple Tool to Estimate a Diameter of Cylindrical Nanopores
Publikacja -
Striking influence of NiO catalyst diameter on the carbonization of polypropylene into carbon nanomaterials and their high performance in the adsorption of oils
Publikacja -
Investigation of DPPC effect on SiO2 particles and in the presence of phospho(lipases) by zeta potential and effective diameter measurements
Publikacja -
Investigations of DPPC effect on Al2O3 particles in the presence of (phospho)lipases by the zeta potential and effective diameter measurements
Publikacja -
Effect of mean grain diameter on vortices, force chains and local volume changes in granular shear zones
PublikacjaW artykule pokazano rozwój różnych zjawisk mikrostrukturalnych na poziomie ziarna materiału granulowanego podczas parcia pasywnego piasku na sztywną ściankę przemieszczającą się poziomo. Obliczenia wykonano stosując metodę DEM. Wyniki na poziomie globalnym porównano z wynikami MES. Szczególna uwagę zwrócono na rozwój wirów i łańcuchów sił miedzy ziarnami.
-
/sup 6/LiI(Eu) in neutron and /spl gamma/-ray spectrometry-a highly sensitive thermal neutron detector
Publikacja -
Investigations on mixture preparation for two phase adiabatic pressure drop of R134a flowing in 5 mm diameter channel
PublikacjaThe article presents detailed two-phase adiabatic pressure drops data for refrigerant R134a. Study cases have been set for a mass flux varying from 200 to 400 kg/m2 s, at the saturation temperature of 19.4 ◦C. Obtained experimental data was compared with the available correlations from the literature for the frictional pressure drop during adiabatic flow. Influence of mixture preparation on pressure drop was investigated, for...
-
Improved semi-empirical method for determination of heat transfer coefficient in flow boiling in conventional and small diameter tubes
PublikacjaPraca dotyczy przedstawienia poprawionego modelu umożliwiającego wyznaczanie współczynnika przejmowania ciepła w kanałach o małych średnicach jaj i tych tradycyjnych. Model zweryfikowano na 6 czynnikach chłodnuiczych uzyskując bardzo zadowalającą zgodność.
-
A semi-empirical method for calculation of flow boiling heat transfer coefficients for conventional channels and small diameter tubes
PublikacjaW pracy przedstawiono rozważania na temat modelowania dwufazowego przepływu wrzącego w kanałach konwencjonalnych i w kanałach o małej średnicy. Przedstawiono modyfikację korelacji zaproponowanej wcześniej przez J. Mikielewicza na podstawie nowych danych eksperymentalnych, uzyskanych dla kanałów o małej średnicy. Bank danych obejmował ponad 460 punktów pomiarowych dla czynników R141b, R134a, R113, R123, R12, R11 i wody. Uzyskano...
-
Experimental investigation of M-shape heat transfer coefficient distribution of R123 flow boiling in small-diameter tubes
PublikacjaW publikacji przedstawiono wyniki badań wrzenia czynnika R123 w srebrnych rurkach o małych średnicach (średnice wewnętrzne wynosiły odpowiednio 1.15 mm i 2.3 mm). Badania przeprowadzono w szerokim zakresie stopnia suchości pary (0.01-0.9), gęstości strumienia masy (650-3000 kg/(m2s)) oraz gęstości strumienia ciepła (40-80 kW/m2). W badaniach wykazano, że istnieją dwa lokalne maksima współczynnika przejmowania ciepła w jego profilu...
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaWe 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.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publikacja -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publikacja -
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
Modelling electrical machines using bond graphs for mechatronics system applications.
PublikacjaW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublikacjaZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Spam classification methods besed on users e-mail communication graphs
PublikacjaW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
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.
-
All graphs with restrained domination number three less than their order
PublikacjaW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn 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.
-
Influence of Polymorphisms in DNA Repair GenesXPD, XRCC1andMGMTon DNA Damage Induced by Gamma Radiation and its Repair in LymphocytesIn Vitro
Publikacja -
New and potent production platform of the acetylcholinesterase inhibitor huperzine A by gamma-irradiated Alternaria brassicae under solid-state fermentation
Publikacja -
Extracellular biosynthesis of cobalt ferrite nanoparticles by Monascus purpureus and their antioxidant, anticancer and antimicrobial activities: Yield enhancement by gamma irradiation
Publikacja -
Gamma rays-assisted bacterial synthesis of bimetallic silver-selenium nanoparticles: powerful antimicrobial, antibiofilm, antioxidant, and photocatalytic activities
Publikacja -
Solid-state fermentation for enhanced production of selenium nanoparticles by gamma-irradiated Monascus purpureus and their biological evaluation and photocatalytic activities
Publikacja -
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublikacjaWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublikacjaProblem rendezvous został dogłębnie zbadany, zarówno dla agendów anonimowych jak i poetykietowanych. zbadano też problem eksploracji grafu za pomocą agentów mobilnych.
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublikacjaWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...