New Results on Edge-coloring and Total-coloring of Split Graphs

A split graph is a graph whose vertex set can be partitioned into a clique and an independent set. A connected graph $G$ is said to be $t$-admissible if admits a special spanning tree in which the distance between any two adjacent vertices is at most $t$. Given a graph $G$, determining the smallest $t$ for which $G$ is $t$-admissible, i.e. the stretch index of $G$ denoted by $\sigma(G)$, is the goal of the $t$-admissibility problem. Split graphs are $3$-admissible and can be partitioned into three subclasses: split graphs with $\sigma=1, 2$ or $3$. In this work we consider such a partition while dealing with the problem of coloring a split graph. Vizing proved that any graph can have its edges colored with $\Delta$ or $\Delta+1$ colors, and thus can be classified as Class 1 or Class 2, respectively. When both, edges and vertices, are simultaneously colored, i.e., a total coloring of $G$, it is conjectured that any graph can be total colored with $\Delta+1$ or $\Delta+2$ colors, and thus can be classified as Type 1 or Type 2. These both variants are still open for split graphs. In this paper, using the partition of split graphs presented above, we consider the edge coloring problem and the total coloring problem for split graphs with $\sigma=2$. For this class, we characterize Class 2 and Type 2 graphs and we provide polynomial-time algorithms to color any Class 1 or Type 1 graph.Comment: 20 pages, 5 figure

Literatura e desentendimento: a Base Nacional Comum Curricular e a política do literário

Dissertação apresentada ao Programa de Pós-Graduação em Educação da Universidade do Extremo Sul Catarinense - UNESC, como requisito parcial para a obtenção do título de Mestre em Educação.Esta dissertação investiga a relação estabelecida entre a literatura e a Base Nacional Comum Curricular do Ensino Médio (2018). A análise do documento é realizada em quatro momentos, a partir do diálogo com os escritos de Benjamin (2016; 2017), Rancière (1996; 2009; 2012) e Durão (2012; 2017). O primeiro capítulo se centra nos elementos estruturais da Base, com a discussão de alguns conceitos norteadores do documento. No segundo capítulo, empreendemos uma incursão dos PCNEM à BNCC para observar como a literatura é abordada em cada uma dessas propostas. Percebemos a ausência de conceitos substantivos acerca de um projeto educacional. Além disso, a ideia de progresso, presente nos documentos, faz com que a Educação se torne mera autenticação da ordem vigente. O reflexo disso é percebido no trato dado à literatura, cujo espaço nos parece exíguo. Como analisamos no terceiro capítulo, tomar a literatura para o exercício desse projeto formativo é modificar o próprio texto literário; entretanto, este trabalho pondera que a literatura pode atuar a contrapelo desse projeto por seu caráter intransitivo. Como as tecnologias ganham destaque no texto da BNCC, o quarto capítulo parte da análise da modernidade, realizada por Benjamin (2016b; 2017a; 2017b), e, em diálogo com Buck-Morss (2012), cunhamos o conceito de hiperatividade anestésica para refletir sobre o regime de percepção contemporâneo. Contra esse regime e para reaver as percepções anestesiadas por essa hiperatividade, apontamos para a negatividade do literário (DURÃO, 2012; 2017), isto é, a uma estética negativa. Defendemos, desse modo, o direito à intransitividade da literatura e de seu ensino como uma potência necessária à formação. Literatura, negatividade e intransitividade são, sobretudo, exercícios de liberdade

O “ETERNO RETORNO” EM ENSAIO SOBRE A CEGUEIRA: UM ENSAIO SOBRE O ENSAIO

Resumo: O trabalho objetiva uma análise ensaística do romance Ensaio sobre a cegueira, de José Saramago, com vistas à procura da presença do conceito de eterno retorno, de Friedrich Nietzsche. Para tanto, realiza-se uma breve apresentação do conceito nietzschiano e, posteriormente, se procura elementos do conceito no romance de Saramago. Assim, chega-se a ideia de um eterno retorno como um retorno da linguagem, como presente no livro do português.Palavras-chave: Eterno retorno; Ensaio sobre a cegueira; Nietzsche; José Saramago

O PÓS-MODERNISMO EM UM COPO DE CÓLERA

