نتایج جستجو برای: decomposable

تعداد نتایج: 2445  

2008
Christopher Boyd Silvia Lassalle

Decomposable mappings from the space of symmetric k-fold tensors over E, ⊗ s,k E, to the space of k-fold tensors over F , ⊗ s,k F , are those linear operators which map nonzero decomposable elements to nonzero decomposable elements. We prove that any decomposable mapping is induced by an injective linear operator between the spaces on which the tensors are defined. Moreover, if the decomposable...

Journal: :Applied Mathematics and Computation 2023

A (d,h)-decomposition of a graph G is an order pair (D,H) such that H subgraph where has the maximum degree at most h and D acyclic orientation G−E(H) out-degree d. (d,h)-decomposable if (d,h)-decomposition. Let be embeddable in surface nonnegative characteristic. It known (d,h)-decomposable, then h-defective d+1-choosable. In this paper, we investigate graphs prove following four results. (1) ...

Journal: :Transactions of the American Mathematical Society 1966

2013
Soheil Feizi Daniel Marbach Muriel Médard Manolis Kellis

1 Analyzing General Properties of Network Deconvolution 3 1.1 Network deconvolution algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Optimality analysis of network deconvolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Modeling assumptions and intuitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

2001
Robert Molina

A graph G is ramdomly H–decomposable if every family of edge disjoint subgraphs of G, each subgraph isomorphic to H , can be extended to an H–decomposition of G. Let Pk denote a path of length k. In this paper we characterize all ramdomly P3– decomposable graphs and ramdomly P4–decomposable graphs. We also characterize all ramdomly Pk–decomposable graphs of size 2k where all vertices have even ...

2006
Stephan G. Wagner

A tree is called k-decomposable if it has a spanning forest whose components are all of size k. Analogously, a tree is called T -decomposable for a fixed tree T if it has a spanning forest whose components are all isomorphic to T . In this paper, we use a generating functions approach to derive exact and asymptotic results on the number of k-decomposable and T -decomposable trees from a so-call...

Journal: :bulletin of the iranian mathematical society 2014
yousef zamani sima ahsani

‎let $v$ be an $n$-dimensional complex inner product space‎. ‎suppose‎ ‎$h$ is a subgroup of the symmetric group of degree $m$‎, ‎and‎ ‎$chi‎ :‎hrightarrow mathbb{c} $ is an irreducible character (not‎ ‎necessarily linear)‎. ‎denote by $v_{chi}(h)$ the symmetry class‎ ‎of tensors associated with $h$ and $chi$‎. ‎let $k(t)in‎ (v_{chi}(h))$ be the operator induced by $tin‎ ‎text{end}(v)$‎. ‎the...

2008
M. A. Jafarizadeh

We provide an analytical expression for optimal Lewenstein-Sanpera decomposition of Bell decomposable states by using semi-definite programming. Also using the KarushKuhn-Tucker optimization method, the minimum relative entropy of entanglement of Bell decomposable states has been evaluated and it is shown that the same separable Bell decomposable state lying at the boundary of convex set of sep...

Journal: :Discrete Mathematics 2006
Dominique Barth Hervé Fournier

A n-vertex graph is said to be decomposable if for any partition (λ1, . . . , λp) of the integer n, there exists a sequence (V1, . . . , Vp) of connected vertex-disjoint subgraphs with |Vi| = λi. In this paper, we focus on decomposable trees. We show that a decomposable tree has degree at most 4. Moreover, each degree-4 vertex of a decomposable tree is adjacent to a leaf. This leads to a polyno...

Journal: :journal of algorithms and computation 0
g. marimuthu department of mathematics, the madura college, madurai -625 011, tamilnadu, india s. stalin kumar department of mathematics, the american college, madurai - 625 002, tamilnadu,india

an h-magic labeling in a h-decomposable graph g is a bijection f : v (g) ∪ e(g) → {1, 2, ..., p + q} such that for every copy h in the decomposition, σνεv(h) f(v) +  σeεe(h) f(e) is constant. f is said to be h-e-super magic if f(e(g)) = {1, 2, · · · , q}. a family of subgraphs h1,h2, · · · ,hh of g is a mixed cycle-decomposition of g if every subgraph hi is isomorphic to some cycle ck, for k ≥ ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید