Temat: perfect - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Bounds on perfect k-domination in trees: an algorithmic approach
Autorzy:: Chaluvaraju, B.
Vidya, K. A.
Tematy:: k-domination
perfect domination
perfect k-domination; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/255985.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Distance perfectness of graphs
Autorzy:: Włoch, Andrzej
Tematy:: perfect graphs
strongly perfect graphs
chromatic number; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744239.pdf Link otwiera się w nowym oknie
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].
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Generalized Perfect Numbers
Autorzy:: Shukla, D.P.
Yadav, Shikha
Tematy:: Prime numbers, perfect numbers, super perfect numbers, arithmetical Functions; Pokaż więcej
Wydawca:: Polskie Towarzystwo Matematyczne
Powiązania:: https://bibliotekanauki.pl/articles/746659.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Mycielskians and matchings
Autorzy:: Doslić, Tomislav
Tematy:: Mycielskian
factor-critical graph
perfect matching
perfect 2-matching; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744354.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Strong and weak Perfect Digraph Theorems for perfect, $\alpha$-perfect and strictly perfect digraphs
Autorzy:: Andres, Stephan Dominique
Tematy:: perfect digraph
$\alpha$-perfect digraph
strictly perfect digraph
Strong Perfect Graph Theorem
Weak Perfect Graph Theorem
dichromatic number
perfect graph
directed cograph
filled odd hole
filled odd antihole
acyclic set
clique-acyclic clique; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/59898535.pdf Link otwiera się w nowym oknie
Opis:: Perfect digraphs have been introduced in [S.D. Andres and W. Hochstätt-ler, Perfect digraphs, J. Graph Theory 79 (2015) 21–29] as those digraphs where, for any induced subdigraph, the dichromatic number and the symmetric clique number are equal. Dually, we introduce a directed version of the clique covering number and define $\alpha$-perfect digraphs as those digraphs where, for any induced subdigraph, the clique covering number and the stability number are equal. It is easy to see that $\alpha$-perfect digraphs are the complements of perfect digraphs. A digraph is strictly perfect if it is perfect and $\alpha$-perfect. We generalise the Strong Perfect Graph Theorem and Lovász ([A characterization of perfect graphs, J. Combin. Theory Ser. B 13 (1972) 95–98]) asymmetric version of the Weak Perfect Graph Theorem to the classes of perfect, $\alpha$-perfect and strictly perfect digraphs. Furthermore, we characterise strictly perfect digraphs by symmetric chords and non-chords in their directed cycles. As an example for a subclass of strictly perfect digraphs, we show that directed cographs are strictly perfect.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Errors made by learners of English in using the Present Perfect tense
Błędy popełniane przez uczących się języka angielskiego przy uzyciu czasu Present Perfect
Autorzy:: Sroka, Dariusz
Opis:: This thesis presents errors made by Polish learners of English, when they use the Present Perfect Simple tense. The text is divided into two parts presenting the theory and the practice of the tense. The theoretical part describes the Present Perfect Simple tense and shows examples of errors in English sentences with explanation of their occurrence and causes. Furthermore, the thesis presents possible methods of eliminating errors by carrying out suitable linguistic exercises that are done in order to consolidate correct grammatical structures by students. The theory also illustrates the most frequent causes of making grammatical errors. They arise from the lack of appropriate knowledge (the correct form of the Past Participle), and influence of the mother tongue while completing exercises in a foreign language.The practical part of this thesis includes five lesson plans. they are intended to teach the Present Perfect Simple tense to students at the age of 12-13. The lessons are devoted to familiarizing students with basic grammatical forms found in this tense.The conclusions of this thesis were drawn from the analysis carried out in the theoretical part and from the lesson plans in the practical part. They recapitulate this thesis.
W niniejszej pracy licencjackiej prezentowane są błędy, które popełniają polscy uczniowie stosując w gramatyce angielskiej czas Present Perfect. Praca składa się z dwóch części: teoretycznej oraz praktycznej. Część teoretyczna pracy omawia czas Present Perfect oraz ukazuje przykłady błędów w zdaniach, wraz z omówieniem przyczyn ich występowania. Ponadto przedstawia możliwe sposoby wyeliminowania tych błędów, poprzez przeprowadzanie odpowiednich ćwiczeń językowych, które mają na celu utrwalenie poprawnych struktur gramatycznych przez uczniów. Omówiono także najczęstszą przyczynę popełniania błędów gramatycznych. Ich źródłem jest brak odpowiedniej wiedzy (poprawna forma Past Participle), a także sugerowanie się ojczystym językiem w trakcie rozwiązywania ćwiczeń w języku obcym.Część praktyczna niniejszej pracy zawiera pięć konspektów przeprowadzenia bloków lekcyjnych na temat Present Perfect dla uczniów w wieku 12-13 lat. Lekcje mają na celu zaznajomienie uczniów z podstawowymi formami gramatycznymi występującymi w tym czasie. Na podstawie analizy przeprowadzonej w części teoretycznej i opracowania konspektów w części praktycznej wyciągnięto wnioski, które stanowią podsumowanie niniejszej pracy.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 7.

Tytuł:: Kernels by Monochromatic Paths and Color-Perfect Digraphs
Autorzy:: Galeana-Śanchez, Hortensia
Sánchez-López, Rocío
Tematy:: kernel
kernel perfect digraph
kernel by monochromatic paths
color-class digraph
quasi color-perfect digraph
color-perfect digraph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31340961.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: On Unitary Analogue of $f_g$-perfect numbers and $\Psi_s$-perfect numbers
Autorzy:: Shukla, D.P.
Pandey, Shikha
Tematy:: $f_g$-Perfect Numbers
unitary divisors
arithmetic functions
Dedekind’s function
g-perfect numbers
$\Psi_s$-perfect numbers; Pokaż więcej
Wydawca:: Polskie Towarzystwo Matematyczne
Powiązania:: https://bibliotekanauki.pl/articles/744875.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: A note on strong and co-strong perfectness of the X-join of graphs
Autorzy:: Szelecka, Alina
Włoch, Andrzej
Tematy:: strongly perfect graphs
co-strongly perfect graphs
the X-join of graphs; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/972008.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

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.
Tematy:: sieć Petriego
sieć doskonała
graf doskonały
Petri net
perfect net
perfect graph; Pokaż więcej
Wydawca:: Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Powiązania:: https://bibliotekanauki.pl/articles/152414.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "perfect" wg kryterium: Temat