14,811 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
A indicação geográfica da uva de São Vicente Férrer e Macaparana - PE a partir das pesquisas da Embrapa.
bitstream/CNPS-2010/14753/1/circtec43-2009-uva-sao-vicente-ferrer.pd
Metodologia de manejo de otimização do sistema de produção da videira na Zona da Mata de Pernambuco.
Monitoramento da adoção de resultados de pesquisas para pleito de identificação geográfica da videira da Zona da Mata de Pernambuco.
Energetics of the summer circulation over South America
International audienceWe have investigated the energetics of the summer circulation over tropical and extratropical South America. The kinetic energy equations of divergent (K? ) and rotational (K?) motion are utilized. All the terms of these equations are calculated on each day for five summers (November-February 1985?1990), using global wind analysis from the National Meteorological Center (NMC), now National Centers for Environmental Prediction (NCEP). The regional kinetic energy balance showed that the energy cycle over South America during the summer is, A P E to K? through the term -??2?,and K? to K? through the term f?? ? ??. In the literature, several dominant oscillation modes have been noted over South America, namely the annual cycle, inter-annual, seasonal, intraseasonal, and high frequency scales, as revised by Lima. Results of the power spectrum analysis of kinetic energy terms indicate several statistically significant peaks and these have been confirmed with a fouth-order Butterworth filter. A well-defined mode, with a period around 30 days, was detected in the terms -??2? and f?? ? ??, likely associated with Madden-Julian Oscillation (MJO). Later, we discuss the local kinetic energy balance using Mak's local energetics scheme. We attempted to verify how the intraseasonal component interacts with other dominant oscillations over South America, such as seasonal cycle and high frequency disturbances,. It is noted that the major interactions among the three temporal scales occur mainly close to the South Atlantic Convergence Zone (SACZ) region. The temporal scale interactions in the Bolivian High (BH) and Northeast Brazil Low (NL) are distinct, and the dominant temporal scales may change from year to year
Estudo sobre o potencial de isolados de basidiomicetos na produção de enzimas lignocelulíticas.
- …