18,897 research outputs found
Parameterized Complexity of Equitable Coloring
A graph on vertices is equitably -colorable if it is -colorable and
every color is used either or times.
Such a problem appears to be considerably harder than vertex coloring, being
even for cographs and interval graphs.
In this work, we prove that it is for block
graphs and for disjoint union of split graphs when parameterized by the number
of colors; and for -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 when
parameterized by the treewidth of the complement graph
Thermal entanglement witness for materials with variable local spin lengths
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.
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.
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%
Desenvolvimento de fêmeas de corte em pastagem nativa usada em diferentes graus de intensificação.
SIEPE
- …