Filters
total: 4768
-
Catalog
displaying 1000 best results Help
Search results for: chromatic number
-
All graphs with paired-domination number two less than their order
PublicationLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
-
Mersenne Number Finding and Collatz Hypothesis Verification in the Comcute Grid System
PublicationIn this chapter, some mathematic applications have been described to test scalability of the Comcute grid system. Especially, a verification of the Collatz hypothesis and finding Mersenne numbers were applied to prove the scalability and high performance of this grid system. Results were compared with outcomes obtained by the other grid systems.
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublicationRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification...
-
Reducing the Number of Microlocations in Oligonucleotide Microchip Matrices by the Application of Degenerate Oligonucleotides
Publication -
Maximum A Posteriori Bayesian Estimation of Chromatographic Parameters by Limited Number of Experiments
Publication -
Emphysema affects the number and characteristics of solitary pulmonary nodules. Authors' reply
Publication -
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Minimal number of periodic points for smooth self-maps of RP^3
PublicationNiech f będzie gładkim odwzorowaniem 3-wymiarowej rzeczywistej przestrzeni rzutowej w siebie, r będzie ustaloną liczbą naturalną. W artykule wyznaczona została minimalna liczba punktów r-periodycznych w gładkiej klasie homotopii odwzorowania f.
-
On the growth of the number of periodic points for smooth self maps of a compact manifold
PublicationDla ciągłego przekształcenia jednospójnej rozmaitości wymiaru co najmniej 3 w siebie, wykazujemy, że wzrost liczby punktów r-periodycznych w klasie homotopii może być nie szybszy niż liniowy, dla dowolnego, ustalonego r.
-
Quasi-resonant dc-link inverter with a reduced number of active elements
PublicationW artykule przedstawiono nową topologię równoległego quasi-rezonansowego obwodu pośredniczącego falownika napięcia. Opisano sekwencje miękkiej komutacji falownika w dwukierunkowym trybie pracy falowniczej i prostowniczej. Analiza układu została zweryfikowana badaniami symulacyjnymi i eksperymentalnymi. Przedstawiona topologia odznacza się prostą strukturą oraz małą ilością elementów aktywnych. Dzięki zastosowaniu krzepkiej strategii...
-
Minimal number of periodic points for smooth self-maps of S^3
PublicationW pracy wyznaczona została najmniejsza liczba punktów periodycznych w gładkiej klasie homotopii odwzorowania sfery trójwymiarowej w siebie.
-
Buckling and shape control of prestressable trusses using optimum number of actuators
PublicationThis paper describes a method to control the nodal displacement of prestressable truss structures within the desired domains. At the same time, the stress in all members is unleashed to take any value between the allowable tensile stress and critical buckling stress. The shape and stresses are controlled by actuating the most active members. The technique considers the members’ initial crookedness, residual stresses, and slenderness...
-
Mechanical exfoliation and layer number identification of single crystal monoclinic CrCl3
PublicationAfter the recent finding that CrI3, displays ferromagnetic order down to its monolayer, extensive studies have followed to pursue new two-dimensional (2D) magnetic materials. In this article, we report on the growth of single crystal CrCl3 in the layered monoclinic phase. The system after mechanical exfoliation exhibits stability in ambient air (the degradation occurs on a time scale at least four orders of magnitude longer than...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Accuracy Of The GPS Positioning System In The Context Of Increasing The Number Of Satellites In The Constellation
Publication -
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Chromatic monitoring technique for thickness measurementof thin transparent films.IV Workshopon Atomic and Molecular Physics.
PublicationW pracy opisano nową technikę monitorowania grubości cienkich warstw podczas procesu ich syntezy. Jest to optyczna metoda oparta na zdegenerowanej analizie widmowej tzw. modulacji chromatycznej. Umożliwia ona precyzyjny ciągły pomiar zmian grubości wzrastających warstw stosowanych w optyce.
-
America sin Nombre
Journals -
RUBBER CHEMISTRY AND TECHNOLOGY
Journals -
PLASTICS RUBBER AND COMPOSITES
Journals -
Journal of Rubber Research
Journals -
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Accurate rolling resistance Rolling resistance measurements can be influenced by a number of factors
PublicationTire rolling resistance is one of the most difficult-to-measure parameters of the tire/ pavement interface, especially if road measurements are required. First of all, it is necessary to measure a fairly small force in the system that is heavily loaded by other forces and subjected to many adverse effects causing measurement errors. The second problem is related to the fact that tire rolling resistance depends on many factors,...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublicationModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
Evaluation of a 10 nm Particle Number Portable Emissions Measurement System (PEMS)
Publication -
Machine Learning and data mining tools applied for databases of low number of records
Publication -
Advances in engineering of diameter and distribution of the number of walls of carbon nanotubes in alcohol CVD
Publication -
Performance of data transmission in UMTS with turbo code about decreased number of states
PublicationIn the paper a structure of turbo encoder and decoder about decreased number of states has been described. The simulation results of transmission performance based on turbo coding without the reduction of the number of iterations for the uplink and downlink of WCDMA/FDD interface have been presented. The SOVA algorithm for turbo decoding has been used. The investigations have been carried out for Outdoor to Indoor & Pedestrian...
-
The influence of oscillatory low pressure on bacteria number in groundwater supplied to distribution system
PublicationPrzedstawiono wyniki wstępnych badań laboratoryjnych nad wpływem stałego podwyższonego ciśnienia oraz częstych i gwałtownych jego zmian na liczbę bakterii w wodzie podziemnej. Określono zmiany liczby bakterii heterotroficznych (na agarze R2A) oraz całkowitej liczby bakterii (DAPI) w wodzie podziemnej (w temperaturze 20 st.C w okresie 96 h) poddawanej ciągłemu ciśnieniu 0,6 MPa i porównano z uzyskanymi w wodzie poddanej gwałtownym...
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Publicationzaproponowano realizację mnożnika zespolonego opartego na algorytmie dekompozycyjnym skavantzosa i stouraitisa. mnożenie zespolone jest wykonywane jako splot 8-punktowy. przedstawiono przykład obliczeniowy i architekturę mnożnika dla małych liczb.
-
Minimizing the number of periodic points for smooth maps. Non-simply connected case
PublicationNiech f będzie gładkim odwzorowaniem zamkniętej rozmaitości o wymiarze wiekszym niż 2, a r ustaloną liczbą naturalną. W artykule zdefiniowany został niezmiennik topologiczny równy minimalnej liczbie punktów r-periodycznych w gładkiej klasie homotopii f.
-
Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe
PublicationProof-number search to znana rodzina algorytmów służących do wyznaczania wartości pozycji w nielosowych grach dwóch graczy z pełną informacją. W wersji podstawowej pn-search doskonale radzi sobie z wyszukiwaniem strategii wygrywającej jednego z graczy. Jednak istnieje wiele znanych gier, w których obydwaj gracze posiadają jedynie strategię remisującą (Młynek, Awari, Warcaby). W niniejszej pracy porównano wydajność dwóch modyfikacji...
-
On some open questions for Ramsey and Folkman numbers
PublicationWe discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublicationThe 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...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe 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...
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
Aromagrams - aromatic profiles in the appreciation of food quality
PublicationW ostatnich latach obserwuje się coraz powszechniejsze stosowanie analizy instrumentalnej do oceny jakości organoleptycznej produktów spożywczych. Nowe podejście polega na tworzeniu profili zapachowych, swego rodzaju "aromagramów" charakterystycznych dla danego produktu. Do najczęściej stosowanych technik pozwalających na tworzenie i rozpoznawanie "aromagramów" należą techniki chromatograficzne, w szczególności chromatografia gazowa...
-
Chalcogen bonding interactions in a series of aromatic selenocyanates
PublicationSelenium atoms in aromatic selenocyanates are characterized by the occurrence of two σ-holes, a stronger one in the prolongation of the NC–Se bond and a weaker one in the prolongation of the Ar–Se bond. The crystal structures of several bis(selenocyanato) derivatives, prepared by a method originally developed for ortho bis-substituted derivatives, illustrate very well this difference, with a short NC–Se⋯NC ChB interaction organizing...
-
The influence of rubber recyclate morphology on the properties of rubber-asphalt composite
PublicationIn the paper wastes, mostly in the form of used tires, were analyzed. One of the methods of waste tires application use them as a modifier of asphalt. However, the properties of rubber-asphalt composites depend on the morphology of waste tiregranulate and kind of tire recycled (car/truck). In this chapter, the influence of grinding methods of waste tire on the prop¬erties of rubber-asphalt composites were studied. SEM analysis...
-
Chromatin-associated microprocessor assembly is regulated by the U1 snRNP auxiliary protein PRP40
Publication -
Method to determine the critical concentration Rayleigh number in isothermal passive membrane transport processes
Publication -
Range of motion of resistance exercise affects the number of performed repetitions but not a time under tension
Publication -
Strouhal Number Measurement for Novel Biomimetic Folding Fins Using an Image Processing Method
Publication -
Drawing conclusions about reliability of power systems from small number of statistical data
PublicationW artykule podjęto próbę udzielenia odpowiedzi na pytanie, czy możliwe jest wyciągnięcie przydatnych w praktyce wniosków o niezawodności elementów technicznych, wchodzących w skład systemów energetycznych, mając do dyspozycji nieliczne dane statystyczne. W opinii autora jest to możliwe. Wskazano dwie drogi postępowania. Pierwsza opiera się na wykorzystaniu metod statystycznych. Druga wykorzystuje elementy teorii zbiorów rozmytych.
-
Radix-4 dft butterfly realization with the use of the modified quadratic residue number system
PublicationW pracy zaprezentowano projektowanie i realizację obliczenia motylkowego dft dla podstawy 4 z użyciem zespolonego systemu resztowego (CRNS) i zmodyfikowanego kwadratowego systemu resztowego (MQRNS). System MQRNS oprócz własności dekompozycyjnych pozwala na realizację mnożenia zespolonego przy zastosowaniu trzech mnożeń rzeczywistych. Przedstawiono konwertery wejściowy CRNS/MQRNS i wyjściowy MQRNS/CRNS, mnożenie zespolone w MQRNS,...
-
Radix-4 dft butterfly realization with the use of the modified quadratic residue number system
PublicationW pracy przedstawiono algorytm realizacji mnożenia zespolonego z użyciem zmodyfikowanego kwadratowego zmodyfikowanego systemu liczbowego (mqrns) oraz jego zastosowanie do wykonania obliczenia motylkowego dft dla podstawy 4. pokazano też wstępne rezultaty implementacji w układzie xilinx fpga.
-
Optimum number of actuators to minimize the cross-sectional area of prestressable cable and truss structures
PublicationThis paper describes a new computational method for determining the optimum number of actuators to design the optimal and economic cross-sectional area of pin-jointed assemblies based on the conventional force method. The most active members are selected to be prestressed to redistribute stress in the whole structure, resulting in regulating the internal force of bars that face high stress. Reducing stress in critical members allows...
-
Determination of the uncertainty of mass flow measurement using the orifice for different values of the Reynolds number
PublicationStandard orifice flowmeters are widely used in the chemical and energy industry. Therefore, it is essential to know how accurate the measurements made with these instruments are. The paper presents an estimation of measurement uncertainty of a liquid mass flow using the orifice plate. The authors will present the influence of ranges of the Reynolds number on the estimated uncertainty, obtained on the basis of simulation and laboratory...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...