Resumo: O trabalho objetiva uma análise ensaística da novela “Um copo de cólera” (1978), de Raduan Nassar, com vistas à procura de elementos que se enquadram no que se tem denominado pós-modernismo. Para isso, a análise é feita considerando três questões centrais: a questão da identidade na pós-modernidade (HALL, 2005), o conceito de eterno presente (JAMESON, 2006) e a queda das metanarrativas (HUTCHEON, 1991; LYOTARD, 1986). Assim, observa-se tanto o que há de referência latente do pós-modernismo na novela, quanto representações que, de algum modo, podem ser usadas como analogia a questões caras ao pós-modernismo.Palavras-chave: Pós-modernismo; Um copo de cólera; Metanarrativa

MEMÓRIA, LINGUAGEM E POLÍTICA NUM OCEANO FICCIONAL: UMA LEITURA DE NO FUNDO DO OCEANO, OS ANIMAIS INVISÍVEIS, DE ANITA DEAK

This essay intends to analyze the novel No fundo do oceano, os animais invisíveis, by Anita Deak, focusing on some aesthetic elements that establish a relationship with the ethical and the political. The novel has many elements of the dictatorial period that occurred in Brazil between 1964-1985, especially what happened in the Araguaia region. In view of this, the essay discusses questions of the politics of memory, as well as elements of the narrative to think about established signs in our daily lives. Literature is, therefore, a contingent power due to its reflexive and questioning capacity, which opens gaps to reveal what discursive walls have made invisible.As discussões éticas e políticas a partir da literatura e das artes se espraiam, pois o caráter estético permite realizar e ampliar discussões que certas ordens discursivas impedem. Este ensaio pretende realizar uma leitura do romance No fundo do oceano, os animais invisíveis, de Anita Deak, detendo-se em alguns elementos estéticos, os quais estabelecem relação com o ético e o político. O romance traz muitos elementos do período ditatorial enfrentado no Brasil entre 1964-1985, sobretudo o que aconteceu na região do Araguaia. Diante disso, o ensaio aborda questões da política da memória, bem como trata elementos da narrativa para pensar signos estratificados em nosso cotidiano. A literatura se apresenta, portanto, como potência contingencial por sua capacidade reflexiva e questionadora, que abre fendas para fazer ver o que muros discursivos têm tornado invisíveis

(Falta de) controle do desmatamento na Amazônia brasileira: do fortalecimento ao desmantelamento da autoridade governamental (1999-2020)

The process of institutionalizing deforestation control policies in the Brazilian Amazon has gone backwards in recent years. This article analyzes the trajectory of these policies between 1999 and 2020, with the dual aims of understanding how and why the State's regulatory capacity has increased and explaining the dismantling of instruments and implementation capacity. This research is based on both qualitative and quantitative approaches, taking deforestation rates as a reference point and compiling the main forestry regulations at the national level in a timeline that covers the rise and fall of these policies. The conclusions show that between 1999 and 2012, the institutional trajectory of national policies and instruments on land use change followed a capacity-building pattern through the consolidation of policies and regulations. However, this pattern went into reverse from 2013 onwards. The period from 2019 has witnessed a process of active policy dismantling, culminating in a new surge in deforestation as well as a notable reduction in forest policy density, which has resulted in important land use changes that may cause irreversible damage to the rainforest and the ecological services it provides.The process of institutionalizing deforestation control policies in the Brazilian Amazon has gone backwards in recent years. This article analyzes the trajectory of these policies between 1999 and 2020, with the dual aims of understanding how and why the State's regulatory capacity has increased and explaining the dismantling of instruments and implementation capacity. This research is based on both qualitative and quantitative approaches, taking deforestation rates as a reference point and compiling the main forestry regulations at the national level in a timeline that covers the rise and fall of these policies. The conclusions show that between 1999 and 2012, the institutional trajectory of national policies and instruments on land use change followed a capacity-building pattern through the consolidation of policies and regulations. However, this pattern went into reverse from 2013 onwards. The period from 2019 has witnessed a process of active policy dismantling, culminating in a new surge in deforestation as well as a notable reduction in forest policy density, which has resulted in important land use changes that may cause irreversible damage to the rainforest and the ecological services it provides.The process of institutionalizing deforestation control policies in the Brazilian Amazon has gone backwards in recent years. This article analyzes the trajectory of these policies between 1999 and 2020, with the dual aims of understanding how and why the State's regulatory capacity has increased and explaining the dismantling of instruments and implementation capacity. This research is based on both qualitative and quantitative approaches, taking deforestation rates as a reference point and compiling the main forestry regulations at the national level in a timeline that covers the rise and fall of these policies. The conclusions show that between 1999 and 2012, the institutional trajectory of national policies and instruments on land use change followed a capacity-building pattern through the consolidation of policies and regulations. However, this pattern went into reverse from 2013 onwards. The period from 2019 has witnessed a process of active policy dismantling, culminating in a new surge in deforestation as well as a notable reduction in forest policy density, which has resulted in important land use changes that may cause irreversible damage to the rainforest and the ecological services it provides.As políticas de controle do desmatamento na Amazônia brasileira têm recuado nos últimos anos. Este artigo analisa a trajetória dessas políticas entre 1999 e 2020, na busca por compreender como e porque a capacidade regulatória do Estado evoluiu e, recentemente, foi desmantelada. Esta pesquisa se baseia em uma abordagem qualitativa, utilizando as taxas de desmatamento como ponto de referência e compilando as principais regulamentações florestais em nível federal em uma linha do tempo que cobre a ascensão e a queda dessas políticas. As conclusões mostram que, entre 1999 e 2012, a trajetória institucional seguiu um padrão de desenvolvimento de capacidades. No entanto, esse padrão foi invertido a partir de 2013. A partir de 2019, está em curso um processo de desmantelamento ativo, marcado por uma nova onda de desmatamento e por uma notável redução na densidade das políticas florestais

