Metric properties of the canonical defining pair for determined graphs

Author(s):  
Serhii Sapunov ◽  
Aleksei Senchenko ◽  
Oleh Sereda

The aim of this paper is to study the representation of deterministic graphs (D-graphs) by sets of words over the vertex labels alphabet and to find metric properties of this representation. Vertex-labeled graphs are widely used in various computational processes modeling in programming, robotics, model checking, etc. In such models graphs playing the role of an information environment of single or several mobile agents. Walks of agents on a graph determines the sequence of vertices labels or words in the alphabet of labels. A vertex-labeled graph is said to be D-graph if all vertices in the neighborhood of every its vertex have different labels. For D-graphs in case when the graph as a whole and the initial vertex (i.e. the vertex from which the agent started walking) are known there exists the one-to-one correspondence between the sequence of vertices visited by the agent and the trajectory of its walks on the graph. In case when the D-graph is not known as a whole, agent walks on it can be arranged in such way that an observer obtains information about the structure of the graph sufficient to solve the problems of graph recognizing, finding optimal path between vertices, comparison between current graph and etalon graph etc. This paper specifies the representation of D-graphs by the defining pair of sets of words (the first describes cycles of the graph and the second -- all its vertices of degree 1). This representation is an analogue of the system of defining relations for everywhere defined automata. The structure of the so-called canonical defining pair, which is minimal in terms of the number of words, is also considered. An algorithm for building such pair is developed and described in detail. For D-graphs with a given number of vertices and edges, the exact number of words in the first component of its canonical defining pair and the minimum and maximum attainable bounds for the the number of words in the second component of this pair are obtained. This representation allows us to use new methods and algorithms to solve the problems of analyzing vertex-labeled graphs.

2019 ◽  
pp. 552-573 ◽  
Author(s):  
Manisha Malhotra ◽  
Aarti Singh

Cloud computing is a novel paradigm that changes the industry viewpoint of inventing, developing, deploying, scaling, updating, maintaining, and paying for applications and the infrastructure on which they are deployed. Due to dynamic nature of cloud computing it is quite easy to increase the capacity of hardware or software, even without investing on purchases of it. This feature of cloud computing is named as scalability which is one of the main concern in cloud environment. This chapter presents the architecture of scalability by using mobile agents. It also highlights the other main issues prevailing in cloud paradigm. Further it presents the hybrid architecture for data security which is also the one of major concern of it. This chapter mainly highlights the solution for scalability and security.


Author(s):  
Manisha Malhotra ◽  
Aarti Singh

Cloud computing is a novel paradigm that changes the industry viewpoint of inventing, developing, deploying, scaling, updating, maintaining, and paying for applications and the infrastructure on which they are deployed. Due to dynamic nature of cloud computing it is quite easy to increase the capacity of hardware or software, even without investing on purchases of it. This feature of cloud computing is named as scalability which is one of the main concern in cloud environment. This chapter presents the architecture of scalability by using mobile agents. It also highlights the other main issues prevailing in cloud paradigm. Further it presents the hybrid architecture for data security which is also the one of major concern of it. This chapter mainly highlights the solution for scalability and security.


2013 ◽  
Vol 44 (1) ◽  
pp. 16-25 ◽  
Author(s):  
Sabrina Pierucci ◽  
Olivier Klein ◽  
Andrea Carnaghi

This article investigates the role of relational motives in the saying-is-believing effect ( Higgins & Rholes, 1978 ). Building on shared reality theory, we expected this effect to be most likely when communicators were motivated to “get along” with the audience. In the current study, participants were asked to describe an ambiguous target to an audience who either liked or disliked the target. The audience had been previously evaluated as a desirable vs. undesirable communication partner. Only participants who communicated with a desirable audience tuned their messages to suit their audience’s attitude toward the target. In line with predictions, they also displayed an audience-congruent memory bias in later recall.


1961 ◽  
Vol 6 (02) ◽  
pp. 224-234 ◽  
Author(s):  
E. T Yin ◽  
F Duckert

Summary1. The role of two clot promoting fractions isolated from either plasma or serum is studied in a purified system for the generation of intermediate product I in which the serum is replaced by factor X and the investigated fractions.2. Optimal generation of intermediate product I is possible in the purified system utilizing fractions devoid of factor IX one-stage activity. Prothrombin and thrombin are not necessary in this system.3. The fraction containing factor IX or its precursor, no measurable activity by the one-stage assay method, controls the yield of intermediate product I. No similar fraction can be isolated from haemophilia B plasma or serum.4. The Hageman factor — PTA fraction shortens the lag phase of intermediate product I formation and has no influence on the yield. This fraction can also be prepared from haemophilia B plasma or serum.


Author(s):  
Lidiya Derbenyova

The article explores the role of antropoetonyms in the reader’s “horizon of expectation” formation. As a kind of “text in the text”, antropoetonyms are concentrating a large amount of information on a minor part of the text, reflecting the main theme of the work. As a “text” this class of poetonyms performs a number of functions: transmission and storage of information, generation of new meanings, the function of “cultural memory”, which explains the readers’ “horizon of expectations”. In analyzing the context of the literary work we should consider the function of antropoetonyms in vertical context (the link between artistic and other texts, and the groundwork system of culture), as well as in the context of the horizontal one (times’ connection realized in the communication chain from the word to the text; the author’s intention). In this aspect, the role of antropoetonyms in the structure of the literary text is extremely significant because antropoetonyms convey an associative nature, generating a complex mechanism of allusions. It’s an open fact that they always transmit information about the preceding text and suggest a double decoding. On the one hand, the recipient decodes this information, on the other – accepts this as a sort of hidden, “secret” sense.


