Filtry
wszystkich: 1216
wybranych: 852
Wyniki wyszukiwania dla: BOUNDED-DEGREE GRAPHS
-
A Model of Thermal Energy Storage According to the Convention of Bond Graphs (BG) and State Equations (SE)
PublikacjaThe 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
PublikacjaIn 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
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...
-
Evaluation of Inoculated Waste Biological Stabilization Degree by Olfactometric Methods
Publikacja -
Equivariant degree of convex-valued applied to set-valued BVP
PublikacjaW 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
-
On the derivative of the Legendre function of the first kind with respect to its degree
PublikacjaPokazano, ż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.
-
Consecutive colorings of the edges of general graphs
Publikacja -
Distance paired domination numbers of graphs
PublikacjaW 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
PublikacjaW 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
PublikacjaPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł 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 the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
The complexity of equitable vertex coloring graphs
PublikacjaW 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.
-
On proper (1,2)‐dominating sets in graphs
PublikacjaIn 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
PublikacjaA 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...
-
Dynamic mechanical properties and flexing fatigue resistance of tire sidewall rubber as function of waste tire rubber reclaiming degree
PublikacjaA 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
PublikacjaGiven 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 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).
PublikacjaWyprowadzono 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.
-
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)
PublikacjaW 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.
-
Equivariant degree of convex-valued maps applied to set-valued BVP
Publikacja -
Chaotic invariant sets of vibro-impact systems with one degree of freedom
Publikacja -
Addendum to ''On the derivative of the Legendre function of the first kind with respect to its degree''
PublikacjaPraca 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.
-
Method of determining the degree of liquid aeration in a variable capacity displacement pump
PublikacjaThe 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...
-
Modelling and testing of a hydrodynamic clutch filled with electrorheological fluid in varying degree
Publikacja -
Degree Days as a Method to Estimate the Optimum Harvest Date of ‘Conference’ Pears
Publikacja -
Degree Days as a Method to Estimate the Optimal Harvest Date of ‘Conference’ Pears
Publikacja -
Effect of cross-linking degree on selected properties of retrograded starch adipate
Publikacja -
Degree of entaglement as a physically ill-posted problem: The case of entaglement with vacuum
PublikacjaAnalizujemy 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.
-
On extremal sizes of locally k-tree graphs
PublikacjaA 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...
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł 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.
-
program verification strategy and edge ranking of graphs
PublikacjaW 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...
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $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...
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł 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.
-
Graphs with equal domination and certified domination numbers
PublikacjaA 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...
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporzą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
PublikacjaW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat 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
Publikacja -
Chaos in vibroimpact systems with one degree of freedom in a neighborhood of chatter generation: II
Publikacja -
Chaos in vibroimpact systems with one degree of freedom in a neighborhood of chatter generation: I
Publikacja -
Effect of preparation method on the properties of potato starch acetates with an equal degree of substitution
Publikacja -
A review of recent advances in the single- and multi-degree-of-freedom ultrasonic piezoelectric motors
PublikacjaIn 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
PublikacjaWithin 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
PublikacjaW 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
Publikacja -
Some results concerning the complexity of restricted colorings of graphs
Publikacja -
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW 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...
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Early detection of imminent threats in social relation graphs
PublikacjaWczesne 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...