Filters
total: 1248
filtered: 873
Search results for: BOUNDED-DEGREE GRAPHS
-
Conley index in Hilbert spaces and the Leray-Schauder degree
PublicationZdefiniowane 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.
-
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...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe 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...
-
On the derivative of the Legendre function of the first kind with respect to its degree
PublicationPokazano, że pochodna po indeksie funkcji Legendre'a pierwszego rodzaju, obliczona dla całkowitej wartości indeksu, może być wyrażona przez funkcje elementarne. Skonstruowano kilka jawnych reprezentacji tej pochodnej. Zaprezentowano przykłady zastosowań otrzymanych wzorów.
-
Evaluation of Inoculated Waste Biological Stabilization Degree by Olfactometric Methods
Publication -
Equivariant degree of convex-valued applied to set-valued BVP
PublicationW pracy określono stopień ekwiwariantny dla odwzorowań o wartościach zwartych i wypukłych. Zastosowano go do dowodu twierdzenia o istnieniu wielunietrywialnych rozwiązań problemu brzegowego typu Dirichleta dla inkluzji różniczkowych z warunkami wzrostu typu Bernsteina-Nagumo, z dodatkowymi symetriami
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Consecutive colorings of the edges of general graphs
Publication -
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Paired domination and doubly domination in graphs
PublicationW rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
On proper (1,2)‐dominating sets in graphs
PublicationIn 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...
-
Weakly connected Roman domination in graphs
PublicationA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
On the hardness of computing span of subcubic graphs
PublicationIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Dynamic mechanical properties and flexing fatigue resistance of tire sidewall rubber as function of waste tire rubber reclaiming degree
PublicationA stepwise downsizing method of gel particles in reclaimed rubber to a micro-nano scale and its excellent dynamic performance in tire sidewall were introduced by this work. The results showed that the size of gel particles decreased from several micrometers to micro-nanometers with the increase of reclaiming degree, accompanied by reduced molecular weight and widened molecular weight distribution of sol fraction. The addition of...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
On the derivative of associated Le.gendre function of the first kind of integer degree with respect to its order (with applications to the construction of the associated Legendre function of the second kind of integer degree and order)
PublicationW pracy podano szereg zamkniętych wyrażeń dla pochodnej stowarzyszonej funkcji Legendre'a o stopniu (dolnym indeksie) całkowitym względem jej rzędu (górnego indeksu). Wyniki zastosowano do wyprowadzenia kilku nowych reprezentacji, w tym typu Rodriguesa, stowarzyszonych funkcji Legendre'a drugiego rodzaju z całkowityni indeksani.
-
On the derivative of the associated Legendre function of the first kind of integer order with respect to its degree (with applications to the construction of the associated Legendre function of the second kind of integer degree and order).
PublicationWyprowadzono szereg zamkniętych wyrażeń dla pochodnych stowarzyszonej funkcji Legendre'a pierwszego rodzaju względem jej dolnego indeksu w przypadku, gdy górny indeks jest liczbą całkowitą. Wyniki zastosowano do znalezienia pewnych nowych reprezentacji (w tym typu Rodriguesa) stowarzyszonych funkcji Legendre'a drugiego rodzaju o indeksach całkowitych.
-
Modelling and testing of a hydrodynamic clutch filled with electrorheological fluid in varying degree
Publication -
Equivariant degree of convex-valued maps applied to set-valued BVP
Publication -
Chaotic invariant sets of vibro-impact systems with one degree of freedom
Publication -
Addendum to ''On the derivative of the Legendre function of the first kind with respect to its degree''
PublicationPraca stanowi uzupełnienie wcześniejszej publikacji autora [J. Phys. A: Math. Gen. 39(2006) 15147-15172]. Przedstawiono w niej nowe wyrażenia dla pochodnej funkcji Legendre'a względem jej indeksu i zastosowano je do konstrukcji dwóch nowych reprezentacji funkcji Legendre'a drugiego rodzaju z całkowitym indeksem.
-
Degree Days as a Method to Estimate the Optimum Harvest Date of ‘Conference’ Pears
Publication -
Degree Days as a Method to Estimate the Optimal Harvest Date of ‘Conference’ Pears
Publication -
Effect of cross-linking degree on selected properties of retrograded starch adipate
Publication -
Method of determining the degree of liquid aeration in a variable capacity displacement pump
PublicationThe Author concludes, that there is a possibility of determining a concrete value of the liquid aeration coefficient during the pump operation by finding such value of coefficient with which the increase of torque of mechanical losses is proportional to the indicated torque determined with a fixed value of increase of pressure in the pump working chambers. The fixed value of increase of pressure assumed in searching the liquid...
-
Degree of entaglement as a physically ill-posted problem: The case of entaglement with vacuum
PublicationAnalizujemy przypadek fotonu w superpozycji różnych modów i zadajemy pytanie o stopień ich splątania z próżnią. Problem okazuje się być źle postawiony, gdyż nie wiemy którą reprezentację algebry CCR wybrać dla kwantowania pola. Gdy dokonamy wyboru jednoznacznie możemy rozwiązać zagadnienie splątania. Tak więc trudność nie leży w matematyce lecz w fizyce problemu.
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
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...
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
On extremal sizes of locally k-tree graphs
PublicationA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
Bipartite theory of graphs: outer-independent domination
PublicationLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Grazing bifurcation and chaotic oscillations of vibro-impact systems with one degree of freedom
Publication -
Chaos in vibroimpact systems with one degree of freedom in a neighborhood of chatter generation: II
Publication -
Chaos in vibroimpact systems with one degree of freedom in a neighborhood of chatter generation: I
Publication -
Effect of preparation method on the properties of potato starch acetates with an equal degree of substitution
Publication -
A review of recent advances in the single- and multi-degree-of-freedom ultrasonic piezoelectric motors
PublicationIn this paper a comprehensive review of recent studies on the ultrasonic piezoelectric motors is presented. The analytical, numerical and experimental analysis. In further sections, classification methods of piezoelectric motors, survey criteria and three main groups of ultrasonic piezoelectric motors with examples have been presented and described. Finally, the conclusions and future research perspectives have been proposed.
-
Modeling of Composite Shells in 6-Parameter Nonlinear Theory with Drilling Degree of Freedom
PublicationWithin the framework of a 6-parameter nonlinear shell theory, with strain measures of Cosserat type, constitutive relations are proposed for thin elastic composite shells. The material law is expressed in terms of five engineering constants of classical anisotropic continuum plus an additional parameter accounting for drilling stiffness. The theory allows for unlimited displacements and rotations. A number of examples are presented...
-
Deformation degree estimators for several basic structural units in numerically simulated materials
PublicationW pracy wprowadzono i zdefiniowano kilka estymatorów stopnia deformacji dla serii bazowych jednostek strukturalnych typu CA_n (C-kation, A-anion) występujących w strukturach symulowanych numerycznie. Do wyznaczenia rozkładu wartości estymatoróww funkcji stopnia deformacji kształtu zadanego wielościanu zastosowano symulacje Monte Carlo. Otrzymane rozkłady są danymi referencyjnymi, które są bardzo użyteczne przy jakościowej analizie...
-
Large eddy simulations of wall-bounded flows using a simplified immersed boundary method and high-order compact schemes
Publication -
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW 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).
-
Some results concerning the complexity of restricted colorings of graphs
Publication -
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...