20,368 research outputs found

    Aumento da nodulação da soja com suplementação de silício.

    Get PDF
    bitstream/item/67367/1/34259.pdfOrganizado por: Fábio Martins Mercante e Oscar Fontão de Lima Filho. RELARE

    Parameterized Complexity of Equitable Coloring

    Full text link
    A graph on nn vertices is equitably kk-colorable if it is kk-colorable and every color is used either n/k\left\lfloor n/k \right\rfloor or n/k\left\lceil n/k \right\rceil times. Such a problem appears to be considerably harder than vertex coloring, being NP-Complete\mathsf{NP\text{-}Complete} even for cographs and interval graphs. In this work, we prove that it is W[1]-Hard\mathsf{W[1]\text{-}Hard} for block graphs and for disjoint union of split graphs when parameterized by the number of colors; and W[1]-Hard\mathsf{W[1]\text{-}Hard} for K1,4K_{1,4}-free interval graphs when parameterized by treewidth, number of colors and maximum degree, generalizing a result by Fellows et al. (2014) through a much simpler reduction. Using a previous result due to Dominique de Werra (1985), we establish a dichotomy for the complexity of equitable coloring of chordal graphs based on the size of the largest induced star. Finally, we show that \textsc{equitable coloring} is FPT\mathsf{FPT} when parameterized by the treewidth of the complement graph

    Os cuidados com a mistura de racoes na propriedade.

    Get PDF
    Tipos de misturadores; Como misturar as racoes na propriedade; Como determinar o tempo otimo de mistura de um misturador?; Metodologia; Outros cuidados importantes.bitstream/item/57936/1/CUsersPiazzonDocumentsCIT-19.pdf; bitstream/item/67821/1/CUsersPiazzonDocumentsProntosCNPSA-DOCUMENTOS-19-OS-CUIDADOS-COM-A-MISTURA-DE-RACOES-NA-PROPRIEDADE-FL-12801A.pd
    corecore