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

Anéis de grupo

TCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em MatemáticaO objetivo deste trabalho é apresentar e demonstrar propriedades de uma teoria aprofundada envolvendo anéis e grupos, chamada anéis de grupo. Para desenvolver essa teoria, foi necessário estudar em dois capítulos as definições, propriedades e exemplos de anéis e de grupos e então utilizar essa premissa para demonstrar no terceiro capítulo as proposições abordando o tema principal. Além disso, vamos estudar o problema do isomorfismo de anéis de grupo, famoso problema que ainda não foi solucionado completamente

A casa deslocada: viagem, hospitalidade e partilha entre o povo Wauja, Alto Xingu

Este ensaio destaca diferenças e similaridades entre habitar e viajar entre o povo Wauja, Alto Xingu. Ao tencionar esses dois verbos, percebe-se o ato de viajar como uma forma de criar moradias provisórias e de transpor a casa para lugares estrangeiros. Assim, qual seria a medida entre a assimilação de hábitos novos e a manutenção do ethos da própria casa? Em que medida ela se tornaria permeável aos lugares vividos nos contextos de viagens? Por meio de uma etnografia multissituada construída junto aos viajantes Wauja, persegui tais reflexões, descritas aqui através da teoria antropológica, da geografia e da filosofia

Morphological Tagging of a Spoken Portuguese Corpus Using Available Resources

This paper discusses the experience of reusing annotation tools developed for written corpora to tag a spoken corpus with POS information. Eric Brill’s tagger, initially trained over a written and tagged corpus of 250.000 words, is being used to tag the Portuguese C-ORAL-ROM spoken corpus, of 300.000 words. First, we address issues related with the tagset definition as well as the tagger performance over the written corpus. We discuss important options concerning the spoken corpus transcription, with direct impact on the tagging task, as well as the additional tags required. Transcription options allow in some cases for automatic tag identification and replacement, through a post-tagger process. Other cases, like the annotation of discourse markers, are more complex and require manual revision (and eventual listening). Since the final annotation will not only include the POS tag but also the wordform lemma, the paper also addresses issues related to the lemmatisation task. The positive results obtained show that the process of tagging and lemmatising a spoken Portuguese corpus through the reuse of already available resources may constitute an example of how to minimize the costs of such a task, without compromising the results. Finally, we discuss some possible developments to improve the tagger’s performance.info:eu-repo/semantics/publishedVersio

LOCAL ECOLOGICAL KNOWLEDGE (LEK) ON THE MANGROVE CRAB Ucides cordatus (LINNAEUS, 1763): FISHERY PROFILE OF MANGROVE AREAS IN ITANHAÉM (SOUTHEAST BRAZIL)

The mangrove crab (Ucides cordatus) is a relevant fishery resource in Brazil, whose capture, transportation, and processing are regulated by specific laws. Information obtained from traditional crabbing communities are of significant importance, although they remain unacknowledged by the population of the Itanhaém River Estuary (São Paulo, Southeast Brazil). The present study shows the ethnozoological aspects related to the capture of U. cordatus, mapping the activity and providing subsidies for better fishery management. Crab catchers were recruited using the Snowball sampling technique and were submitted to a semi-structured questionnaire. The data were assessed quali-quantitatively through the Collective Subject Discourse (CSD) method and underwent statistical analysis when possible. The population of crab catchers was exceedingly small, comprising a remnant of “caiçara” fishermen, 78% of whom did not have a valid license, thus rendering their professional activity illegal. Most of the crab catchers (56%) use the tangle-netting technique, which is prohibited by law, including during the fishing season (60%). Around 77.4% of the traditional knowledge of these fishermen was confirmed in the literature, evidencing the great deal of wisdom that is passed on by more experienced crab catchers. Important gaps could be filled regarding the knowledge on this species, including the regularization of this artisanal form of fishery, requiring a review and new alternatives to be properly managed

Quem é o responsável pela criança? Reflexões psicanalíticas sobre a parentalização dos avós

