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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 85
Tytuł:
Generalized colorings and avoidable orientations
Autorzy:
Szigeti, Jenő
Tuza, Zsolt
Powiązania:
https://bibliotekanauki.pl/articles/971967.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hereditary property
graph coloring
Opis:
Gallai and Roy proved that a graph is k-colorable if and only if it has an orientation without directed paths of length k. We initiate the study of analogous characterizations for the existence of generalized graph colorings, where each color class induces a subgraph satisfying a given (hereditary) property. It is shown that a graph is partitionable into at most k independent sets and one induced matching if and only if it admits an orientation containing no subdigraph from a family of k+3 directed graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 1997, 17, 1; 137-145
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the completeness of decomposable properties of graphs
Autorzy:
Hałuszczak, Mariusz
Vateha, Pavol
Powiązania:
https://bibliotekanauki.pl/articles/744156.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
decomposition
hereditary property
completeness
Opis:
Let ₁,₂ be additive hereditary properties of graphs. A (₁,₂)-decomposition of a graph G is a partition of E(G) into sets E₁, E₂ such that induced subgraph $G[E_i]$ has the property $_i$, i = 1,2. Let us define a property ₁⊕₂ by {G: G has a (₁,₂)-decomposition}.
A property D is said to be decomposable if there exists nontrivial additive hereditary properties ₁, ₂ such that D = ₁⊕₂. In this paper we determine the completeness of some decomposable properties and we characterize the decomposable properties of completeness 2.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 229-236
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Does the age of patients with hereditary hemochromatosis at the moment of their first diagnosis have an additional effect on the standard echocardiographic parameters?
Autorzy:
Rozwadowska, Katarzyna
Daniłowicz-Szymanowicz, Ludmiła
Fijałkowski, Marcin
Sikorska, Katarzyna
Szymanowicz, Wiktor
Lewicka, Ewa Katarzyna
Raczak, Grzegorz
Powiązania:
https://bibliotekanauki.pl/articles/895761.pdf
Data publikacji:
2018-09-28
Wydawca:
Gdański Uniwersytet Medyczny
Tematy:
age
echocardiography
hereditary hemochromatosis
Opis:
Background: Hereditary haemochromatosis (HH) is an inherited disease in which gene mutation leads to excessive iron absorption and accumulation in different organs, including the heart, which causes damage. Whether the age of patients with HH at the moment of their first diagnosis has an additional effect on the standard echocardiographic parameters was the aim of the study. Material and methods: We prospectively enrolled 20 HH patients, and 20 healthy age- and sex-matched volunteers. Analysis of standard echocardiographic parameters was performed and compared in subgroups of ≥50 and <50 years old (yo). Results: Comparing HH patients with healthy volunteers in ≥50 yo subgroup, significant differences were found in parameters regarding diastolic function (IVS thickness, LVM index, Em, E/Em, PV S/D, LAA index and LAV index). In the <50 yo subgroup we did not find the abovementioned differences, however LVEF appeared to be lower in the HH patients. Conclusions: Despite the lack of clinical symptoms of cardiovascular disease and the lack of deviations in the standard echocardiographic examination, there were a number of differences regarding LV diastolic function parameters in HH patients ≥50 yo, whereas differences regarding LV systolic function were more prominent in HH patients <50 yo when compared with healthy subjects.
Źródło:
European Journal of Translational and Clinical Medicine; 2018, 1, 1; 20-25
2657-3148
2657-3156
Pojawia się w:
European Journal of Translational and Clinical Medicine
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ł:
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ł:
Hereditary Equality of Domination and Exponential Domination
Autorzy:
Henning, Michael A.
Jäger, Simon
Rautenbach, Dieter
Powiązania:
https://bibliotekanauki.pl/articles/31342424.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
exponential domination
hereditary class
Opis:
We characterize a large subclass of the class of those graphs G for which the exponential domination number of H equals the domination number of H for every induced subgraph H of G.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 275-285
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reducible properties of graphs
Autorzy:
Mihók, P.
Semanišin, G.
Powiązania:
https://bibliotekanauki.pl/articles/972021.pdf
Data publikacji:
1995
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hereditary property of graphs
additivity
reducibility
Opis:
Let L be the set of all hereditary and additive properties of graphs. For P₁, P₂ ∈ L, the reducible property R = P₁∘P₂ is defined as follows: G ∈ R if and only if there is a partition V(G) = V₁∪ V₂ of the vertex set of G such that $⟨V₁⟩_G ∈ P₁$ and $⟨V₂⟩_G ∈ P₂$. The aim of this paper is to investigate the structure of the reducible properties of graphs with emphasis on the uniqueness of the decomposition of a reducible property into irreducible ones.
Źródło:
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 11-18
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Idebenone – a new drug for patients with Lebers hereditary optic neuropathy
Idebenon – nowy lek dla pacjentów z dziedziczną neuropatią wzrokową Lebera
Autorzy:
Szumny, Dorota
Czajor, Karolina
Mulak, Małgorzata
Powiązania:
https://bibliotekanauki.pl/articles/1927971.pdf
Data publikacji:
2021
Wydawca:
Medical Education
Tematy:
LHON
Leber hereditary optic neuropathy
idebenone
Opis:
Leber's Hereditary Optic Neuropathy is a rare disease caused by a mutation in the mitochondrial DNA. It appears most often in young men, leading to profound, permanent loss of vision in a short time. There is no specific treatment for this condition. Idebenone is a medicine that administered to patients with Leber's hereditary optic neuropathy improves or stops the deterioration of vision. Increasing the number of people during therapy and the duration of treatment will allow in the future to answer the question, whether this drug is effective and safe in a larger group of patients.
Dziedziczna neuropatia wzrokowa Lebera jest rzadką chorobą wywoływaną mutacją w mitochondrialnym DNA. Najczęściej ujawnia się u młodych mężczyzn i w krótkim czasie prowadzi do głębokiej, trwałej utraty wzroku. Do tej pory brakuje specyficznego leczenia tego schorzenia. Podawanie idebenonu pacjentom z dziedziczną neuropatią wzrokową Lebera powoduje poprawę lub zahamowanie pogorszenia widzenia. Zwiększenie liczby osób w trakcie terapii oraz czasu prowadzonego leczenia pozwoli w przyszłości odpowiedzieć na pytanie, czy lek ten jest skuteczny i bezpieczny dla większej grupy pacjentów.
Źródło:
OphthaTherapy; 2021, 8, 1; 32-36
2353-7175
2543-9987
Pojawia się w:
OphthaTherapy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On partitions of hereditary properties of graphs
Autorzy:
Borowiecki, Mieczysław
Fiedorowicz, Anna
Powiązania:
https://bibliotekanauki.pl/articles/743575.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hereditary property
acyclic colouring
Ramsey class
Opis:
In this paper a concept -Ramsey Class of graphs is introduced, where is a class of bipartite graphs. It is a generalization of well-known concept of Ramsey Class of graphs. Some -Ramsey Classes of graphs are presented (Theorem 1 and 2). We proved that ₂, the class of all outerplanar graphs, is not ₁-Ramsey Class (Theorem 3). This results leads us to the concept of acyclic reducible bounds for a hereditary property . For ₂ we found two bounds (Theorem 4). An improvement, in some sense, of that in Theorem is given.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 3; 377-387
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Maximal hypergraphs with respect to the bounded cost hereditary property
Autorzy:
Drgas-Burchardt, Ewa
Fiedorowicz, Anna
Powiązania:
https://bibliotekanauki.pl/articles/744307.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cost colouring
hereditary property
maximal hypergraphs
Opis:
The hereditary property of hypergraphs generated by the cost colouring notion is considered in the paper. First, we characterize all maximal graphs with respect to this property. Second, we give the generating function for the sequence describing the number of such graphs with the numbered order. Finally, we construct a maximal hypergraph for each admissible number of vertices showing some density property. All results can be applied to the problem of information storage.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 67-77
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on joins of additive hereditary graph properties
Autorzy:
Drgas-Burchardt, Ewa
Powiązania:
https://bibliotekanauki.pl/articles/743593.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hereditary property
lattice of additive hereditary graph properties
minimal forbidden subgraph family
join in the lattice
Opis:
Let $L^a$ denote a set of additive hereditary graph properties. It is a known fact that a partially ordered set $(L^a, ⊆ )$ is a complete distributive lattice. We present results when a join of two additive hereditary graph properties in $(L^a, ⊆ )$ has a finite or infinite family of minimal forbidden subgraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 3; 413-418
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Unique factorisation of additive induced-hereditary properties
Autorzy:
Farrugia, Alastair
Richter, R.
Powiązania:
https://bibliotekanauki.pl/articles/744519.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
additive and hereditary graph classes
unique factorization
Opis:
An additive hereditary graph property is a set of graphs, closed under isomorphism and under taking subgraphs and disjoint unions. Let ₁,...,ₙ be additive hereditary graph properties. A graph G has property (₁∘...∘ₙ) if there is a partition (V₁,...,Vₙ) of V(G) into n sets such that, for all i, the induced subgraph $G[V_i]$ is in $_i$. A property is reducible if there are properties , such that = ∘ ; otherwise it is irreducible. Mihók, Semanišin and Vasky [8] gave a factorisation for any additive hereditary property into a given number dc() of irreducible additive hereditary factors. Mihók [7] gave a similar factorisation for properties that are additive and induced-hereditary (closed under taking induced-subgraphs and disjoint unions). Their results left open the possiblity of different factorisations, maybe even with a different number of factors; we prove here that the given factorisations are, in fact, unique.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 319-343
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dualizing Distance-Hereditary Graphs
Autorzy:
McKee, Terry A.
Powiązania:
https://bibliotekanauki.pl/articles/32083836.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance-hereditary graph
dual graph
graph duality
Opis:
Distance-hereditary graphs can be characterized by every cycle of length at least 5 having crossing chords. This makes distance-hereditary graphs susceptible to dualizing, using the common extension of geometric face/vertex planar graph duality to cycle/cutset duality as in abstract matroidal duality. The resulting “DH* graphs” are characterized and then analyzed in terms of connectivity. These results are used in a special case of plane-embedded graphs to justify viewing DH* graphs as the duals of distance-hereditary graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 285-296
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Universality for and in Induced-Hereditary Graph Properties
Autorzy:
Broere, Izak
Heidema, Johannes
Powiązania:
https://bibliotekanauki.pl/articles/30146860.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
countable graph
universal graph
induced-hereditary property
Opis:
The well-known Rado graph $R$ is universal in the set of all countable graphs \( \mathcal{I} \), since every countable graph is an induced subgraph of $R$. We study universality in \( \mathcal{I} \) and, using $R$, show the existence of $2^{\aleph_0}$ pairwise non-isomorphic graphs which are universal in \( \mathcal{I} \) and denumerably many other universal graphs in \( \mathcal{I} \) with prescribed attributes. Then we contrast universality for and universality in induced-hereditary properties of graphs and show that the overwhelming majority of induced-hereditary properties contain no universal graphs. This is made precise by showing that there are $ 2^{2^{\aleph_0 } }$ properties in the lattice $ \mathbb{K}_\le $ of induced-hereditary properties of which only at most $ 2^{\aleph_0} $ contain universal graphs. In a final section we discuss the outlook on future work; in particular the question of characterizing those induced-hereditary properties for which there is a universal graph in the property.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 33-47
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On a characterization of graphs by average labellings
Autorzy:
Harminc, Matúš
Powiązania:
https://bibliotekanauki.pl/articles/971968.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
property of graphs
additive
hereditary
linear forest
Opis:
The additive hereditary property of linear forests is characterized by the existence of average labellings.
Źródło:
Discussiones Mathematicae Graph Theory; 1997, 17, 1; 133-136
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 85

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