Given two disjoint copies of a graph $G$, denoted $G^1$ and $G^2$, and a permutation $\pi $ of $V(G)$, the graph $\pi G$ is constructed by joining $u \in V(G^1)$ to $\pi (u) \in V(G^2)$ for all $u \in V(G^1)$. $G$ is said to be a universal fixer if the domination number of $\pi G$ is equal to the domination number of $G$ for all $\pi $ of $V(G)$. In 1999 it was conjectured that the only universal fixers are the edgeless graphs. Since then, a few partial results have been shown. In this paper, we prove the conjecture completely.
Od počátku roku 2012 je na FF UK v Praze v rámci pětiletého projektu GA ČR připravována kritická čtenářská edice korespondence Karla Havlíčka. Projekt je koncipován jako interdisciplinární (historický a jazykovědný) a navazuje na edici a výzkum korespondence Boženy Němcové. Půjde o první úplnou edici Havlíčkovy korespondence (odeslané i přijaté). Všechny dopisy jsou digitálně fotografovány, transliterovány (transliterační zásady jsou zde otištěny jako příloha) a bude z nich vytvořen počítačový korpus, který mj. napomůže i přesnosti edičního zpracování., Since January 2012, a critical popular edition of Karel Havlíček’s correspondence is being prepared for publication at the Faculty of Arts, Charles University in Prague, with support of Czech Science Foundation. This five-year project is designed as interdisciplinary (historical as well as linguistic) and it builds on the publication and research of the correspondence of Božena Němcová. It is going to be the first complete edition of the letters both written by and addressed to Havlíček. All letters are being shot digitally and transliterated (the manual for transliteration is published here as an appendix); then, a computer language corpus of Karel Havlíček’s correspondence will be built, which-among others-will help in achieving accuracy of the editorial processing. (Translated by Robert Adam.), and Překlad resumé: Robert Adam
Příspěvek pojednává o připravované edici Pražská škola v korespondenci, zahrnující dopisy adresované představitelům Pražského lingvistického kroužku B. Havránkovi, R. Jakobsonovi, J. Mukařovskému, V. Mathesiovi a B. Trnkovi z let 1923-1989. Dokumentární i objevný soubor představuje dopisy jednak od členů Ženevské a Kodaňské školy či plejády dalších evropských strukturalistů, jednak od českých vědců a osobností první i druhé strukturalistické generace působících v Praze., This paper deals with the forthcoming Prague School in Correspondence series, including letters addressed to representatives of the Prague Linguistic Circle, e.g. Bohuslav Havránek, Roman Jakobson, Jan Mukařovský, Vilém Mathesius and Bohumil Trnka from 1923 to 1989. This innovative documentary collection presents letters from members of the Geneva and Copenhagen schools and a pleiad of other European structuralists, as well as from Czech scholars and figures from the first and second structuralist generations working in Prague. (Translated by Melvyn Clarke.), and Překlad resumé: Melvyn Clarke
In this paper, we investigate a measure of similarity of graphs similar to the Ramsey number. We present values and bounds for g(n, l), the biggest number k guaranteeing that there exist l graphs on n vertices, each two having edit distance at least k. By edit distance of two graphs G, F we mean the number of edges needed to be added to or deleted from graph G to obtain graph F. This new extremal number g(n, l) is closely linked to the edit distance of graphs. Using probabilistic methods we show that g(n, l) is close to \frac{1} {2}\left( {\begin{array}{*{20}c} n // 2 // \end{array} } \right) for small values of l > 2. We also present some exact values for small n and lower bounds for very large l close to the number of non-isomorphic graphs of n vertices., Tomasz Dzido, Krzysztof Krzywdziński., and Obsahuje seznam literatury
The article stands as the fourth part of a series about the question answering process during standardized surveys and elaborates the phase of editing the response. Major moments and processes are explained that affect the shape of final answer at this stage and the narrow relationship of these facts to the nature and quality of survey data is pointed out. Step by step those phenomenons like rounding of numerical answers, the effect of answering scales in terms of its range, frequency, polarity or response order are elaborated and facts like response styles, range-frequency effect or positivity bias are mentioned. In the end, the problem of social desirability and its influence onto final answer is addressed, as well as some opportunities of elimination. Described aspects are related mainly to the distinction between factual and attitudinal questions, nonetheless in the course of presentation there are mentioned also particularities of some other question formats., Jak bylo v předchozích částech seriálu několikrát zmíněno, dosažení rozhodnutí ještě není definitivní tečkou za procesem zodpovídání výzkumného dotazu. V poslední fázi kognitivních procesů musí respondenti takto dosaženou odpověď většinou ještě nějakým způsobem upravit. Například je třeba výsledek hledání v paměti a rozhodování přizpůsobit některé z možností, kterou nabízí dotazník, nebo se respondent rozhodne svou výpověď modifikovat k sociálně přijatelnější podobě. Také v této fázi tedy dochází k přímému vlivu kognitivních aspektů na podobu výsledné odpovědi a také zde je tedy vhodné zkoumat, které procesy a faktory mohou odpověď ovlivnit a jaké dopady to může mít na povahu a kvalitu dat získaných v rámci dotazníkového šetření., Jiří Vinopal., and Seznam literatury