Liberdade econômica e indicadores socioeconômicos no mundo: um estudo para o período de 1995 a 2017

This study aimed to verify the existence of a significant and positive influence of economic freedom on socioeconomic development indicators worldwide. The initial hypothesis was that there is a positive correlation between the both. In order to ascertain its acceptance, the explanatory variable, economic freedom, was defined, and the institutions responsible for its measurement were identified, as well as those that provide the database for the selected variables in order to represent socioeconomic development. The presence of a statistically significant correlation between the variables was verified and quantified, corroborated by the conjunctural analysis, although not necessarily in the sense presupposed by the initial hypothesis. In addition, linear regressions were performed using Software R, considering the method of Ordinary Least Squares, which provided data on the intercepts, coefficients of each explanatory variable and coefficient of determination, the first two of which were accompanied by their statistical significance. The Microsoft Excel Software was used to obtain the correlation coefficients. Thus, it was concluded that economic freedom can be an influential and positive factor in the generation of socioeconomic development in the world, thus confirming the acceptance of the initial hypothesis of work, with exceptions to the perception of corruption component, which presented an inverse correlation to that expected.Este trabalho teve como objetivo verificar a existência de influência significativa e positiva da liberdade econômica sobre indicadores de desenvolvimento socioeconômico a nível mundial. A hipótese inicial foi de que há correlação positiva entre ambos. A fim de averiguar sua aceitação, foi definida a variável explicativa, liberdade econômica, e foram apontadas as instituições incumbidas de sua mensuração, bem como aquelas que fornecem a base de dados para as variáveis selecionadas no intuito representar o desenvolvimento socioeconômico. Constatou-se e quantificou-se a presença de correlação estatística significativa entre as variáveis, embora não necessariamente no sentido pressuposto pela hipótese inicial. Ademais, foram realizadas regressões lineares, via Software R, considerando o método de Mínimos Quadrados Ordinários, que proporcionaram dados relativos aos interceptos, coeficientes de cada variável explicativa e coeficiente de determinação, sendo os dois primeiros acompanhados de sua significância estatística. Já para obter os coeficientes de correlação foi utilizado o Software Microsoft Excel. Destarte, concluiu-se que a liberdade econômica é um fator influente e positivo na geração do desenvolvimento socioeconômico no mundo, configurando aceitação da hipótese inicial do trabalho, com ressalvas ao componente de percepção de corrupção, que apresentou correlação inversa à esperada

