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

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

‎Recently‎, ‎some techniques such as adding whiskers and attaching graphs to vertices of a given graph‎, ‎have been proposed for constructing a new vertex decomposable graph‎. ‎In this paper‎, ‎we present a new method for constructing vertex decomposable graphs‎. ‎Then we use this construction to generalize the result due to Cook and Nagel‎.

 ‎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)$‎. ‎Th...

2013
XUEJIAO JIANG

A graph G is called randomly H − decomposable if every maximal H − packing in G uses all edges in G. G is called H − equipackable if every maximal H − packing in G is also a maximum H − packing in G. M2 − decomposable graphs, randomly M2 − decomposable graphs and M2 − equipackable graphs have been characterized. The definitions could be generalized to multigraphs. And M2 − decomposable multigra...

Journal: :Kybernetika 2009
Villo Csiszár

The L-decomposable and the bi-decomposable models are two families of distributions on the set Sn of all permutations of the first n positive integers. Both of these models are characterized by collections of conditional independence relations. We first compute a Markov basis for the L-decomposable model, then give partial results about the Markov basis of the bi-decomposable model. Using these...

Journal: :bulletin of the iranian mathematical society 0
e. lashani department of mathematics‎, ‎science and research‎ ‎branch‎, ‎islamic azad university(iau)‎, ‎tehran‎, ‎iran. a. soleyman jahan department of mathematics‎, ‎university of kurdistan‎, ‎p.o‎. ‎box 66177-15175‎, ‎sanadaj‎, ‎iran‎.

‎recently‎, ‎some techniques such as adding whiskers and attaching graphs to vertices of a given graph‎, ‎have been proposed for constructing a new vertex decomposable graph‎. ‎in this paper‎, ‎we present a new method for constructing vertex decomposable graphs‎. ‎then we use this construction to generalize the result due to cook and nagel‎.

2013
RODNEY DOWNEY ALEXANDER G. MELNIKOV

A completely decomposable group is an abelian group of the form ⊕ i Hi, where Hi ≤ (Q,+). We show that every computable completely decomposable group is ∆5-categorical. We construct a computable completely decomposable group which is not ∆4-categorical, and give an example of a computable completely decomposable group G which is ∆4-categorical but not ∆3-categorical. We also prove that the inde...

Journal: :Discussiones Mathematicae Graph Theory 2005
Dawid A. Pike

Some bipartite Hamilton decomposable graphs that are regular of degree δ ≡ 2 (mod 4) are shown to have Hamilton decomposable line graphs. One consequence is that every bipartite Hamilton decomposable graph G with connectivity κ(G) = 2 has a Hamilton decomposable line graph L(G).

Journal: :Fundamenta Mathematicae 1973

Journal: :Notre Dame Journal of Formal Logic 1975

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

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