561 research outputs found

    Strong chromatic index of sparse graphs

    Full text link
    A coloring of the edges of a graph GG is strong if each color class is an induced matching of GG. The strong chromatic index of GG, denoted by χs(G)\chi_{s}^{\prime}(G), is the least number of colors in a strong edge coloring of GG. In this note we prove that χs(G)(4k1)Δ(G)k(2k+1)+1\chi_{s}^{\prime}(G)\leq (4k-1)\Delta (G)-k(2k+1)+1 for every kk-degenerate graph GG. 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 % \chi_{s}^{\prime}(G)\leq 4\Delta -3 for any chordless graph GG. Both bounds remain valid for the list version of the strong edge coloring of these graphs

    Localization game on geometric and planar graphs

    Get PDF
    The main topic of this paper is motivated by a localization problem in cellular networks. Given a graph GG 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 ζ(G)\zeta (G), defined as the least number of cops needed to localize the robber on a graph GG, for several classes of graphs (trees, bipartite graphs, etc). Our main result is that, surprisingly, there exists planar graphs of treewidth 22 and unbounded ζ(G)\zeta (G). On a positive side, we prove that ζ(G)\zeta (G) is bounded by the pathwidth of GG. We then show that the algorithmic problem of determining ζ(G)\zeta (G) is NP-hard in graphs with diameter at most 22. 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)

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    corecore