Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "perfect" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 137
Tytuł:
Bounds on perfect k-domination in trees: an algorithmic approach
Autorzy:
Chaluvaraju, B.
Vidya, K. A.
Powiązania:
https://bibliotekanauki.pl/articles/255985.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
k-domination
perfect domination
perfect k-domination
Opis:
Let k be a positive integer and G = (V, E) be a graph. A vertex subset D of a graph G is called a perfect k-dominating set of G if every vertex v of G not in D is adjacent to exactly k vertices of D. The minimum cardinality of a perfect k -dominating set of G is the perfect k-domination number γkp (G ). In this paper, a sharp bound for γkp (T) is obtained where T is a tree.
Źródło:
Opuscula Mathematica; 2012, 32, 4; 707-714
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distance perfectness of graphs
Autorzy:
Włoch, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/744239.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
perfect graphs
strongly perfect graphs
chromatic number
Opis:
In this paper, we propose a generalization of well known kinds of perfectness of graphs in terms of distances between vertices. We introduce generalizations of α-perfect, χ-perfect, strongly perfect graphs and we establish the relations between them. Moreover, we give sufficient conditions for graphs to be perfect in generalized sense. Other generalizations of perfectness are given in papers [3] and [7].
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 1; 31-43
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generalized Perfect Numbers
Autorzy:
Shukla, D.P.
Yadav, Shikha
Powiązania:
https://bibliotekanauki.pl/articles/746659.pdf
Data publikacji:
2013
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Prime numbers, perfect numbers, super perfect numbers, arithmetical Functions
Opis:
In this paper a modified form of perfect numbers called \((p,q)\)+ perfect numbers and their properties with examples have been discussed. Further properties of \(\sigma _{+}\) arithmetical function have been discussed and on its basis a modified form of perfect number called \((p,q)\)+ super perfect numbers have been discussed. A modified form of perfect number called \((p,0)\)-perfect and their characterization has been studied. In the end of this paper almost super perfect numbers have been introduced.
Źródło:
Commentationes Mathematicae; 2013, 53, 1
0373-8299
Pojawia się w:
Commentationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Mycielskians and matchings
Autorzy:
Doslić, Tomislav
Powiązania:
https://bibliotekanauki.pl/articles/744354.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Mycielskian
factor-critical graph
perfect matching
perfect 2-matching
Opis:
It is shown in this note that some matching-related properties of graphs, such as their factor-criticality, regularizability and the existence of perfect 2-matchings, are preserved when iterating Mycielski's construction.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 261-266
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Unitary Analogue of \(f_g\)-perfect numbers and \(\Psi_s\)-perfect numbers
Autorzy:
Shukla, D.P.
Pandey, Shikha
Powiązania:
https://bibliotekanauki.pl/articles/744875.pdf
Data publikacji:
2011
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
\(f_g\)-Perfect Numbers
unitary divisors
arithmetic functions
Dedekind’s function
g-perfect numbers
\(\Psi_s\)-perfect numbers
Opis:
In this paper unitary analogue of \(f_g\)-Perfect numbers and some properties of Dedekind’s function and all the \(\Psi_s\)-perfect numbers have been discussed.
Źródło:
Commentationes Mathematicae; 2011, 51, 2
0373-8299
Pojawia się w:
Commentationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Fulkerson conjecture
Autorzy:
Fouquet, Jean-Luc
Vanherpe, Jean-Marie
Powiązania:
https://bibliotekanauki.pl/articles/743867.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cubic graph
perfect matchings
Opis:
If G is a bridgeless cubic graph, Fulkerson conjectured that we can find 6 perfect matchings (a Fulkerson covering) with the property that every edge of G is contained in exactly two of them. A consequence of the Fulkerson conjecture would be that every bridgeless cubic graph has 3 perfect matchings with empty intersection (this problem is known as the Fan Raspaud Conjecture). A FR-triple is a set of 3 such perfect matchings. We show here how to derive a Fulkerson covering from two FR-triples. Moreover, we give a simple proof that the Fulkerson conjecture holds true for some classes of well known snarks.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 253-272
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On a perfect problem
Autorzy:
Zverovich, Igor
Powiązania:
https://bibliotekanauki.pl/articles/743945.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hereditary classes
perfect graphs
Opis:
We solve Open Problem (xvi) from Perfect Problems of Chvátal [1] available at ftp://dimacs.rutgers.edu/pub/perfect/problems.tex: Is there a class C of perfect graphs such that (a) C does not include all perfect graphs and (b) every perfect graph contains a vertex whose neighbors induce a subgraph that belongs to C? A class P is called locally reducible if there exists a proper subclass C of P such that every graph in P contains a local subgraph belonging to C. We characterize locally reducible hereditary classes. It implies that there are infinitely many solutions to Open Problem (xvi). However, it is impossible to find a hereditary class C of perfect graphs satisfying both (a) and (b).
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 2; 273-277
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Kernels by Monochromatic Paths and Color-Perfect Digraphs
Autorzy:
Galeana-Śanchez, Hortensia
Sánchez-López, Rocío
Powiązania:
https://bibliotekanauki.pl/articles/31340961.pdf
Data publikacji:
2016-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
kernel
kernel perfect digraph
kernel by monochromatic paths
color-class digraph
quasi color-perfect digraph
color-perfect digraph
Opis:
For a digraph D, V (D) and A(D) will denote the sets of vertices and arcs of D respectively. In an arc-colored digraph, a subset K of V(D) is said to be kernel by monochromatic paths (mp-kernel) if (1) for any two different vertices x, y in N there is no monochromatic directed path between them (N is mp-independent) and (2) for each vertex u in V (D) \ N there exists v ∈ N such that there is a monochromatic directed path from u to v in D (N is mp-absorbent). If every arc in D has a different color, then a kernel by monochromatic paths is said to be a kernel. Two associated digraphs to an arc-colored digraph are the closure and the color-class digraph C(D). In this paper we will approach an mp-kernel via the closure of induced subdigraphs of D which have the property of having few colors in their arcs with respect to D. We will introduce the concept of color-perfect digraph and we are going to prove that if D is an arc-colored digraph such that D is a quasi color-perfect digraph and C(D) is not strong, then D has an mp-kernel. Previous interesting results are generalized, as for example Richardson′s Theorem.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 309-321
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Doskonała sieć Petriego w projektowaniu współbieżnych układów sterujących
Perfect Petri Net in parallel control circuits
Autorzy:
Adamski, M.
Kołopieńczyk, M.
Mielcarek, K.
Powiązania:
https://bibliotekanauki.pl/articles/152414.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sieć Petriego
sieć doskonała
graf doskonały
Petri net
perfect net
perfect graph
Opis:
W artykule wskazano na korzyści płynące z wykorzystania doskonałych bezpiecznych sieci Petriego w projektowaniu współbieżnych układów sterujących. Przedstawiono sposób sprawdzenia, czy sieć Petriego jest siecią doskonałą poprzez analizę jej stanów globalnych i badanie relacji miedzy jej stanami lokalnymi. Potwierdzono, że grafy współbieżności i sekwencyjności między miejscami sieci są grafami doskonałymi. Konsekwencją doskonałości sieci jest możliwość wykorzystania algorytmów o złożoności wielomianowej do jej analizy dynamicznej i statycznej.
This paper is pointing out benefits from application of perfect and safe Petri Nets to design process of parallel control circuits. There is presented a method for verifying the perfectness of Petri Net achieved by analysis of Petri Net global states and relation between Petri Net local states. There is also proved that the concurrency and sequencing graphs of a given Petri Net are perfect. Static and dynamic analysis can be performed using algorithms with polynomial complexity. The presented dependences can also be used to decompose a given Petri Net into components, i.e. state machines, and analyze and verify the project correctness. Petri net analysis is discussed on an example of a real-life object of the beverages mixing system. This paper is divided into five parts. The first section is a brief introduction to issues of perfect and safe Petri Nets. The second section is the theoretical introduction to the subject matter. In the third section an example of perfect Petri nets is presented. In the fourth section the method of constructing the perfect Petri Nets is presented. The last section contains the sum-mary.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 6, 6; 656-660
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on strong and co-strong perfectness of the X-join of graphs
Autorzy:
Szelecka, Alina
Włoch, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/972008.pdf
Data publikacji:
1996
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
strongly perfect graphs
co-strongly perfect graphs
the X-join of graphs
Opis:
Strongly perfect graphs were introduced by C. Berge and P. Duchet in [1]. In [4], [3] the following was studied: the problem of strong perfectness for the Cartesian product, the tensor product, the symmetrical difference of n, n ≥ 2, graphs and for the generalized Cartesian product of graphs. Co-strong perfectness was first studied by G. Ravindra andD. Basavayya [5]. In this paper we discuss strong perfectness and co-strong perfectness for the generalized composition (the lexicographic product) of graphs named as the X-join of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 151-155
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lattice-Like Total Perfect Codes
Autorzy:
Araujo, Carlos
Dejter, Italo
Powiązania:
https://bibliotekanauki.pl/articles/30147219.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
perfect dominating sets
hypercubes
lattices
Opis:
A contribution is made to the classification of lattice-like total perfect codes in integer lattices $Λ_n$ via pairs ($G, Φ$) formed by abelian groups $G$ and homomorphisms $Φ: Z^n → G$. A conjecture is posed that the cited contribution covers all possible cases. A related conjecture on the unfinished work on open problems on lattice-like perfect dominating sets in $Λ_n$ with induced components that are parallel paths of length > 1 is posed as well.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 57-74
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decohesive carrying capacity of circular sandwich plate
Autorzy:
Szuwalski, K.
Powiązania:
https://bibliotekanauki.pl/articles/279755.pdf
Data publikacji:
2000
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
plate
perfect plasticity
decohesive carrying capacity
Opis:
The problem of critical values of external loadings for a circular plate subject to bending and radial tension is discussed. The deformation process of a perfectly elastic-plastic sandwich plate clamped on a rigid shaft terminates, when radial strain in one of the layers tends to infinity. Then the plate reaches its decohesive carrying capacity, because further increase of loadings leads to inadmissible discontinuity of the radial displacement. For the plate subject to tension and bending (uniformly distributed moment over the outer edge), corresponding curves of elastic and decohesive carrying capacities are found.
Nośność rozdzielcza kołowej płyty sandwiczowej. W pracy zajęto się problemem wyznaczania krytycznych wartości obciążeń zewnętrznych dla kołowej płyty poddanej rozciąganiu i zginaniu. Proces odkształceń dla idealnie sprężysto-plastycznej sandwiczowej płyty osadzonej na sztywnym wale konczy się, gdy odkształcanie promieniowe w jednej z warstw zmierza do nieskończoności. Układ osiąga wówczas swoją nośność rozdzielczą, ponieważ dalszy wzrost obciążeń prowadziłby do niedopuszczalnych nieciągłości przemieszczenia promieniowego. Dla płyty poddanej równomiernemu w kierunku promieniowym i zginaniu równomiernie rozłożonym na obwodzie zewnętrznym momentem wyznaczono odpowiednie krzywe nośności sprężystej i nośności rozdzielczej.
Źródło:
Journal of Theoretical and Applied Mechanics; 2000, 38, 2; 403-415
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An inequality chain of domination parameters for trees
Autorzy:
Cockayne, E.
Favaron, O.
Puech, J.
Mynhardt, C.
Powiązania:
https://bibliotekanauki.pl/articles/744211.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
irredundance
packing
perfect neighbourhoods
annihilation
Opis:
We prove that the smallest cardinality of a maximal packing in any tree is at most the cardinality of an R-annihilated set. As a corollary to this result we point out that a set of parameters of trees involving packing, perfect neighbourhood, R-annihilated, irredundant and dominating sets is totally ordered. The class of trees for which all these parameters are equal is described and we give an example of a tree in which most of them are distinct.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 127-142
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Game-Perfect Semiorientations of Forests
Autorzy:
Andres, Stephan Dominique
Charpentier, Clément
Fong, Wai Lam
Powiązania:
https://bibliotekanauki.pl/articles/32361719.pdf
Data publikacji:
2022-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
game chromatic number
game-perfect digraph
forest
dichromatic number
game-perfect graph
forbidden induced subdigraph
Opis:
We consider digraph colouring games where two players, Alice and Bob, alternately colour vertices of a given digraph D with a colour from a given colour set in a feasible way. The game ends when such move is not possible any more. Alice wins if every vertex is coloured at the end, otherwise Bob wins. The smallest size of a colour set such that Alice has a winning strategy is the game chromatic number of D. The digraph D is game-perfect if, for every induced subdigraph H of D, the game chromatic number of H equals the size of the largest symmetric clique of H. In the strong game, colouring a vertex is feasible if its colour is different from the colours of its in-neighbours. In the weak game, colouring a vertex is feasible unless it creates a monochromatic directed cycle. There are six variants for each game, which specify the player who begins and whether skipping is allowed for some player. For all six variants of both games, we characterise the class of game-perfect semiorientations of forests by a set of forbidden induced subdigraphs and by an explicit structural description.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 2; 501-534
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Past Perfect in Corpora and EFL/ESL Materials
Autorzy:
Vandenhoek, Tim
Powiązania:
https://bibliotekanauki.pl/articles/620610.pdf
Data publikacji:
2018-06-07
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
corpus
ESL
EFL
materials
past
perfect
Opis:
Corpora provide teachers and materials developers with the ability to ensure that the instructions they use in class and in teaching materials correctly reflect natural use. This paper examines the ways in which grammar reference books and two types of EFL/ESL materials present the past perfect aspect and whether they do so accurately. It will be argued that there are several issues concerning how these books present the grammar point. Many of the books surveyed provide incomplete explanations of when and how the form is used and several contain usage guidelines that are not supported by available corpus data. The paper ends with several recommendations to improve how the form is presented to teachers and learners.
Źródło:
Research in Language; 2018, 16, 1
1731-7533
Pojawia się w:
Research in Language
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 137

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies