561 research outputs found
Strong chromatic index of sparse graphs
A coloring of the edges of a graph is strong if each color class is an
induced matching of . The strong chromatic index of , denoted by
, is the least number of colors in a strong edge coloring
of . In this note we prove that for every -degenerate graph . This confirms the strong
version of conjecture stated recently by Chang and Narayanan [3]. Our approach
allows also to improve the upper bound from [3] for chordless graphs. We get
that for any chordless graph . Both
bounds remain valid for the list version of the strong edge coloring of these
graphs
Localization game on geometric and planar graphs
The main topic of this paper is motivated by a localization problem in
cellular networks. Given a graph we want to localize a walking agent by
checking his distance to as few vertices as possible. The model we introduce is
based on a pursuit graph game that resembles the famous Cops and Robbers game.
It can be considered as a game theoretic variant of the \emph{metric dimension}
of a graph. We provide upper bounds on the related graph invariant ,
defined as the least number of cops needed to localize the robber on a graph
, for several classes of graphs (trees, bipartite graphs, etc). Our main
result is that, surprisingly, there exists planar graphs of treewidth and
unbounded . On a positive side, we prove that is bounded
by the pathwidth of . We then show that the algorithmic problem of
determining is NP-hard in graphs with diameter at most .
Finally, we show that at most one cop can approximate (arbitrary close) the
location of the robber in the Euclidean plane
The traces of an internal prayer in the personal notes of John Paul II (Karol Wojtyła)
Przedmiotem analiz autorki są modlitewne rozważania Karola Wojtyły – Jana Pawła II zawarte w zbiorze: Jestem bardzo w rękach Bożych. Notatki osobiste 1962–2003. Badane są te fragmenty tekstu, w których nadawca jest tożsamy z odbiorcą, a modlitewne akty o charakterze wewnętrznym – medytacje, kontemplacje i adoracje – tworzą jeden z składników dnia skupienia lub rekolekcji pojmowanych jako makrogatunek (gatunek w formie kolekcji). Ujęzykowione modlitwy wewnętrzne pozwalają na ich ogląd zarówno w aspekcie genologicznym, jak i pod kątem cech stylowych. W rekolekcyjnych rozmyślaniach Karola Wojtyły uwidocznione zostają takie wykładniki stylu religijnego, jak: symboliczne widzenie świata, dążenie do odsłonięcia tego, co trudno wyrażalne w języku dyskursywnym i niedostępne w doświadczeniu potocznym, kontemplacyjna postawa wobec rzeczywistości oraz stylistycznie rozumiana kategoria medytacyjności.The author analyses meditative reflections by Karol Wojtyła – John Paul II, collected in a volume entitled I Am so Much in God’s Hands. Personal Notes, 1962–2003 (Krakow 2014). The author examines the fragments of the text in which the speaker is identical with the addressee, and where internal prayer acts: meditations, contemplations and adorations. They are components of a reflection day or a religious retreat defined as a macro-genre (a collective genre). When expressed through language, internal prayers can be viewed in their text-typological and stylistic aspects. Karol Wojtyła’s retreat-related meditations reflect exponents of the religious style including a symbolic vision of the world, an attempt to unveil the reality that is hard to depict through discursive language and unreachable to common experience, a contemplative attitude towards reality and a stylistic understanding of the category of meditation
Sataniczność kreacji bohatera w Arabie Juliusza Słowackiego
This article attempts to read Juliusz Słowacki’s Arab from the comparative perspective of John Milton’s Paradise Lost. The protagonist of Słowacki’s oriental tale, who is a variation on the Byronic hero, also shows similarities with Milton’s Satan: unceasing motion, obsession of revenge, loneliness, axiological preference of evil. The analysis of those similarities creates a new interpretative context for Arab, which was hitherto regarded as a superficial study of the pathological psyche or a caricature of the Byronic model.This article attempts to read Juliusz Słowacki’s Arab from the comparative perspective of John Milton’s Paradise Lost. The protagonist of Słowacki’s oriental tale, who is a variation on the Byronic hero, also shows similarities with Milton’s Satan: unceasing motion, obsession of revenge, loneliness, axiological preference of evil. The analysis of those similarities creates a new interpretative context for Arab, which was hitherto regarded as a superficial study of the pathological psyche or a caricature of the Byronic model
Angielskie strofy i polska lutnia. O przekładach „Melodii hebrajskich” George’a Gordona Byrona pióra Antoniego Edwarda Odyńca
The article discusses the translation of four poems by George Gordon Byron: Vision of Belshezzar, The Wild Gazelle, Oh! Weep for Those, On Jordan’s Banks from the collection Hebrew Melodies published in 1816 as a result of the poet’s cooperation with the composer Isaac Nathan. The Polish translations by Antoni Edward Odyniec were published in his collections in 1826 (Vision of Belshezzar) and 1832 (the remaining ones).
The first part of the text is dedicated to the circumstances in which the originals were written. The second part constitutes a detailed analysis of the translation choices of Odyniec, which places them in the context of Polish poetry of the post-partitions period (among others, poems by Jan Paweł Woronicz and Adam Jerzy Czartoryski) and in the context of translation studies (Lawrence Venuti, Stanisław Barańczak, André Lefevere)
ERF022 impacts the induction of somatic embryogenesis in Arabidopsis through the ethylene-related pathway
Main conclusion The ERF022 gene was found to affect embryogenic transition in somatic cells in Arabidopsis
via the ethylene-related pathway. The study provides evidence that ERF022-LEC2 interaction is involved in
the auxin–ethylene crosstalk that operates in somatic embryogenesis induction.
The ERF022 gene of the ERF family was previously identified among the transcription factor genes that were
differentially expressed in an embryogenic culture of Arabidopsis. A strong inhibition of the gene was found to
be associated with the induction of somatic embryogenesis (SE) and an erf022 mutant was indicated to display a substantially impaired capacity for SE. Therefore, the molecular function of ERF022 in the induction of SE was studied in the present work. A phenotype of an erf022 mutant was indicated as being related to an increased content of ethylene. The results further suggest that the ERF022 controls the genes that are involved in both the biosynthesis (ACS7) and signalling (ERF1, ETR1) of ethylene and indicate that the ERF022 is a new regulatory element in ethylene-related responses that negatively control the ethylene content and perception. It is proposed that the negative impact of ethylene on the induction of SE may
result from a modulation of the auxin-related genes that control the embryogenic transition in somatic cells. Among them, the LEC2, which is a key regulator of the induction of SE through the stimulation of auxin synthesis, was possibly related to ERF022. The results of the study provide new hormone-related clues to define the genetic network that governs SE. A putative model of the regulatory pathway is proposed that is involved in the induction of SE in which the auxin–ethylene interactions are controlled by ERF022 and LEC2 and their targets
- …