2020 ◽  
Vol 26 (2) ◽  
pp. 217-223
Author(s):  
Ioan-Gabriel Popa

AbstractIn order to understand the principles of public procurement in Romania, it is necessary to analyze, on the one hand, the European directives that regulate the actual public procurement and, on the other hand, the context in which the European directives were adopted. Even with the directives in force, the more general provisions contained in the Treaty of the European Economic Community (EEC) in Rome, hereinafter referred to as the Treaty, are applied, as well as many more general principles of law that will guide the interpretation of these directives. The Treaty was adopted in Rome, in 1957 and became applicable from January 1, 1958. It is considered that the source of the principles of public procurement is the Treaty. Even if in Treaty contained no specific provisions regarding the field of public procurement, it reflects the principles and the general framework for the functioning of the single market, a market characterized through the prism of the fundamental freedoms established by the Treaty: the free movement of goods, services, capital and persons. As the field of public procurement is closely linked to the free movement of goods, this principle is promoted and implemented in the practice of this field based on the regulations, directives and decisions of the Community institutions. The role of the free movement of goods is to harmonize the relationships involved in the process of purchasing goods, but also to ensure the homogeneity, coherence and balance of this process.


2011 ◽  
Vol 35 (1) ◽  
pp. 15-27
Author(s):  
Zoran Ivić ◽  
Željko Pržulj

Adiabatic large polarons in anisotropic molecular crystals We study the large polaron whose motion is confined to a single chain in a system composed of the collection of parallel molecular chains embedded in threedimensional lattice. It is found that the interchain coupling has a significant impact on the large polaron characteristics. In particular, its radius is quite larger while its effective mass is considerably lighter than that estimated within the one-dimensional models. We believe that our findings should be taken into account for the proper understanding of the possible role of large polarons in the charge and energy transfer in quasi-one-dimensional substances.


2016 ◽  
Vol 13 (2) ◽  
pp. 86-99
Author(s):  
Vimbai Moreblessing Matiza

Dramatic and theatrical performances have a long history of being used as tools to enhance development in children and youth. In pre-colonial times there were some forms of drama and theatre used by different communities in the socialisation of children. It is in the same vein that this article, through the Intwasa koBulawayo performances, seeks to evaluate how drama and theatre are used to nurture children and youth into different developmental facets of their lives. The only difference which this article will take into cognisance is that the performances are done in a different environment, which is not the one used in the pre-colonial times. Although these performances were like this, the most important factor is the idea that children and youth are socialised through these performances. It is also against this backdrop that children and youth are growing up in a globalised environment, hence the performances should accommodate people from all walks of life and teach them relevant issues pertaining to life as they live it now. Thus the main task of the article is to spell out the role of drama and theatre in the nurturing of children and youth through socio economic and political development in Intwasa koBulawayo festivals.


2020 ◽  
Vol 6 (3) ◽  
pp. 204-212
Author(s):  
Nigora Vokhidova ◽  

The article discusses the effectiveness of innovative approaches in teaching Russian as a foreign language. It is noted that the use of new methods makes it possible to take into account the knowledge already acquired by the student for studying the Russian language and developing creative skills. The role of such a form of training as group work is shown, and some methods of interactive communication between students in practical classes in the Russian language are considered


Author(s):  
Iryna Rusnak

The author of the article analyses the problem of the female emancipation in the little-known feuilleton “Amazonia: A Very Inept Story” (1924) by Mykola Chirsky. The author determines the genre affiliation of the work and examines its compositional structure. Three parts are distinguished in the architectonics of associative feuilleton: associative conception; deployment of a “small” topic; conclusion. The author of the article clarifies the role of intertextual elements and the method of constantly switching the tone from serious to comic to reveal the thematic direction of the work. Mykola Chirsky’s interest in the problem of female emancipation is corresponded to the general mood of the era. The subject of ridicule in provocative feuilleton is the woman’s radical metamorphoses, since repulsive manifestations of emancipation becomes commonplace. At the same time, the writer shows respect for the woman, appreciates her femininity, internal and external beauty, personality. He associates the positive in women with the functions of a faithful wife, a caring mother, and a skilled housewife. In feuilleton, the writer does not bypass the problem of the modern man role in a family, but analyses the value and moral and ethical guidelines of his character. The husband’s bad habits receive a caricatured interpretation in the strange behaviour of relatives. On the one hand, the writer does not perceive the extremes brought by female emancipation, and on the other, he mercilessly criticises the male “virtues” of contemporaries far from the standard. The artistic heritage of Mykola Chirsky remains little studied. The urgent task of modern literary studies is the introduction of Mykola Chirsky’s unknown works into the scientific circulation and their thorough scientific understanding.


Sign in / Sign up

Export Citation Format

Share Document