17,146 research outputs found

    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

    Mini misturador horizontal com capacidade para 1,3 kg.

    Get PDF
    bitstream/item/85384/1/DCOT-308.pd

    Ervilha: uma nova opção de alimento para suínos.

    Get PDF
    bitstream/item/85486/1/DCOT-318.pd

    Viabilidade da fertirrigação em pomares de macieira no Sul do Brasil.

    Get PDF
    Diante da importância que os elementos relacionados com a disponibilidade de água do solo e o fornecimento adequado de nutrientes têm sobre o crescimento e o desenvolvimento da macieira nas condições do Sul do Brasil, foram realizadas pesquisas para avaliar a disponibilidade de água do solo e os efeitos da irrigação e da fertirrigação na produtividade e qualidade de frutos de macieira em Vacaria e São Joaquim.Artigo apresentado no 11º Seminário Nacional sobre Fruticultura de Clima Temperado, São Joaquim (SC), 3 a 5 de junho de 2014

    Extração de RNA total de folhas de algodoeiro.

    Get PDF
    bitstream/CNPA/20893/1/CIRTEC113.pd

    Rendimento e composição química de híbridos comerciais de milho antes e após limpeza dos grãos.

    Get PDF
    bitstream/item/85450/1/DCOT-312.pd

    Rendimento de carcaça de frangos de corte alimentados com dietas peletizadas contendo glicerina bruta.

    Get PDF
    maior parte das dietas para frangos de corte são peletizadas e a glicerina bruta além de ser um alimento energético é um melhorador de peletes, contudo não há informações sobre a interação entre a peletização e o uso de glicerina bruta em características de carcaça de frangos de corte. Assim objetivou-se avaliar o rendimento de carcaça de frangos de corte alimentados com rações fareladas ou peletizadas com a inclusão de níveis crescentes de glicerina bruta. O delineamento experimental utilizado foi em blocos (peso) casualizados com 8 tratamentos e 8 repetições de 25 aves por unidade experimental, de acordo com um arranjo fatorial 2x4 (2 processamentos X 4 níveis de glicerina bruta: 0, 4, 8 e 12%). Aos 43 dias de idade 3 aves de cada box foram abatidas para avaliação de rendimento de carcaça e de cortes. O processamento influenciou o peso de carcaça e de cortes, contudo não houve o mesmo efeito para o rendimento, exceto para asas. Quanto ao uso de glicerina bruta, os pesos das carcaças e dos cortes apresentaram comportamento quadrático enquanto a gordura mostrou comportamento linear decrescente. Entretanto, para rendimento só houve efeito quadrático para carcaça, com ponto de máxima em 3,79%, aumento linear para asa e redução linear para gordura. O processamento de ração não afeta as características de carcaça avaliadas. A glicerina bruta melhora o rendimento de carcaça e reduz a deposição de gordura. Most diets for broilers are pelleted and crude glycerin is a pellet enhancer, in addition to be an energy source. However, there is no information about the interaction between pelleting and the use of crude glycerin on carcass characteristics of broilers. Therefore, the objective of this study was to evaluate carcass yield of broilers fed with meal or pelleted diets with increasing levels of crude glycerin. The experimental design was in randomized complete blocks (weight) with 8 treatments and 8 replicates of 25 birds each, according to a 2x4 factorial arrangement (2 physical forms X 4 levels of crude glycerin: 0, 4, 8 and 12%). Three birds from each pen were slaughtered at 43 days of age to evaluate carcass yield and cuts. Physical form of diet influenced the weight of carcass and cuts, but there was not any effect on yield, except for wings. Regarding the use of crude glycerin, carcass and cuts weights showed quadratic behavior while fat showed a decreasing linear effect. Yield showed quadratic effect only for carcass, with a maximum point at 3.79%, linear increase in wing and linear reduction for fat. Feed processing does not affect carcass yield while crude glycerin improves carcass yield and reduces fat deposition

    Modelo experimental para pesquisa e desenvolvimento de aditivos alternativos para frangos de corte.

    Get PDF
    bitstream/item/85481/1/DCOT-315.pd

    Diagnose das principais doenças do cupuaçuzeiro (Theobroma grandiflorum (Willd. ex Spreng.) Schum.) e seu controle.

    Get PDF
    Cupuaçu: vassoura-de-bruxa, morte progressiva, podridao vermelha, mancha de Phomopsis.bitstream/CPAA-2009-09/2032/1/Doc_9_98.pd
    corecore