Wyszukiwarka
Filtry
wszystkich: 1444
wybranych: 822
Wyniki wyszukiwania dla: chromatic index
-
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.
-
The circular chromatic index of some class 2 graphs
PublikacjaW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Parallel simulations of electrophysiological phenomena in myocardium on large 32 and 64-bit Linux clusters.
PublikacjaW pracy podjęto badania i przeprowadzono symulacje zjawisk elektrofizjologicznych w mięśniu sercowym z wykorzystaniem wytworzonego w tym celu oprogramowania równoległego opartego na MPI. Zaimplementowano i zbadano ulepszenia kodu prowadzące do uzyskania dobrej skalowalności oraz przeprowadzono testy wydajności na najnowszych 32 i 64-bitowych klastrach linuksowych. Praca stanowi próbę równoległej implementacji znanego podejścia...
-
An efficient algorithm for the longest tandem scattered subsequence problem.
PublikacjaReferat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.
-
Infinite chromatic games
PublikacjaIn the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...
-
Total chromatic sum for trees
PublikacjaThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
The LS-index: A Survey
PublikacjaNiniejszy przegląd jest oparty na wykładach autora wygłoszonych na NATO-ASI-SMS w 2004 roku na University of Montreal w Kanadzie.Niech H będzie przestrzenią Hilberta. Rozważmy pole wektorowe f zdefiniowane na H postaci f(x)=L(x)+K(x), gdzie L jest silnie nieokreślonym, ograniczonym operatorem liniowym, a K jego pełnociągłym zaburzeniem. W tej pracy prezentujemy rozszerzenie klasycznego indeksu Conley'a na potoki generowane przez...
-
Chromatic scheduling in a cyclic open shop
PublikacjaPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Indeks nazwisk [Index of persons]
Publikacja -
The Conley index and spectral sequences
Publikacja -
E-cohomological Conley index
PublikacjaIn this thesis we continue with developing the E-cohomological Conley index which was introduced by A.Abbondandolo. In particular, we generalize the index to non-gradient flows, we show that it an possesses additional multiplicative structure and we prove the continuation principle. Then, using continuation principle, we show how the computation of the E-cohomological Conley index can be reduced to the computation of the classical...
-
Numerical Modelling for Prediction of Compression Index from Soil Index Properties in Jimma town, Ethiopia
PublikacjaIn this study, correlations are developed to predict compression index (Cc) from index parameters so that one can be able to model Jimma soils with compression index using simple laboratory tests. Undisturbed and disturbed soil samples from twelve different locations in Jimma town were collected. Laboratory tests like specific gravity, grain size analysis, Atterberg limit, and one-dimensional consolidation test for a total of twenty-four...
-
Chromatic cost coloring of weighted bipartite graphs
PublikacjaGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
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) =...
-
Spectral splittings in the Conley index theory
Publikacja -
Sources of Return in the Index Futures Markets
Publikacja -
Conley type index and hamiltonian inclusions
PublikacjaOpisano definicję i własności indeksu dla zbiorów niezmienniczych wielowartościowego układu dynamicznego w nieskończenie-wymiarowej przestrzeni Hilberta. Podano nowe przykłady zastosowań do twierdzeń o istnieniu nietrywialnych rozwiązań okresowych układów hamiltonowskichz prawą stroną niegładką.
-
Fixed orbit index for equivariant maps
Publikacja -
The Conley index, cup-length and bifurcation
PublikacjaZastosowano strukturę modułu w indeksie kohomologicznym Conleya do dowodu twierdzenia o minimalnej ilości rozwiązań okresowych dla układów Hamiltonowskich. Wykazano też ogólne twierdzenia dotyczące nietrywialności struktury mudułu.
-
The cohomological span of LS-Conley index
PublikacjaIn this paper we introduce a new homotopy invariant – the cohomological span of LS-Conley index. We prove the theorems on the existence of critical points for a class of strongly indefinite functionals with the gradient of the form Lx+K(x), where L is bounded linear and K is completely continuous. We give examples of Hamiltonian systems for which our methods give better results than the Morse inequalities. We also give a formula...
-
The Maslov index and the spectral flow—revisited
PublikacjaWe give an elementary proof of a celebrated theorem of Cappell, Lee and Miller which relates the Maslov index of a pair of paths of Lagrangian subspaces to the spectral flow of an associated path of self-adjoint first-order operators. We particularly pay attention to the continuity of the latter path of operators, where we consider the gap-metric on the set of all closed operators on a Hilbert space. Finally, we obtain from Cappell,...
-
Edge-chromatic sum of trees and bounded cyclicity graphs
Publikacja -
Conley type index applied to Hamiltonian inclusions
PublikacjaPodano dowód istnienia nietrywialnych rozwiązań okresowych dla inkluzji Hamiltonowskich, z potencjałem lokalnie Lipschitzowskim, okresowym, uogólniając klasyczne twierdzenie Ammana- Zehndera. Użyto techniki z teorii indeksu Conley'a dla wielowartościowych potoków w przestrzeni Hilberta.
-
On the Conley index in Hilbert spaces –- a multivalued case
Publikacja -
On splitting of the NICS(1) magnetic aromaticity index
Publikacja -
On the Conley index in Hilbert spaces - a multivalued case
PublikacjaW pracy podano definicję niezmiennika topologicznego wykrywającego zbiory niezmiennicze dla wielowartościowych układów dynamicznych generowanych przez inkluzje różniczkowe semiliniowe w przestrzeni Hilberta. Naszkicowano możliwość zastosowania do badania rozwiązań okresowych inkluzji hamiltonowskich.
-
On the Conley index in Hilbert spaces in the absence of uniqueness
PublikacjaW artykule podana jest konstrukcja indeksu Conley`a w przestrzeniach nieskończonego wymiaru dla równań różniczkowych bez jednoznaczności rozwiązań. Celem pracy jest przygotowanie właściwej teorii do badań ilościowych i jakościowych pewnych typów nieliniowych układów eliptycznych.
-
Operation of diesel engines as the index of their reliability and safety
PublikacjaPrzedstawiono propozycję ilościowej interpretacji działania systemów technicznych która jest rozpatrywana jako wielkość fizyczna z jednostką miary zwaną dżulosekundą [dżulxsekunda]. Wykazane zostanie też, że taka interpretacja działania może być uznana za wskaźnik niezawodności, a w szczególnych przypadkach - wskaźnik bezpieczeństwa funkcjonowania takiego sytemu. Do uzasadnienia takiej przydatności wspomnianego działania silnika...
-
Morse inequalities via Conley index theory
PublikacjaThe relation known as the Morse inequalities can be extended to a more general setting of flows on a locally compact metric spaces (Conley index) as well as dynamical systems on Hilbert spaces (LS-index). This paper is a discourse around this extension. Except the part concerning the LS-index the material is self-contained and has a character of a survey.
-
Opitmalising Human Development Index with sensitivity analysis
PublikacjaResearch background: Composite indicators are commonly used not only to measure economic development, the standard of livin g, competitiveness, fairness, effectiveness but are also willingly implemented in to many different fields. How- ever, it seems that in most cases the variable weig hting procedure is avoided or erroneous since in most cases so-called “wights by belief” are...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Non-disjoint functional decomposition of index generation functions
Publikacja -
Linear and Non-linear Decomposition of Index Generation Functions
Publikacja -
The Conley Index and Rigorous Numerics for Attracting Periodic Orbits
Publikacja -
Index filtrations and Morse decomposition for discrete dynamical systems
PublikacjaOn a Morse decomposition of an isolated invariant set of a homeomorphism(discrete dynamical system) there are partial orderings defined by the homeomorphism.These are called admissible orderings of the...
-
Quantitative interpretation of energy-based systems and index of their reliability
PublikacjaW artykule zaproponowano interpretację wartościującą działania, które rozumiane jest jako wielkość fizyczna o jednostce miary zwanej dżulosekundą. Przedstawiono oryginalną metodę analizy i oceny tak rozumianego działania dowolnego systemu energetycznego z uwzględnieniem jego niezawodności i bezpieczeństwa. Do uzasadnienia przydatności tak interpretowanego działania zastosowano jednorodny proces Poissona. Proces ten umożliwił skonstruowanie...
-
Conley index in Hilbert spaces and the Leray-Schauder degree
PublikacjaZdefiniowane są liczby Bettiego i charakterystyka Eulera LS-indeksu dla potoków generowanych przez pole zwarte w przestrzeni Hilberta. Główna teza pracy to wzór typu Poincare-Hopfa łączący wspomnianą chatrakterystykę Eulera ze stopniem Leray-Schaudera.
-
Index filtrations and Morse decompositions for discrete dynamical systems
Publikacja -
Fixed point index for $G$-equivariant multivalued maps
Publikacja -
Topological invariants for equivariant flows: Conley index and degree
PublikacjaAbout forty years have passed since Charles Conley defined the homotopy index. Thereby, he generalized the ideas that go back to the calculus of variations work of Marston Morse. Within this long time the Conley index has proved to be a valuable tool in nonlinear analysis and dynamical systems. A significant development of applied methods has been observed. Later, the index theory has evolved to cover such areas as discrete dynamical...
-
Morse cohomology in a Hilbert space via the Conley index
PublikacjaThe main theorem of this paper states that Morse cohomology groups in a Hilbert space are isomorphic to the cohomological Conley index. It is also shown that calculating the cohomological Conley index does not require finite-dimensional approximations of the vector field. Further directions are discussed.
-
Operation of gas turbine engines as the index of their reliability and safety.
PublikacjaW referacie przedstawiono propozycję ilościowej interpretacji działania turbinowego silnika spalinowego, które (podobnie jak przedstawione w fizyce działania Hamiltona i Maupertiusa oraz działanie wynikające ze zmiany pędu ciała) jest rozpatrywane jako wielkość fizyczna z jednostką miary zwaną dżulosekundą [dżulsekunda]. Wykazano też, że taka interpretacja działania może być uznana za wskaźnik niezawodności, a w szczególnych przypadkach...
-
Operation of technical systems as the index of reliability and safety ofthem
PublikacjaPrzedstawiono propozycję ilościowej interpretacji działania systemów technicznych, która jest rozpatrywana jako wielkość fizyczna z jednostką miary zwaną dżulosekundą [dżulxsekunda]. Wykazane zostanie też, że taka interpretacja działania może być uznana za wskaźnik niezawodności, a w szczególnych przypadkach - wskaźnik bezpieczeństwa funkcjonowania takiego sytemu. Do uzasadnienia takiej przydatności wspomnianego działania silnika...
-
On homotopy Conley index for multivalued flows in Hilbert spaces
PublikacjaPodano aproksymacyjną definicję indeksu homotopijnego, otrzymując naturalne związki z podobnymi niezmiennikami. Zbadano własności tego niezmiennika i zastosowano do badania gradientowych potoków wykazując pewne geometryczne własności zbiorów niezmienniczych
-
Sensitivity analysis as a tool to optimise Human Development Index
PublikacjaResearch background: Composite indicators are commonly used as an approximation tool to measure economic development, the standard of living, competitiveness, fairness, effectiveness, and many others being willingly implemented into many different research disciplines. However, it seems that in most cases, the variable weighting procedure is avoided or erroneous since, in most cases, the so-called...
-
DFT studies of the refractive index of boron-doped diamond
PublikacjaThe density functional theory is one of the optimal solutions in calculation of optical properties of materials on the quantum scale. In this paper, we have investigated the refractive index of a boron-doped diamond structure with the usage of Atomistic Toolkit software from Synopsys. During this study, various methods and pseudopotentials were checked to obtain an optimal performanceaccuracy method for calculation of such materials....
-
Complementary green analytical procedure index (ComplexGAPI) and software
PublikacjaIt is not easy to find appropriate tools for the evaluation of the “green”nature of analytical methodologies which involve the use of compounds, materials, or chemicals manufactured prior to the analytical step. Here, we propose a new metric for the evaluation of analytical procedures based on the GAC attributes. The proposed solution expands on the well-known green analytical procedure index by adding additional fields pertaining...
-
DNA base modifications in chromatin of human cancerous tissues
Publikacja -
Computationally efficient index generation unit using a Bloom filter
Publikacja -
Heuristic Minimization of Symmetric Index Generation Functions utilizing their Properties
Publikacja