The family configurations have diversified over the years and with that there was a consequent plurality in ways of organizing children s care. Focusing on families whose children are raised by grandparents, we ask ourselves about the functions assumed by them in these families and on the exercise of parental role in this scenario. This research was bolstered at the same time it was guided by clinical psychoanalytic method. Three families crossed the path of this work providing that theory and practice could be expanded and reinvent itself in order to create a singular knowledge. To understand the contemporary family issues, it was broached on historical, cultural and social aspects covered by traditional and modern family until the present day, which contributed to the multiplicity of familiar formats. Based on the fundamental encounter of the infant and the Other, it was discussed the primary parental role that could propitiate possible reflections on the role of grandparents, as well as on the constitution of its parentification process. Parenthood is approached in denatured form, it means, understood beyond the biological field, supporting thus the symbolic field. So, we discuss the impasses and embarrassment of these grandparents, aiming to understand the demands that join with them the grandchildren s creation and how parentification processes were being drawn in these families.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em Psicologia AplicadaAs configurações familiares se diversificaram ao longo dos anos e, com isso, houve uma consequente pluralização nos modos de organização dos cuidados com a infância. Com o foco em famílias cujas crianças são criadas pelos avós, nos indagamos sobre as funções por eles assumidas nestas famílias e sobre o exercício das funções parentais neste cenário. Este trabalho se amparou, ao mesmo tempo em que foi guiado, pelo método clínico psicanalítico. Três famílias cruzaram o caminho desta pesquisa proporcionando que teoria e práxis pudessem se ampliar e se reinventar a fim de criar um saber singular. Para entender a família contemporânea foram abordadas questões relativas aos aspectos históricos, culturais e sociais percorridos pela família tradicional e moderna até os dias de hoje, que contribuíram para a multiplicidade dos formatos familiares. Com base no encontro fundamental que acontece entre o bebê e o Outro foram discutidas as funções parentais primordiais para que se propiciassem possíveis reflexões sobre a função dos avós, bem como sobre a constituição do seu processo de parentalização. A parentalidade é abordada de forma desnaturalizada, isto é, entendida para além do campo biológico, se sustentando, portanto, no campo do simbólico. Desse modo, discutimos os impasses e embaraços destes avós, almejando entender as demandas que os enlaçam à criação dos netos e como os processos de parentalização foram se desenhando nestas famílias

Visibilidade de um Atelier de design

O presente trabalho aborda a problemática da visibilidade comercial dos ateliers de design (e designers freelancers), que pode fazer toda a diferença na captação de novos ou de melhores clientes. Começámos por abordar a temática de modo a perceber a importância e o impacto que uma estratégia de divulgação e um portefólio podem ter na visibilidade comercial de uma empresa de design e procurámos identificar as melhores ferra¬mentas e técnicas a utilizar. De seguida, materializámos a pesquisa aplicando os conhecimentos ao caso concreto do atelier Overshoot Design, cuja principal atividade é fazer design de comunicação e editorial na área cultural. Iniciámos o trabalho de projeto pelo desenvolvimento de uma estratégia de marke¬ting. Deste modo, conseguimos obter informações importantes sobre o mercado – através da caracterização da empresa, por um lado, e da análise comparativa de empresas concorrentes do atelier que atuam na mesma área, por outro. Assim, conseguimos definir um posicionamento diferenciador em relação à concorrência e criar um plano estratégico que nos permitiu fixar e alcançar objetivos: criar uma presença online de visibilidade e credibilidade da Overshoot Design, que despolete confiança nos potenciais clientes. Com uma estratégia definida, avançámos para a implementação do plano. Este consistiu no redesign do logótipo da Overshoot Design, na criação de cartões comerciais e da assinatura de email, na criação de um portefólio digital PDF, na criação de um website, e de um plano de divulgação nas redes sociais – Behance, Facebook, Instagram, Youtube – e de cartões postais tipográficos. Tratou-se de um projeto exequível e com implementação a partir do dia 1 de Novembro de 2018. E, embora o mesmo seja dedicado a uma única empresa pode servir de modelo para outros ateliers de design que tenham idênticas necessidades de comunicação e visibilidade

A MULTIPARENTALIDADE E SEUS REFLEXOS NO INSTITUTO DOS ALIMENTOS

O presente artigo tem o objetivo geral de demonstrar os reflexos no ordenamento jurídico advindos do reconhecimento da multiparentalidade no tocante ao instituto dos alimentos a partir da decisão proferida pelo STF no julgamento do RE nº 898.060/SC. Os objetivos específicos consistem em: i) apresentar as nuances jurídicas que envolvem a multiparentalidade; ii) abordar os reflexos provocados pelo reconhecimento da multiparentalidade na obrigação alimentar; iii) pesquisar decisões proferidas pelo TJPR envolvendo a multiparentalidade. Como percurso metodológico, utiliza-se o método dedutivo com abordagem qualitativa; como recurso, usufrui-se de pesquisa exploratória documental, bibliográfica e jurisprudencial. O resultado aponta a existência de diversos questionamentos sobre a aplicação do direito brasileiro e da obrigação alimentar na família multiparental que ainda não foram completamente enfrentados pelo judiciário, o que suscita pesquisas futuras para observar como se manterá a aplicação e como serão os reflexos da multiparentalidade nos Tribunais