1,014 research outputs found
Complexity of colouring problems restricted to unichord-free and \{square,unichord\}-free graphs
A \emph{unichord} in a graph is an edge that is the unique chord of a cycle.
A \emph{square} is an induced cycle on four vertices. A graph is
\emph{unichord-free} if none of its edges is a unichord. We give a slight
restatement of a known structure theorem for unichord-free graphs and use it to
show that, with the only exception of the complete graph , every
square-free, unichord-free graph of maximum degree~3 can be total-coloured with
four colours. Our proof can be turned into a polynomial time algorithm that
actually outputs the colouring. This settles the class of square-free,
unichord-free graphs as a class for which edge-colouring is NP-complete but
total-colouring is polynomial
Complements of nearly perfect graphs
A class of graphs closed under taking induced subgraphs is -bounded if
there exists a function such that for all graphs in the class, . We consider the following question initially studied in [A.
Gy{\'a}rf{\'a}s, Problems from the world surrounding perfect graphs, {\em
Zastowania Matematyki Applicationes Mathematicae}, 19:413--441, 1987]. For a
-bounded class , is the class -bounded (where
is the class of graphs formed by the complements of graphs from
)? We show that if is -bounded by the constant function
, then is -bounded by
and this is best possible. We show that for
every constant , if is -bounded by a function such that
for , then is -bounded. For every ,
we construct a class of graphs -bounded by whose
complement is not -bounded
Sistemas de produção orgânicos para a soca da cultura da cana-de-açúcar (Saccharum spp), consorciado com milho(Zea Mays), feijão (Phaseolus Vulgaris) e mandioca (Manihot Esculenta).
O Brasil é o maior produtor mundial de cana-de-açúcar, tendo duas regiões produtoras (centro-sul e nordeste) com safras alternadas, podendo manter sua presença no mercado mundial ao longo de todo o ano. Se por um lado as grandes usinas têm como principais produtos o açúcar e o álcool, por outro lado os pequenos produtores rurais têm encontrado na rapadura, no açúcar mascavo e na cachaça, formas de agregar valor num nicho de mercado ainda pouco explorado pelos grandes produtores da cultura. Precisamente para esses pequenos produtores, a produção de cana-de-açúcar orgânica em pequenas áreas, consorciada com outras culturas de primeira necessidade, mostra-se uma alternativa viável. Considerando-se a área total cultivada com cana-de-açúcar, aproximadamente 20% são de cultivo de cana-planta, sendo os outros 80% cultivados como soca. O objetivo geral deste projeto foi o de testar sistemas de produção orgânicos para a soca da cultura da cana-de-açúcar, utilizando a variedade RB 867515, testando diferentes consorciações, visando um sistema sustentável para os produtores de cana-de-açúcar orgânica. Foram testadas sete combinações de consórcios diferentes na cana-soca, totalizando oito tratamentos com a testemunha (T1: soqueira de cana; T2: soqueira de cana + milho; T3: soqueira de cana + feijão; T4: soqueira de cana + mandioca; T5: soqueira de cana + milho + feijão; T6: soqueira de cana + miho + mandioca; T7: soqueira de cana + feijão + mandioca; T8: soqueira de cana + milho e feijão + mandioca), nos quais v foram analisados comprimento, diâmetro, quantidade, produtividade e maturação das canas dos tratamentos, além do índice de equivalente área das culturas intercalares em seus respectivos tratamentos. Pode-se concluir a viabilidade da adoção do consórcio no sistema de produção orgânico da soca da cana-de-açúcar com milho verde, conseguindo-se boas produções em ambas as culturas
Da totalidade objetiva à realidade subjetiva: breves notas sobre verdade e liberdade em Hegel
The philosophical system created by Georg Wilhelm Friedrich Hegel is considered one of the most important works in the history of the western philosophy. Ever since it’s creation and development, there was not an attempt that could overcome the efforts of the german idealist in the understanding of reality in it’s logical, epistemic and sistematic structure. Therefore, the present text intends to articulate Hegel’s main ideas with the categories of truth and freedom, enunciating its relations with the importance of the sistematic interpretation in the philosopher’s work.El sistema filosófico creado por Georg Wilhelm Friedrich Hegel es considerado una de las obras más importantes en la historia de la filosofía occidental. Desde su creación y desarrollo, no es posible encontrar un intento que se acerque de los esfuerzos del idealista alemán en la comprensión de la realidad en su estructura lógica, epistémica y sistemática. Por lo tanto, el presente texto intenta articular las ideas principales de Hegel con las categorías de la verdad y la libertad, enunciando sus relaciones con la importancia de la interpretación sistemática en la obra del filósofo
O Incidente de Assunção de Competência como técnica de formação de precedentes obrigatórios
Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Direito, 2018.A presente monografia tem por objetivo estudar o Incidente de Assunção de
Competência e analisá-lo como técnica de formação de precedentes obrigatórios.
Inicialmente, far-se-á uma breve análise histórica do surgimentos do Common Law no âmbito
do direito inglês e a influência exercida pelo direito estadunidense. Em seguida, mostrar-se-á
os métodos pelos quais o Código de Processo Civil de 1973 possibilitava a criação de
precedentes judiciais à brasileira e suas principais características. Posteriormente, analisar-seá
os aspectos fundamentais que ensejam a instauração e procedimento de formação e
aplicação de precedentes através do Incidente de Assunção de Competência. Por fim, far-se-á
uma breve exposição de outras inovações do Código de Processo Civil de 2015 e demonstrarse-
á porque o Incidente de Assunção de Competência é a técnica que mais se aproxima do
processo de formação de precedentes judiciais idealizado no Common Law inglês
POLÍTICAS DE INFRAESTRUTURA ECONÔMICA LOGÍSTICA E ARRANJOS DE COORDENAÇÃO NA ADMINISTRAÇÃO PÚBLICA FEDERAL BRASILEIRA NO GOVERNO LULA
O presente artigo visa analisar a coordenação das políticas públicas de infraestrutura econômica logística no interior da Administração Pública Federal no Brasil durante o período de 2003 a 2010, com base nos programas governamentais de investimento em infraestrutura, notadamente o Projeto Piloto de Investimento e o Programa de Aceleração do Crescimento I. Esses programas tiveram sua coordenação centralizada na Casa Civil da Presidência da República e nos Ministérios do Planejamento e da Fazenda. Essa estrutura colocou o Ministério dos Transportes numa posição secundária de coordenação das políticas de infraestrutura logística. Isso, segundo nossa explicação, é devido às características institucionais do presidencialismo de coalizão.
Kant: filosofia como sistema e o a priori – problema teòrico e prático
In this paper we considerthe Kantian philosophy as a system whose basic concern a priori. This train of thought involves both the aspect ratio as the theoretical aspect of practical reason. This, in turn, divided into ethics and law, have similarities and differences between them.Neste artigo apontaremos a filosofia kantiana como um sistema que tem como preocupação fundamental o a priori. Tal cadeia de pensamentos envolve tanto o aspecto da razão teórica quanto o aspecto da razão prática. Este, por sua vez, dividido em ética e direito, têm entre si semelhanças e diferenças. 
- …