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


Wyświetlanie 1-3 z 3
Tytuł:
k-Normalization and (k+1)-level inflation of varieties
Autorzy:
Cheng, Valerie
Wismath, Shelly
Powiązania:
https://bibliotekanauki.pl/articles/728838.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
k-normal identities
k-normalization of a variety
(k+1)-level inflation of algebras
Opis:
Let τ be a type of algebras. A common measurement of the complexity of terms of type τ is the depth of a term. For k ≥ 1, an identity s ≈ t of type τ is said to be k-normal (with respect to this depth complexity measurement) if either s = t or both s and t have depth ≥ k. A variety is called k-normal if all its identities are k-normal. Taking k = 1 with respect to the usual depth valuation of terms gives the well-known property of normality of identities or varieties. For any variety V, there is a least k-normal variety $N_k(V)$ containing V, the variety determined by the set of all k-normal identities of V. The concept of k-normalization was introduced by K. Denecke and S.L. Wismath in [5], and an algebraic characterization of the elements of $N_k(V)$ in terms of the algebras in V was given in [4]. In [1] a simplified version of this characterization of $N_k(V)$ was given, in the special case of the 2-normalization of the variety V of all lattices, using a construction called the 3-level inflation of a lattice. In this paper we show that the analogous (k+1)-level inflation can be used to characterize the algebras of $N_k(V)$ for any variety V having a unary term which satisfies two technical conditions. This includes any variety V which satisfies x ≈ t(x) for some unary term t of depth at least k, and in particular any variety, such as the variety of lattices, which satisfies an idempotent identity.
Źródło:
Discussiones Mathematicae - General Algebra and Applications; 2008, 28, 1; 49-62
1509-9415
Pojawia się w:
Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Universality in Graph Properties with Degree Restrictions
Autorzy:
Broere, Izak
Heidema, Johannes
Mihók, Peter
Powiązania:
https://bibliotekanauki.pl/articles/30146518.pdf
Data publikacji:
2013-07-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
countable graph
universal graph
induced-hereditary
k-degenerate graph
graph with colouring number at most k + 1
graph property with assignment
Opis:
Rado constructed a (simple) denumerable graph R with the positive integers as vertex set with the following edges: For given m and n with m < n, m is adjacent to n if n has a 1 in the m’th position of its binary expansion. It is well known that R is a universal graph in the set ℐc of all countable graphs (since every graph in ℐc is isomorphic to an induced subgraph of R). A brief overview of known universality results for some induced-hereditary subsets of ℐc is provided. We then construct a k-degenerate graph which is universal for the induced-hereditary property of finite k-degenerate graphs. In order to attempt the corresponding problem for the property of countable graphs with colouring number at most k + 1, the notion of a property with assignment is introduced and studied. Using this notion, we are able to construct a universal graph in this graph property and investigate its attributes.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 3; 477-492
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
Autorzy:
Sen, Sagnik
Powiązania:
https://bibliotekanauki.pl/articles/30147217.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
homomorphism
planar graph
girth
partial k-tree
outerplanar graph
cactus
2-dipath L(2, 1)-labeling
oriented L(2, 1)-labeling
Opis:
In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 31-48
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    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