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


Wyświetlanie 1-12 z 12
Tytuł:
On the basis number and the minimum cycle bases of the wreath product of some graphs i
Autorzy:
Jaradat, Mohammed
Powiązania:
https://bibliotekanauki.pl/articles/743899.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle space
basis number
cycle basis
wreath product
Opis:
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presented. Moreover, the basis numbers for the wreath product of the same classes are determined.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 1; 113-134
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal cycle bases of the lexicographic product of graphs
Autorzy:
Jaradat, M.
Powiązania:
https://bibliotekanauki.pl/articles/743317.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle space
lexicographic product
cycle basis
Opis:
A construction of minimum cycle bases of the lexicographic product of graphs is presented. Moreover, the length of a longest cycle of a minimal cycle basis is determined.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 2; 229-247
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An upper bound of the basis number of the strong product of graphs
Autorzy:
Jaradat, Mohammed
Powiązania:
https://bibliotekanauki.pl/articles/744166.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
basis number
cycle space
strong product
Opis:
The basis number of a graph G is defined to be the least integer d such that there is a basis B of the cycle space of G such that each edge of G is contained in at most d members of B. In this paper we give an upper bound of the basis number of the strong product of a graph with a bipartite graph and we show that this upper bound is the best possible.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 391-406
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strictly associated models, prime basis factorials: an application
Autorzy:
Carvalho, Francisco
Powiązania:
https://bibliotekanauki.pl/articles/729866.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
COBS
strictly associated models
prime basis factorials
inference
Opis:
Mixed models will be considered using the Commutative Jordan Algebra of Symmetric matrices approach. Prime basis factorial models will now be considered in the framework provided by Commutative Jordan Algebra of Symmetric matrices. This will enable to obtain fractional replicates when the number of levels is neither a prime or a power of a prime. We present an application to the effect of lidocaine, at an enzymatic level, on the heart muscle of beagle dogs
Źródło:
Discussiones Mathematicae Probability and Statistics; 2011, 31, 1-2; 77-86
1509-9423
Pojawia się w:
Discussiones Mathematicae Probability and Statistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Exact Expectation and Variance of Minimal Basis of Random Matroids
Autorzy:
Kordecki, Wojciech
Łyczkowska-Hanćkowiak, Anna
Powiązania:
https://bibliotekanauki.pl/articles/30146643.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
minimal basis
q-analog
finite projective geometry
Tutte polynomial
Opis:
We formulate and prove a formula to compute the expected value of the minimal random basis of an arbitrary finite matroid whose elements are assigned weights which are independent and uniformly distributed on the interval [0, 1]. This method yields an exact formula in terms of the Tutte polynomial. We give a simple formula to find the minimal random basis of the projective geometry PG(r − 1, q).
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 277-288
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Circuit bases of strongly connected digraphs
Autorzy:
Gleiss, Petra
Leydold, Josef
Stadler, Peter
Powiązania:
https://bibliotekanauki.pl/articles/743155.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
directed graphs
cycle space
relevant circuits
minimum length basis
Opis:
The cycle space of a strongly connected graph has a basis consisting of directed circuits. The concept of relevant circuits is introduced as a generalization of the relevant cycles in undirected graphs. A polynomial time algorithm for the computation of a minimum weight directed circuit basis is outlined.
Źródło:
Discussiones Mathematicae Graph Theory; 2003, 23, 2; 241-260
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On edge detour graphs
Autorzy:
Santhakumaran, A.P.
Athisayanathan, S.
Powiązania:
https://bibliotekanauki.pl/articles/744551.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
detour
edge detour set
edge detour basis
edge detour number
Opis:
For two vertices u and v in a graph G = (V,E), the detour distance D(u,v) is the length of a longest u-v path in G. A u-v path of length D(u,v) is called a u-v detour. A set S ⊆V is called an edge detour set if every edge in G lies on a detour joining a pair of vertices of S. The edge detour number dn₁(G) of G is the minimum order of its edge detour sets and any edge detour set of order dn₁(G) is an edge detour basis of G. A connected graph G is called an edge detour graph if it has an edge detour set. It is proved that for any non-trivial tree T of order p and detour diameter D, dn₁(T) ≤ p-D+1 and dn₁(T) = p-D+1 if and only if T is a caterpillar. We show that for each triple D, k, p of integers with 3 ≤ k ≤ p-D+1 and D ≥ 4, there is an edge detour graph G of order p with detour diameter D and dn₁(G) = k. We also show that for any three positive integers R, D, k with k ≥ 3 and R < D ≤ 2R, there is an edge detour graph G with detour radius R, detour diameter D and dn₁(G) = k. Edge detour graphs G with detour diameter D ≤ 4 are characterized when dn₁(G) = p-2 or dn₁(G) = p-1.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 155-174
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lattices of relative colour-families and antivarieties
Autorzy:
Kravchenko, Aleksandr
Powiązania:
https://bibliotekanauki.pl/articles/728898.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
colour-family
antivariety
lattice of antivarieties
meet decomposition
basis for anti-identities
Opis:
We consider general properties of lattices of relative colour-families and antivarieties. Several results generalise the corresponding assertions about colour-families of undirected loopless graphs, see [1]. Conditions are indicated under which relative colour-families form a lattice. We prove that such a lattice is distributive. In the class of lattices of antivarieties of relation structures of finite signature, we distinguish the most complicated (universal) objects. Meet decompositions in lattices of colour-families are considered. A criterion is found for existence of irredundant meet decompositions. A connection is found between meet decompositions and bases for anti-identities.
Źródło:
Discussiones Mathematicae - General Algebra and Applications; 2007, 27, 1; 123-139
1509-9415
Pojawia się w:
Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Inference for random effects in prime basis factorials using commutative Jordan algebras
Autorzy:
Jesus, Vera
Rodrigues, Paulo
Mexia, João
Powiązania:
https://bibliotekanauki.pl/articles/730010.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
prime basis factorial
commutative Jordan algebras
complete sufficient statistics
UMVUE
confidence regions
Opis:
Commutative Jordan algebras are used to drive an highly tractable framework for balanced factorial designs with a prime number p of levels for their factors. Both fixed effects and random effects models are treated. Sufficient complete statistics are obtained and used to derive UMVUE for the relevant parameters. Confidence regions are obtained and it is shown how to use duality for hypothesis testing.
Źródło:
Discussiones Mathematicae Probability and Statistics; 2007, 27, 1-2; 15-25
1509-9423
Pojawia się w:
Discussiones Mathematicae Probability and Statistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Closed Formulae for the Strong Metric Dimension of Lexicographic Product Graphs
Autorzy:
Kuziak, Dorota
Yero, Ismael G.
Rodríguez-Velázquez, Juan A.
Powiązania:
https://bibliotekanauki.pl/articles/31340465.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
strong metric dimension
strong metric basis
strong metric generator
lexicographic product graphs
Opis:
Given a connected graph G, a vertex w ∈ V (G) strongly resolves two vertices u, v ∈ V (G) if there exists some shortest u − w path containing v or some shortest v − w path containing u. A set S of vertices is a strong metric generator for G if every pair of vertices of G is strongly resolved by some vertex of S. The smallest cardinality of a strong metric generator for G is called the strong metric dimension of G. In this paper we obtain several relationships between the strong metric dimension of the lexicographic product of graphs and the strong metric dimension of its factor graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 1051-1064
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Computing the Metric Dimension of a Graph from Primary Subgraphs
Autorzy:
Kuziak, Dorota
Rodríguez-Velázquez, Juan A.
Yero, Ismael G.
Powiązania:
https://bibliotekanauki.pl/articles/31342126.pdf
Data publikacji:
2017-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
metric dimension
metric basis
primary subgraphs
rooted product graphs
corona product graphs
Opis:
Let G be a connected graph. Given an ordered set W = {w1, . . ., wk} ⊆ V (G) and a vertex u ∈ V (G), the representation of u with respect to W is the ordered k-tuple (d(u, w1), d(u, w2), . . ., d(u, wk)), where d(u, wi) denotes the distance between u and wi. The set W is a metric generator for G if every two different vertices of G have distinct representations. A minimum cardinality metric generator is called a metric basis of G and its cardinality is called the metric dimension of G. It is well known that the problem of finding the metric dimension of a graph is NP-hard. In this paper we obtain closed formulae for the metric dimension of graphs with cut vertices. The main results are applied to specific constructions including rooted product graphs, corona product graphs, block graphs and chains of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 273-293
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Orthorings
Autorzy:
Chajda, Ivan
Länger, Helmut
Powiązania:
https://bibliotekanauki.pl/articles/729119.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
ortholattice
generalized ortholattice
sectionally complemented lattice
orthoring
arithmetical variety
weakly regular variety
congruence kernel
ideal term
basis of ideal terms
subtractive term
Opis:
Certain ring-like structures, so-called orthorings, are introduced which are in a natural one-to-one correspondence with lattices with 0 every principal ideal of which is an ortholattice. This correspondence generalizes the well-known bijection between Boolean rings and Boolean algebras. It turns out that orthorings have nice congruence and ideal properties.
Źródło:
Discussiones Mathematicae - General Algebra and Applications; 2004, 24, 1; 137-147
1509-9415
Pojawia się w:
Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-12 z 12

    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