نتایج جستجو برای: perfect r

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

Journal: :Electronic Notes in Discrete Mathematics 2016

اسمعیل حسینی, ن طیارزاده َش نیک نژاد

Let R be an associative ring with identity, C(R) be the category of com-plexes of R-modules and Flat(C(R)) be the class of all at complexes of R-modules. We show that the at cotorsion theory (Flat(C(R)); Flat(C(R))−)have enough injectives in C(R). As an application, we prove that for each atcomplex F and each complex Y of R-modules, Exti (F,X)= 0, whenever Ris n-perfect and i > n.

1998
Carlos Augusto Di Prisco Stevo Todorcevic W. H. Woodin

It is well-known that various forms of the axiom of choice lead to sets of reals with singular properties. One of the most familiar examples is Bernstein's totally imperfect set of reals obtained using a well-ordering of R, i.e., a set of reals X which is neither disjoint nor includes a nonempty perfect set of reals (see [Be]). That some form of AC is needed to get such a set was proved much la...

Journal: :Discrete Mathematics 2011
Nicolas Trotignon Kristina Vuskovic

Roussel and Rubio proved a lemma which is essential in the proof of the Strong Perfect Graph Theorem. We give a new short proof of the main case of this lemma. In this note, we also give a short proof of Hayward’s decomposition theorem for weakly chordal graphs, relying on a Roussel–Rubio-type lemma. We recall how Roussel–Rubio-type lemmas yield very short proofs of the existence of even pairs ...

Journal: :نظریه تقریب و کاربرد های آن 0
ن طیارزاده دانشگاه آزاد واحد گچساران ایران اسمعیل حسینی دانشگاه آزاد واحد گچساران ایران َش نیک نژاد دانشگاه آزاد واحد گچساران

let r be an associative ring with identity, c(r) be the category of com-plexes of r-modules and flat(c(r)) be the class of all at complexes of r-modules. we show that the at cotorsion theory (flat(c(r)); flat(c(r))−)have enough injectives in c(r). as an application, we prove that for each atcomplex f and each complex y of r-modules, exti (f,x)= 0, whenever ris n-perfect and i > n.

Journal: :Discrete Mathematics 1997
Stefan Hougardy

We will extend Reed's Semi-Strong Perfect Graph Theorem by proving that unbreakable C 5-free graphs diierent from a C 6 and its complement have unique P 4-structure.

‎In this paper‎, ‎we give some necessary conditions for an $r$-partite graph such that the edge ring of the graph is Cohen-Macaulay‎. ‎It is proved that if there exists a cover of an $r$-partite Cohen-Macaulay graph by disjoint cliques of size $r$‎, ‎then such a cover is unique‎.

Journal: :Journal of Graph Theory 2018
Maria Chudnovsky

The Wonderful Lemma, that was first proved by Roussel and Rubio, is one of the most important tools in the proof of the Strong Perfect Graph Theorem. Here we give a short proof of this lemma.

Journal: :Australasian J. Combinatorics 2008
Italo J. Dejter

We show there is an uncountable number of parallel total perfect codes in the integer lattice graph Λ of R. In contrast, there is just one 1-perfect code in Λ and one total perfect code in Λ restricting to total perfect codes of rectangular grid graphs (yielding an asymmetric, Penrose, tiling of the plane). We characterize all cycle products Cm × Cn with parallel total perfect codes, and the d-...

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

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