18,897 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

    Thermal entanglement witness for materials with variable local spin lengths

    Get PDF
    We show that the thermal entanglement in a spin system using only magnetic susceptibility measurements is restricted to the insulator materials. We develop a generalization of the thermal entanglement witness that allows us to get information about the system entanglement with variable local spin lengths that can be used experimentally in conductor or insulator materials. As an application, we study thermal entanglement for the half-filled Hubbard model for linear, square and cubic clusters. We note that it is the itinerancy of electrons that favors the entanglement. Our results suggest a weak dependence between entanglement and external spin freedom degrees.Comment: 4 pages, 3 figure

    Herdabilidades e estimativas do número mínimo de genes para os caracteres comprimento da haste principal e dias para floração em três cruzamentos de feijão-caupi.

    Get PDF
    Neste trabalho são apresentadas as estiativas de herdabilidades e do número de genes para os caracteres comprimento da vagem e dias para floração nos cruzamentos IPA 206 x PI 293588, Epace 11 x PI 293588 e BR 17 Gurgueia x PI 293588, avaliados nas condições de Petrolina, PE.Suplemento. Edição dos resumos expandidos do 45 Congresso Brasileiro de Olericultura; 15 Congresso Brasileiro de Floricultura e Planta Ornamentais; 2 Congresso Brasileiro de Cultura de Tecidos de Plantas, Fortaleza, ago. 2005

    Desempenho produtivo de ovinos em pastagem de capim-buffel na estação seca no Semiárido pernambucano.

    Get PDF
    As pastagens de capim-buffel est„o entre os principais recursos forrageiros para a alimentação de ruminantes no Semi·rido Tropical brasileiro. Entretanto, n„o h· qualquer proposta de manejo do pastejo dessa cultura a fim de promover melhor utilizaÁ„o pelos animais. O estudo objetivou avaliar o desempenho produtivo de ovinos sem padrão racial definido (SRD), mantidos sob diferentes ofertas de biomassa em pastagens de capim-buffel durante a estaÁ„o de baixa precipitação pluviomÈtrica. Foram utilizados 54 ovinos machos, castrados, com peso mÈdio inicial de 19,48 kg. Os tratamentos foram constituÌdos pela combinaÁ„o de duas cultivares de capim-buffel (ëBiloelaí e ëCpatsaí) e trÍs ofertas de biomassa (4,8 e 12 kg de matÈria seca para cada 100 kg de peso vivo/dia). A oferta de biomassa foi calculada com base na matÈria seca total da vegetaÁ„o. O delineamento experimental utilizado foi o de blocos completos casualizados com trÍs repetiÁ?es, em arranjo fatorial 3 x 2. Foi utilizado o mÈtodo de pastejo contÌnuo com oferta de biomassa fixa e taxa de lotaÁ„o vari·vel. Observaram-se maiores (P<0,05) ganhos de peso total e ganho mÈdio di·rio na oferta de biomassa de 12% de matÈria seca independente da cultivar utilizada e menores ganhos na oferta de 4%
    corecore