Cutwidth and degeneracy of graphs
Texte intégral
Documents relatifs
For example, we may consider the doubly iterated caterpillars, each of which is a tree which yields an iterated caterpillar when all its leaves are removed, namely, the trees with
Formalizing this approach by the means of quotient graphs, we present in this paper a method for finding upper bounds of the bandwidth and cutwidth of a graph, based on the
with the universal degeneracy locus D^—D^_i in Hom(F, E) which is known to be smooth (see [G-G]). additive push forward) morph- ism associated with the inclusion i/. Recall that
Banica introduced the notions of dephased and undephased de- fects for matrices F G , and showed that they give upper bounds for the tangent spaces at F G to the real algebraic
Shou ld We Eme rgen t ly Revas - cu la r ize Occ luded Co rona r ies fo r Ca rd iogen
In this paper, we outline the methods implemented in CLARCS (Section 2) and we provide some potential medical applications of these (Section 3): assess- ment of dysmorphology
function of the intensity is linear within experimental ac- curacy, the positive slope meaning that the total beam has excess noise. This experiment demonstrates that only
Feng, Strong solutions to a nonlinear parabolic system modeling compressible misci- ble displacement in porous media, Nonlinear Anal., Theory Methods Appl., 23 (1994), 1515–1531.