DIREITO FUNDAMENTAL SOCIAL AO TRABALHO DIGNO E A PROBLEMÁTICA DO ASSÉDIO MORAL NAS RELAÇÕES LABORAIS

As novas dinâmicas econômicas no mundo contemporâneo têm trazido inúmeras alterações na sociedade. O sistema capitalista, grande propulsor da economia, ao mesmo tempo que contribui para o crescimento das empresas, contribui para a degeneração das relações trabalhistas, flexibilizando as normas de proteção do trabalhador. Muito embora a Constituição brasileira assegure o direito fundamental do trabalhador auferir um trabalho digno, percebe-se que o assédio moral nas relações laborais acaba por mitigar e tornar muitas vezes ineficaz dito direito. É justamente sob este prisma que elabora-se o presente artigo, procurando tecer breves comentários acerca da conceituação dos direitos fundamentais, a dignidade da pessoa humana do trabalhador, bem como a problemática do assédio moral nas relações laborais.

Uma versão abstrata do princípio de concentração de compacidade e aplicações

In this work we present an abstract version of the concentration compactness principle by Lions, extending it to Hilbert spaces. To do so, we include the concept of dislocation space, the pair (H;D) formed by a separable Hilbert space H (being H1(RN) the model case, N 3) and a set D of linear limited operators on H; as well as the concept of the D-weak convergence. The main result of this theory is, in a sense, a generalization of the famous theorem of Banach-Bourbaki-Alaoglu. Another important consequence of the theory is the equivalence of D-weak convergence in H1(RN);N 3 and strong convergence in Lp; for p 2 (2; 2 ) and D appropriate. With this version, we prove existence of solution for some classes of elliptic problem on unbounded domains, via constrained minimization method.Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPqNeste trabalho apresentamos uma versão abstrata do princípio de concentração de compacidade de Lions, estendo-o para espaços de Hilbert. Para tanto, incluímos o conceito de espaço de deslocamento, o par (H;D); formado por um espaço de Hilbert H separável (sendo H1(RN) o caso modelo, N 3) e um conjunto D de operadores lineares limitados em H; além do conceito de convergência D-fraca. O principal resultado desta teoria é, em certo sentido, uma generalização do célebre Teorema de Banach- Alaoglu-Bourbaki. Outra importante consequência da teoria é a equivalência entre convergência D-fraca em H1(RN); N 3; e convergência forte em Lp; para p 2 (2; 2 ) e D adequado. Com esta versão, provamos existência de solução para algumas classes de problema elípticos em domínios ilimitados, via método de minimização com vínculo

Comportamiento de herbicidas residuales en suelo posible contaminación de acuiferos

Se ha estudiado el comportamiento ambiental en los herbicidas terbutilazina, terbacil, molinato y tiobencarb. Los resultados obtenidos indican que la terbutilazina y el terbacil se absorben fuertemente en los primeros centímetros de perfil del suelo, sin que se aprecie una lixiviación significativa pese a su alta persistencia. La mejor forma de incorporar el herbicida terbutilazina fue mediante herbigación o sobre suelo previamente humedecido, habiendose observado una lata disipación de este producto en el momento de la aplicación. Los herbicidas molinato, debido a su alta presión de vapor, se volatiliza facilmente y el tiobencarb es fuertemente fijado al suelo. Se ha utilizado dos modelos matemáticos de simulación del comportamiento y distribución de los plaguicidas en el suelo. VARLEACH y LEACHP, con el fin de evaluar su validez en la predicción del comportamiento y distribución en el suelo de la terbiutilazina y el terbacil. Ambos modelos se comportaron de forma similar, dando aceptables predicciones de la cantidad de residuos en el perfil, al compararlos con datos observados en el campo, sobre todo en el caso de terbacil. Pero esto solo ocurrió cuando los herbicidas presentaban altos coeficientes de absorción, ya que con bajos coeficientes, la distinta forma que tiene ambos modelos de simular el flujo de agua a través del suelo influye en el transporte y distribución de solutos en el perfil del suelo. Tanto por su sencillez como por las características del manejo del agua y climáticas de la Comunidad Valenciana se recomienda el uso del modelo VARLEACH.Gómez De Barreda Ferraz, D. (1999). Comportamiento de herbicidas residuales en suelo posible contaminación de acuiferos [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/5647Palanci