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ę "independence," wg kryterium: Temat

  Lista filtrów

Dostawca treści

Podbaza

Wyrównaj
Wyświetlanie 1-15 z 735
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ł:
Bounds on the Signed 2-Independence Number in Graphs
Autorzy:
Volkmann, Lutz
Powiązania:
https://bibliotekanauki.pl/articles/29794119.pdf
Data publikacji:
2013-09-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bounds
signed 2-independence function
signed 2-independence number
Nordhaus-Gaddum type result
Opis:
Let $G$ be a finite and simple graph with vertex set $V (G)$, and let $f V (G) → {−1, 1}$ be a two-valued function. If $∑_{x∈N|v|} f(x) ≤ 1$ for each $v ∈ V (G)$, where $N[v]$ is the closed neighborhood of $v$, then $f$ is a signed 2-independence function on $G$. The weight of a signed 2-independence function $f$ is $w(f) = ∑_{v∈V (G)} f(v)$. The maximum of weights $w(f)$, taken over all signed 2-independence functions $f$ on $G$, is the signed 2-independence number $α_s^2(G)$ of $G$. In this work, we mainly present upper bounds on $α_s^2(G)$, as for example $α_s^2(G) ≤ n−2 [∆ (G)//2]$, and we prove the Nordhaus-Gaddum type inequality $α_s^2 (G) + α_s^2(G) ≤ n+1$, where $n$ is the order and $∆ (G)$ is the maximum degree of the graph $G$. Some of our theorems improve well-known results on the signed 2-independence number.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 4; 709-715
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 735

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