Informacja

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

Wyszukujesz frazę "independence" wg kryterium: Temat


Tytuł:
A Characterization of Trees for a New Lower Bound on the K-Independence Number
Autorzy:
Meddah, Nacéra
Blidia, Mostafa
Powiązania:
https://bibliotekanauki.pl/articles/30146579.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
independence
k-independence
Opis:
Let $k$ be a positive integer and $G = (V,E)$ a graph of order $n$. A subset $S$ of $V$ is a $k$-independent set of $G$ if the maximum degree of the subgraph induced by the vertices of $S$ is less or equal to $k − 1$. The maximum cardinality of a $k$-independent set of $G$ is the $k$-independence number $\beta_k (G)$. In this paper, we show that for every graph $ G $, $\beta_k (G) \geq $ \( \lceil ( n + ( \chi(G)-1) \Sigma_{v \in S(G)} \min ( | L_v|, k-1) ) / \chi(G) \rceil \), where $\chi(G)$, $s(G)$ and $L_v$ are the chromatic number, the number of supports vertices and the number of leaves neighbors of $v$, in the graph $G$, respectively. Moreover, we characterize extremal trees attaining these bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 395-410
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
k-independence stable graphs upon edge removal
Autorzy:
Chellali, Mustapha
Haynes, Teresa
Volkmann, Lutz
Powiązania:
https://bibliotekanauki.pl/articles/744261.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
k-independence stable graphs
k-independence
Opis:
Let k be a positive integer and G = (V(G),E(G)) a graph. A subset S of V(G) is a k-independent set of G if the subgraph induced by the vertices of S has maximum degree at most k-1. The maximum cardinality of a k-independent set of G is the k-independence number βₖ(G). A graph G is called β¯ₖ-stable if βₖ(G-e) = βₖ(G) for every edge e of E(G). First we give a necessary and sufficient condition for β¯ₖ-stable graphs. Then we establish four equivalent conditions for β¯ₖ-stable trees.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 265-274
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some news about the independence number of a graph
Autorzy:
Harant, Jochen
Powiązania:
https://bibliotekanauki.pl/articles/743691.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
independence
Opis:
For a finite undirected graph G on n vertices some continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the independence number of G.
Źródło:
Discussiones Mathematicae Graph Theory; 2000, 20, 1; 71-79
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Perception of independence by third grade students learning according to the Dalton Plan concept
Autorzy:
Dorota, Domagała,
Powiązania:
https://bibliotekanauki.pl/articles/893986.pdf
Data publikacji:
2019-04-11
Wydawca:
Akademia Pedagogiki Specjalnej im. Marii Grzegorzewskiej. Wydawnictwo APS
Tematy:
independence
areas of independence
the Dalton Plan concept
Opis:
Abstract The school's main task is to assist children in their comprehensive development. The implementation of this task requires an individual approach to a student, taking into account the student’s abilities, interests, development rate, and cognitive activity. In order to meet these requirements, teachers seek organizational solutions facilitating individualization of the didactic process. One of the concepts that the Dalton Plan is referring to because of many of its advantages is the attitude to the individual needs of the child. It ensures actual individualization of the education process, leading to independent learning of a child, which guarantees the success of students in lifelong learning This article presents the results of a study on perception of independence by students who were given the opportunity to develop it. For the students’ independence it is important how the teachers identify students’ independence abilities. This teachers' attitude can foster or inhibit the children's natural drive to develop independence in many areas. The article points to the role of the teacher’s preparation for implementation of pedagogical concepts because the superficial implementation, without a thorough, broad understanding of its principles, will not bring the expected results.
Źródło:
Problemy Opiekuńczo-Wychowawcze; 2019, 576(1); 36-43
0552-2188
Pojawia się w:
Problemy Opiekuńczo-Wychowawcze
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Black futurology
Autorzy:
Tazbir, Janusz
Powiązania:
https://bibliotekanauki.pl/articles/703430.pdf
Data publikacji:
2008
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
futurology
independence
corruption
Opis:
The Polish-Lithuanian state was at the summit of its power in the 16th century. It was fully entitled to be proud of a flourishing development of culture, of its military achievements and a successful economic development. Nevertheless, it was then that predictions of the state’s decline began to appear. The Catholic Church, too, felt itself endangered, its representatives resenting the toleration of numerous heresies. Complaints about corruption, which was quite frequent in judicature, were widespread. These black visions of the future multiplied in the second half of the 17th century. They materialised a hundred years later when after the three partitions the state lost its independence for 123 years (1795-1918).
Źródło:
Nauka; 2008, 1
1231-8515
Pojawia się w:
Nauka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A lower bound on the independence number of a graph in terms of degrees
Autorzy:
Harant, Jochen
Schiermeyer, Ingo
Powiązania:
https://bibliotekanauki.pl/articles/743603.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independence
stability
algorithm
Opis:
For a connected and non-complete graph, a new lower bound on its independence number is proved. It is shown that this bound is realizable by the well known efficient algorithm MIN.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 3; 431-437
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Miłość ojczyzny i wychowanie patriotyczne w ujęciu Karola Libelta (1807-1875)
The Love of Fatherland and the Patriotic Education According to Karol Libelt (1807-1875)
Autorzy:
Wojtyła, Wojciech
Powiązania:
https://bibliotekanauki.pl/articles/512383.pdf
Data publikacji:
2019-09-30
Wydawca:
Wydawnictwo Diecezjalne Adalbertinum
Tematy:
patriotism
independence
education
Opis:
Karol Libelt was Wielkopolaninen, a meritorious educational and social activist of Wielkopolska, a participant of the November Uprising in 1830, a member of the insurgent National Government, a political convict from 1847. He belonged to the most prominent representatives of the philosophy of the Polish Romanticism. He co-created the so-called Polish national philosophy. He criticized Hegel’s thought. In place of the extreme philosophy of reason, he proposed a new “Slavic philosophy” which was to have the character of national philosophy. Poland played a significant role in it. Libeltʼs best-known sketch was the dissertation “On the Love of the Homeland”. In his analysis of the homeland category, he pointed to its most important component features: objective (material) factors, i.e. land, common space and the effects of common human activities; anthropological factors conditioning social bond based on the principle of kinship; cultural factors in the form of language, literacy, customs, beliefs and common history; existing political and social institutions; subjective factors found in people's psychological attitudes, social emotions, social sensitivity, etc. Libelt considered his philosophy to be an elaborate and philosophical synthesis of views that formed the output of philosophers and poets of the Polish Romantic era.
Źródło:
Studia Ełckie; 2019, 21, 3; 429-439
1896-6896
2353-1274
Pojawia się w:
Studia Ełckie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Selkow’s Bound on the Independence Number of Graphs
Autorzy:
Harant, Jochen
Mohr, Samuel
Powiązania:
https://bibliotekanauki.pl/articles/31343349.pdf
Data publikacji:
2019-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
independence number
Opis:
For a graph $G$ with vertex set $ V (G) $ and independence number $ \alpha (G) $, Selkow [A Probabilistic lower bound on the independence number of graphs, Discrete Math. 132 (1994) 363–365] established the famous lower bound \( \sum_{ v \in V (G) } \tfrac{1}{d(v)+1} ( 1+ \max \{ \tfrac{ d(v) }{ d(v)+1 } - \sum_{ u \in N(v) } \tfrac{1}{ d(u)+1 },0 \} ) \) on $ \alpha (G) $, where $ N(v) $ and $ d(v) = | N(v) | $ denote the neighborhood and the degree of a vertex $ v \in V (G) $, respectively. However, Selkow’s original proof of this result is incorrect. We give a new probabilistic proof of Selkow’s bound here.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 3; 655-657
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hereditary domination and independence parameters
Autorzy:
Goddard, Wayne
Haynes, Teresa
Knisley, Debra
Powiązania:
https://bibliotekanauki.pl/articles/743912.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
hereditary property
independence
Opis:
For a graphical property P and a graph G, we say that a subset S of the vertices of G is a P-set if the subgraph induced by S has the property P. Then the P-domination number of G is the minimum cardinality of a dominating P-set and the P-independence number the maximum cardinality of a P-set. We show that several properties of domination, independent domination and acyclic domination hold for arbitrary properties P that are closed under disjoint unions and subgraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 239-248
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distance independence in graphs
Autorzy:
Sewell, J.
Slater, Peter
Powiązania:
https://bibliotekanauki.pl/articles/743922.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independence number
distance set
Opis:
For a set D of positive integers, we define a vertex set S ⊆ V(G) to be D-independent if u, v ∈ S implies the distance d(u,v) ∉ D. The D-independence number $β_D(G)$ is the maximum cardinality of a D-independent set. In particular, the independence number $β(G) = β_{{1}}(G)$. Along with general results we consider, in particular, the odd-independence number $β_{ODD}(G)$ where ODD = {1,3,5,...}.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 397-409
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Energy security as a guarantee of Ukraine’s independence
Autorzy:
Antonina, Shuliak
Shuliak, Nazarii
Powiązania:
https://bibliotekanauki.pl/articles/642997.pdf
Data publikacji:
2019
Wydawca:
Fundacja Copernicus na rzecz Rozwoju Badań Naukowych
Tematy:
energy
security
Ukraine
independence
Opis:
The article focuses on the energy security of Ukraine as one of the most important priorities of the state. It is proved that the coverage of current volumes of gas imports by the capacity of Ukraine’s own production will allow the state not to depend on the external market conditions and to protect it from Russian Federation’s profiteering. It is stated that it is impossible to achieve energy independence unless a detailed plan has been developed. Such plans are outlined in the Energy Strategy of Ukraine 2030 and 2035. The authors analyze the first steps Ukraine has taken to separate from the energy system shared with Russia and to join European networks.
Źródło:
The Copernicus Journal of Political Studies; 2019, 1
2299-4335
Pojawia się w:
The Copernicus Journal of Political Studies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Formation problem of sens and a resistance to stress in high school
Problem tworzenia się i znaczenie stresu w szkole
Autorzy:
LITWINOWA, Nataly
LASAREVA, Jliy
Powiązania:
https://bibliotekanauki.pl/articles/456643.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Rzeszowski
Tematy:
independence
reflection
samoregulacja
refleksja
Opis:
Im Artikel wird das Problem der psychologischen Begleitung – der psychologischen Unangepasstheit, mittels der Bildung von Ressourcen der Reflexion, Kreativitaet, und Zielsetzung sozial betrachtet. Zum Beispiel tritt das Problem des psychoemotionalen Zustandes der Frau waehrend der Schwangerschaft in der ehelichen Beziehungen insgesamt auf
Problem tworzenia się niezależności uczniów, możliwość włączenia ich refleksji, kreatywności i sensowności inteligencji emocjonalnej jako źródeł psychicznego i fizycznego samopoczucia. W przeprowadzonych badaniach stwierdzono występowanie problemów ze zidentyfikowaniem „luk – braków” w osiągnięciu pożądanego wyniku tworzenia zasobów zawodowych i osobistych osiągnięć, ze względu na trudności elastycznego i zróŜnicowanego myślenia w relacjach społecznych i psychologicznych. Program korektywny oferowany jest w trzech aspektach samoregulacji: kreatywności, refleksji, zrozumienia celów
Źródło:
Edukacja-Technika-Informatyka; 2012, 3, 1; 42-47
2080-9069
Pojawia się w:
Edukacja-Technika-Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Domination and independence subdivision numbers of graphs
Autorzy:
Haynes, Teresa
Hedetniemi, Sandra
Hedetniemi, Stephen
Powiązania:
https://bibliotekanauki.pl/articles/743809.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
independence
subdivision numbers
Opis:
The domination subdivision number $sd_γ(G)$ of a graph is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number. Arumugam showed that this number is at most three for any tree, and conjectured that the upper bound of three holds for any graph. Although we do not prove this interesting conjecture, we give an upper bound for the domination subdivision number for any graph G in terms of the minimum degrees of adjacent vertices in G. We then define the independence subdivision number $sd_β(G)$ to equal the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the independence number. We show that for any graph G of order n ≥ 2, either $G = K_{1,m}$ and $sd_β(G) = m$, or $1 ≤ sd_β(G) ≤ 2$. We also characterize the graphs G for which $sd_β(G) = 2$.
Źródło:
Discussiones Mathematicae Graph Theory; 2000, 20, 2; 271-280
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On -independence in graphs
Autorzy:
Göring, Frank
Harant, Jochen
Rautenbach, Dieter
Schiermeyer, Ingo
Powiązania:
https://bibliotekanauki.pl/articles/744400.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independence
complexity
probabilistic method
Opis:
Let be a set of graphs and for a graph G let $α_{}(G)$ and $α*_{}(G)$ denote the maximum order of an induced subgraph of G which does not contain a graph in as a subgraph and which does not contain a graph in as an induced subgraph, respectively. Lower bounds on $α_{}(G)$ and $α*_{}(G)$ are presented.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 2; 377-383
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
State Acts of Ukraine and the Baltic Countries: chronological comparison (1990–2004)
Autorzy:
Voitenko, Yurii
Powiązania:
https://bibliotekanauki.pl/articles/23050989.pdf
Data publikacji:
2023-12-31
Wydawca:
Wydawnictwo Adam Marszałek
Tematy:
law
constitution
parliament
president
independence
Opis:
The article examines the main state-building acts adopted by the highest authorities of Ukraine and the Baltic states starting from 1990 (as a result of the first free election of deputies of these republics in the post-war period) and until 2004 (when significant changes took place in the internal political and geopolitical context, in particular – the accession of the Baltic states to NATO and the EU, as well as changes in the form of government in Ukraine in amendments to the Constitution as a result of the so-called «Orange Revolution»). The article reflects not only the legal part of the specified period, but also the institutional part, in particular, in the part of the formation of both legislative and executive power in the specified countries. The interaction of political, regulatory and historical components in this article forms a holistic vision of state-building processes in their synergistic unity. The purpose of the study is to conduct a chronological comparison of the main statebuilding acts of Ukraine and the Baltic countries in the period from 1990 to 2004. The methodological basis is a chronological comparison of the normative framework of countries in the context of the processes of state formation. It was determined that the parliaments of these countries, which were elected in the spring of 1990, immediately began to fight for their sovereignty and set a course for separation from the union center. The August 1991 putsch in Moscow became the «trigger mechanism» in the declaration of independence of the Baltic states and Ukraine. From that time, these countries began to build their states independently, in particular in the political and legal sphere. First, there is a change in the name of the state itself and its parliament (getting rid of the Soviet one) at the legislative level, as well as the complete subordination of power structures and other authorities exclusively to republican structures. Subsequently, the main state symbols (flag, coat of arms and anthem), constitutions are adopted, the course of states towards a market economy through the denationalization of property and privatization is introduced, each has its own currency, property is divided with other republics, international treaties and agreements are adopted, and countries The Baltics (but not Ukraine) manage to completely get rid of Russian troops from their territory through complex diplomatic efforts. The latter also contributed to the fact that the Baltic countries, having immediately taken a course towards the West, later became full members of NATO and the EU. During this period, Ukraine only decided on its geopolitical vector, that it intends to join these international associations in the future.
Źródło:
Pomiędzy. Polonistyczno-Ukrainoznawcze Studia Naukowe; 2023, 8(1); 35-43
2543-9227
Pojawia się w:
Pomiędzy. Polonistyczno-Ukrainoznawcze Studia Naukowe
Dostawca treści:
Biblioteka Nauki
Artykuł

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